多语言展示
当前在线:1772今日阅读:195今日分享:14

怎么用c语言实现顺序表

教你怎么用c语言实现数据结构中顺序表的基本操作
工具/原料
1

电脑

2

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

7

这一步是输入线性表的长度和元素printf('请输入线性表La的长度:'); scanf('%d',&n); La.last=n; printf('请输入线性表La中的元素\n'); for(i=0;i

8

解释一下canf(%d',&a) 是读取整型变量a在内存中的地址,而scanf('%d',a)是读取整型变量a的值。

注意事项
1

切勿抄袭

2

本人原创

推荐信息