数据结构作业.doc

第二章 线性表 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.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.12 int ListComp(SqList A,SqList B)//比较字符表A和B,并用返回值表示结果,值为1,表示AB;值为-1,表示A{ for(i=1;i=A.lengthi=B.length;i++) if(A.elem[i]!=B.elem