数据结构第二章课后答案解析.docVIP

WORD文档 可编辑 技术资料 专业分享 2.4已知顺序表L递增有序，试写一算法，将X插入到线性表的适当位置上，以保持线性表的有序性。 解： int InsList(SeqList *L,int X) { int i=0,k; if(L-last=MAXSIZE-1) { printf(表已满无法插入！)； return(ERROR); } while(i=L-lastL-elem[i]X) i++; for(k=L-last;k=I;k--) L-elem[k+1]=L-elem[k]; L-elem[i]=X; L-last++; return(OK); } 2.5写一算法，从顺序表中删除自第i个元素开始的k个元素。 解： int LDel(Seqlist *L,int i,int k) { if(i=1||(i+kL-last+1)) { printf(输入的i，k值不合法)； return(ERROR); } else if(i+k==L-last+2) { L-last=i-2; return OK; } else { j=i+k-1;