文件名称：C语言数据结构2.16题
文件大小：871B
文件格式：TXT
更新时间：2013-05-19 10:11:34
答案
已知指针la和lb分别指向两个无头结点单链表中 的首元结点。 下列算法是从表la中删除自第i个元素起共 len个元素后，将它们插入到表lb中第i个元素之前。试问 此算法是否正确? 若有错，则请改正之。 实现下列函数： Status DeleteAndInsertSub(LinkList &la, LinkList &lb, int i, int j, int len); // la和lb分别指向两个单链表中第一个结点， */ /* 本算法是从la表中删去自第i个元素起共len个元素，*/ /* 并将它们插入到lb表中第j个元素之前， */ /* 若lb表中只有j-1个元素，则插在表尾。 */ 单链表类型定义如下： typedef struct LNode{ ElemType data; struct LNode *next; } LNode, *LinkList;