设计一个算法,实现将两个循环单链表LA和LB合并为一个循环单链表LA。(函数名已给出,请将代码补充完整.
时间: 2023-03-29 10:02:18 浏览: 102
2_链表_求la和lb的交集_
5星 · 资源好评率100%
void MergeList(LinkList &LA, LinkList &LB) {
// 找到LA的尾节点
LinkList p = LA;
while (p->next != LA) {
p = p->next;
}
// 将LB接到LA的尾部
p->next = LB->next;
// 找到LB的尾节点
while (LB->next != LB) {
LB = LB->next;
}
// 将LA接到LB的尾部
LB->next = LA;
}
阅读全文