怎么用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; i熠硒勘唏f(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、这一步建立查找元素i艘绒庳焰nt 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&鳎溻趄酃quot;,&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的值。