循环链表往往使用尾指针R
尾指针表示a1:R->next->next
尾指针表示an:R
合并带尾指针的循环链表
- 存储a的尾指针
- b表头连接a表尾
- 释放b表头结点
- 修改a头指针指向b表尾结点
LinkList Connect(LinkList Ta, LinkList Tb) {
// Ta,Tb是表尾结点
Lnode* p = Ta->next;
Ta->next = Tb->next->next;
delete Tb->next;
Tb->next = p;
return Tb;
}
时间复杂度为O(1)