数据结构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 (i1||iL.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(i1||iL.length)
4. returnfalse; // 判断i 的范围是否有效
5. e L.data[i-1] ; // 将被删除的元素赋值给e
6. for(intj i;jL.length;j++) //将第i 个位置之后的元素前移
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;iL.length;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，每次均在头结点之后插入元素
3. LNode *s;intx;
4. L
显示全部