前4章程序复习.ppt

前4章程序复习 已知指针la和lb分别指向两个无头结点单链表中的首元结点。下列算法是从表la中删除自第i个元素起共len个元素后，将它们插入到表lb中第j个元素之前。试问此算法是否正确？若有错，则请改正之。 Status DeleteAndInsert Sub(LinkedList la, LinkedList lb, int i, int j, int len { if(i0||j0||len0) return INFEASIBLE; p=la; k=1; while(ki) {p=p-next; k++;} q=p; while(k=len) {q=q-next; k++;} s=lb; k=1; while(kj) { s=s-next; k++;} s-next=p; q-next=s-next; return OK; } //DeleteAndInsertSub 修改后 Status DeleteAndInsert Sub(LinkedList la, LinkedList lb, int i, int j, int len） { int k; LinkedList p,q,s,prev; if (i=0 || j=0 || len=0) return INFEAS