数据结构习题集.pptVIP

数据结构-复习 《数据结构题集》-2 P14：2.6 、2.7 P15: 2.9 P17: 2.11、2.19 在 P 所指向的结点前插入新结点 2.11 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 2.19 Status Delete_Between(Linklist L,int mink,int maxk) //删除元素递增排列的链表L中值大于mink且小于maxk的所有元素{ ??if (L=null mink maxk) return error; 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; free(q); ??} }//Delete_Between 其它习题 P16:2.10 2.12 P18:2.21 2.22 2.24 2.29 2.33 2.10 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.12 int ListComp(SqList A,SqList B)//比较字符表A和B,并用返回值表示结果,值为1,表示AB;值为-1,表示AB;值为0,表示A=B{??for(i=1;i=A.lengthi=B.length;i++)????if(A.elem[i]!=B.elem[i])??????return A.elem[i]B.elem[i] ? 1 : -1;??if(A.length==B.length) return 0;??return A.lengthB.length ? 1 : -1;???? //当两个字符表可以互相比较的部分完全相同时,哪个较长,哪个就较大}//ListComp 2.21 void reverse(SqList A) //顺序表就地逆置{??for(i=1,j=A.length;ij;i++,j--)????A.elem[i]-A.elem[j];}//reverse 2.22 void LinkList_reverse(Linklist L)//链表的就地逆置;为简化算法,假设表长大于2{??p=L-next;q=p-next;s=q-next; p-next=NULL;??while(s-next)??{????q-next=p;p=q;????q=s;s=s-next; //把L的元素逐个插入新表表头??}??q-next=p;s-next=q;L-next=s; }//LinkList_reverse 2.24 void reverse_merge(LinkList A,LinkList B,LinkList C)//把元素递增排列的链表A和B合并为C,且C中元素递减排列,使用原空间{??pa=A-next;pb=B-next;pre=NULL; ??while(pa||pb)?{ ?if(pa-datapb-data||!pb) { pc=pa;q=pa-next;pa-next=pre;pa=q; //将A的元素插入新表???}????else????{????pc=pb;q=pb-next;pb-next=pre;pb=q;??}????pre=pc;?}??C=A;A-next=pc; //构造新表头}//reverse_merge 2.29 void SqList_Intersect_Dele