Question

线性表的（动态分配）顺序表的实现。请各位高手帮忙解答，我实在不会

屏幕显示效果为，比如 请输入数据个数：3 （回车）
第一个数：7（回车）
第二个数：4 （回车）
第三个数：5 （回车）
线性表为：7，4，5
请输入插入的位置：2 （回车）
请输入插入的数据：10 （回车）
线性表为：7，10，4，5
说明：sq为顺序存储结构（结构体类型）
elemtye指定为int
lnitlist_sq(sq@l)初始化（定义100个int的大小）
creat_sq(sq@l,int m) 输入m个数建立顺序表，每个数据用回车确定输入（不考虑空间不够的情况）
print_sq(sq@l)输出顺序表的数据，用逗号分隔
insert_sq(sq@l,int i, int e)在顺序表的第i个位置插入数据e

Answer 1

#include<iostream>
using namespace std;
typedef int elemtype;
#define MaxSize 100
typedef struct link
{
elemtype data[MaxSize];
int n;
}sqlist;
void Initlist_sq(sqlist *&s)
{
if(!(s=(sqlist*)malloc(sizeof(sqlist))))
cout<<"内存分配失败!"<<endl;
}
void create_sq(sqlist*&s,int m)
{
for(int i=0;i<m;i++)
{
cout<<" 第"<<i+1<<"个数:";
cin>>s->data[i];
}
cout<<endl;
s->n=m;
}
void print_sq(sqlist *s)
{
if(s!=NULL)
{
cout<<"线性表为:";
for(int i=0;i<s->n;i++)
cout<<s->data[i]<<',';
}
else cout<<"空顺序表!"<<endl;
cout<<endl;
}
void insert_sq(sqlist*&s,int i,int e)
{
i--;
for(int j=s->n-1;j>=i;j--)
{
s->data[j+1]=s->data[j];
}
s->data[i]=e;
s->n++;
}
int main()
{
int nums;sqlist *s;
int i,e;
Initlist_sq(s);
cout<<"请输入数据个数:";
cin>>nums;
create_sq(s,nums);
print_sq(s);
cout<<"请输入插入的位置:";
cin>>i;
cout<<"请输入插入的数据:";
cin>>e;
insert_sq(s,i,e);
print_sq(s);
system("pause");
return 0;
}

追问

哦哦，可以的我弄错的，十分感谢，太谢谢你了，这个好麻烦啊，你太厉害了

追答

我编译过才给你的:
把你的错误信息发过来看看哈.

Answer 2

你是想想啊？~~哈哈哈~