数据结构,两个不带头结点的有序单列表la和lb合并,合并到la中,并释放lb空间代码
时间: 2023-03-26 14:01:06 浏览: 187
2_链表_求la和lb的交集_
5星 · 资源好评率100%
以下是合并两个有序单链表的代码:
```
void MergeList(LinkList &La, LinkList &Lb) {
LinkList p = La->next, q = Lb->next, r = La;
while (p && q) {
if (p->data <= q->data) {
r->next = p;
p = p->next;
} else {
r->next = q;
q = q->next;
}
r = r->next;
}
r->next = p ? p : q;
free(Lb);
}
```
其中,La 和 Lb 分别为两个不带头结点的有序单链表,合并后的链表仍存储在 La 中,Lb 的空间需要释放。
阅读全文