怎么用c语言实现顺序表
1、第一步c语言是没有引用的，可以使用一个const指针来模拟引用
void InitList(SqList *L)
{
L->last=0;
}
2、这个是顺序表的初始化，不用管
int LenList(SqList L)
{
return L.last;
}
3、插入操作，这一步是关键，插入顺序表
int InsertList(SqList *L,int i,ElemType x)
{
int k;
if(L->last>=MAX)
{
printf("表已满，无法插入\n");
return 0;
}
else if(i<0 || i>L->last+1)
{
printf("插入位置不合法\n");
return 0;
}
4、这是接着上面的第二步，判断的
else
{
for(k=L->last;k>i-1;k--)
L->elem[k]=L->elem[k-1];
L->elem[i-1]=x;
L->last++;
return 0;
}
5、/删除操作，这一步是删除操作
int DelList(SqList *L,int i)
{
int k;
if((L->last<=0) || (i<0) || (i>L->last))
{
printf("删除位置不合法\n");
return 0;
}
6、这一步建立查找元素
int LocList(SqList L,ElemType x)
{
int i;
for(i=0;i<L.last;i++)
{
if(L.elem[i]==x)
{
printf("%d是线性表中第%d个元素\n",x,i+1);
return 0;
}
}
printf("没有找到%d\n",x);
return 0;
}
7、这一步是输入线性表的长度和元素
printf("请输入线性表La的长度:");
scanf("%d",&n);
La.last=n;
printf("请输入线性表La中的元素\n");
for(i=0;i<n;i++)
scanf("%d",&La.elem[i]);
8、解释一下canf(%d",&a) 是读取整型变量a在内存中的地址，而scanf("%d",a)是读取整型变量a的值。
