已知l1l2分别指向两个单链表的尾指针,且已知其长度分别为m和n.

Question

已知L1和L2分别指向两个单链表的尾指针，且已知其长度分别为m和n。试写以算法将这个两个链表连接在一起，并分析算法的时间复杂度

Answer 1

void connect(LinkList &L1, LinkList L2)
{ q=L1->next; L1->next=L2->next->next;
free(L2->next);
L2->next=q; L1=L2;
}
算法时间复杂度为O(1)