问答题
已知两个单链表A和B，其头指针分别为heada和headb，编写一个过程从单链表A中删除自第i个元素起的共len个元素，然后将单链表A插入单链表B的第j个元素之前。【中国矿业大学2000三(10分)】
【正确答案】
正确答案：将链表A第i一1个结点的指针域指向第i+len个结点，从第i个结点起，逐个回收空间。继续查到A的尾结点，得到删除元素后的A链表。再将链表A插入B的第j个结点前。算法应判断i、len和j的合法性。
【答案解析】
提交答案
关闭