设指针 la 和1b 分别指向两个无头结点单链表的首个结点,试设计从表a 中删除自第ii1)个元素起共 len 个元素,并将删除的元素依次插入到表 b 中第i个元素之前的算法。例如,la 中的元素依次是1、2、3、4、5,Ib 中的

元素依次是A、B、C、D、E，则执行删除和插入操作后,la 中的元素变为1、2、5,lb 中的元素变为A、B、4、3、C、D、E。

算法如下：

1. 定义指针 p 和 q，分别指向 la 中第 i-1 个元素和第 i+len-1 个元素。

2. 定义指针 r 和 s，分别指向 lb 中第 i-1 个元素和第 i 个元素。

3. 将 la 中第 i-1 个元素的 next 指向 q 的 next。

4. 将 q 的 next 指向 s 的 next。

5. 将 s 的 next 指向 r 的 next。

6. 将 r 的 next 指向 q。

7. 重复步骤 3-6，直到删除 len 个元素。

完整的算法实现如下：

void deleteAndInsert(Node* la, Node* lb, int i, int len) {
    Node* p = la;
    for (int j = 1; j < i; j++) {
        p = p->next;
    }
    Node* q = p;
    for (int j = 0; j < len; j++) {
        q = q->next;
    }
    Node* r = lb;
    for (int j = 1; j < i; j++) {
        r = r->next;
    }
    Node* s = r->next;
    for (int j = 0; j < len; j++) {
        s = s->next;
    }
    p->next = q->next;
    q->next = s->next;
    s->next = r->next;
    r->next = q;
}