data structure arithmetic资料.pdfVIP

数据结构部分算法 一、线性表 1. 删除线性表 a 中第i 个元素起的 k 个元素 Status DeleteK(SqList a,int i,int k)//删除线性表 a 中第i 个元素起的 k 个元素 { if(i1||k0||i+k-1a.length) return INFEASIBLE; for(count=1;i+count-1=a.length-k;count++) //注意循环结束的条件 a.elem[i+count-1]=a.elem[i+count+k-1]; a.length-=k; return OK; }//DeleteK 2. 把 x 插入递增有序表 va 中 Status Insert_SqList(SqList va,int x)//把 x 插入递增有序表 va 中 { if(va.length+1va.listsize) return ERROR; va.length++; for(i=va.length-1;va.elem[i]xi=0;i--) va.elem[i+1]=va.elem[i]; va.elem[i+1]=x; return OK; }//Insert_SqList 3. 链表上的元素查找,返回指针 LNode* Locate(LinkList L,int x)//链表上的元素查找,返回指针 { for(p=l-next;pp-data!=x;p=p-next); return p; }//Locate 4. 求链表的长度 int Length(LinkList L)//求链表的长度 { for(k=0,p=L;p-next;p=p-next,k++); return k; }//Length 1 5. 把链表 hb 接在 ha 后面形成链表 hc void ListConcat(LinkList ha,LinkList hb,LinkList hc)//把链表hb 接在ha 后面形成 链表 hc { hc=ha;p=ha; while(p-next) p=p-next; p-next=hb; }//ListConcat 6. 在无头结点链表 L 的第i 个元素之前插入元素 Status Insert(LinkList L,int i,int b)//在无头结点链表L 的第i 个元素之前插入元素 b { p=L;q=(LinkList*)malloc(sizeof(LNode)); q.data=b; if(i==1) { q.next=p;L=q; //插入在链表头部 } else { while(--i1) p=p-next; q-next=p-next;p-next=q; //插入在第 i 个元素的位置 } }//Insert 7.在无头结点链表 L 中删除第i 个元素 Status Delete(LinkList L,int i)//在无头结点链表 L 中删除第i 个元素 { if(i==1) L=L-next; //删除第一个元素 else { p=L; while(--i1) p=p-next; p-next=p-next-next; //删除第 i 个元素 } }//Delete 8. 删除元素递增排列的链表 L 中值大于 mink 且小于 maxk 的所有元素 2 Status Delete_Between(Linklist L,int mink,int maxk)//删除元素递增排列的链表 L 中值大于mink 且小于 maxk 的所有元素 { p=L; while(p-next-data=mink) p=p-next; //p 是最后一个不大于 mink 的元素 if(p-next) //如果还有比 mink 更大的元素 { q=p-next; while(q-datamaxk) q=q-next; //q 是第一个不小于 maxk 的元素 p-next=q; } }//Delete_Between 9.删除元素递增排列的链表 L 中所有值相同的元素 Status Delete_Equal(Linklist L)//删