数据结构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