数据结构c语⾔版算法2.4，数据结构C语⾔版算法⼤全.pdf 1) 插⼊操作
在顺序表 L的第i (1<=L.length+1)个位置插⼊新元素e。如果i的输⼊不合法 ，则返回false ，
表⽰插⼊失败 ；否则 ，将顺序表的第 i个元素以及其后的元素右移⼀个位置 ，腾出⼀个空位
置插⼊新元素 e ，顺序表长度增加 1 ，插⼊成功 ，返回true。
1. boolListInsert(SqList &L,int i,ElemTypee){
2. //本算法实现将元素e插⼊到顺序表L 中第i 个位置
3. if (i<1||i>L.length+1)
4. returnfalse; // 判断i 的范围是否有效
5. if(L.length> MaxSize)
6. returnfalse; // 当前存储空间已满，不能插⼊
7. for(intj L.length;j > i;j--) // 将第i 个位置及之后的元素后移
8. L.data[j] L.data[j-l];
9. L.data[i-1] e;//在位置i 处放⼊e
10. L.length++;//线性表长度加 1
11. returntrue;
12. }
2) 删除操作
删除顺序表 L 中第 i (1<=i<=L.length)个位置的元素 ，成功则返回true，否则返回false ，并
将被删除的元素⽤引⽤变量 e返回。
复制纯⽂本新窗⼝
1. boolListDelete(SqList &L,int i,int &e){
2. //本算法实现删除顺序表L 中第i 个位置的元素
3. if(i<1||i>L.length)
4. returnfalse; // 判断i 的范围是否有效
5. e L.data[i-1] ; // 将被删除的元素赋值给e
6. for(intj i;j
7. L.data[j-1] L.data[j];
8. L.length--; //线性表长度减 1
9. returntrue;
10. }
3) 按值查 (顺序查 )
在顺序表 L中查第⼀个元素值等于 e 的元素 ，并返回其下标。
1. int LocateElem(SqList L,ElemType e){
2. //本算法实现查顺序表中值为e 的元素，如果查成功，返回元素位序，否则
返回0
3. int i;
4. for(i 0;i
5. if(L.data[i] e)
6. returni+1; // 下标为i 的元素值等于e，返回其位号i+1
7. return0; //退出循环，说明查失败
8. }
单链表的定义
1. typedef structLNode{ //定义单链表结点类型
2. ElemType data;//数据域
3. struct LNode *next; //指针域
4. }LNode, *LinkList;
采⽤头插法建⽴单链表
该⽅法从⼀个空表开始 ，⽣成新结点 ，并将读取到的数据存放到新结点的数据域中 ，然后将新结点插⼊到当前链表的表头 ，即头结点之后 ，如图 2-4 所⽰。
图 2-4 头插法建⽴单链表
头插法建⽴单链表的算法如下 ：
1. LinkList CreatList1(LinkList &L){
2. //从表尾到表头逆向建⽴单链表L，每次均在头结点之后插⼊元素c语言listinsert函数
3. LNode *s;intx;
4.

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。