设A和B是两个单链表其表中元素递增有序试写一算法将A和B归并成一个按元素值递减有序的单链表C并要求辅助空间为O(1)
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/16 04:14:35
![设A和B是两个单链表其表中元素递增有序试写一算法将A和B归并成一个按元素值递减有序的单链表C并要求辅助空间为O(1)](/uploads/image/z/7000662-30-2.jpg?t=%E8%AE%BEA%E5%92%8CB%E6%98%AF%E4%B8%A4%E4%B8%AA%E5%8D%95%E9%93%BE%E8%A1%A8%E5%85%B6%E8%A1%A8%E4%B8%AD%E5%85%83%E7%B4%A0%E9%80%92%E5%A2%9E%E6%9C%89%E5%BA%8F%E8%AF%95%E5%86%99%E4%B8%80%E7%AE%97%E6%B3%95%E5%B0%86A%E5%92%8CB%E5%BD%92%E5%B9%B6%E6%88%90%E4%B8%80%E4%B8%AA%E6%8C%89%E5%85%83%E7%B4%A0%E5%80%BC%E9%80%92%E5%87%8F%E6%9C%89%E5%BA%8F%E7%9A%84%E5%8D%95%E9%93%BE%E8%A1%A8C%E5%B9%B6%E8%A6%81%E6%B1%82%E8%BE%85%E5%8A%A9%E7%A9%BA%E9%97%B4%E4%B8%BAO%281%29)
xS]KP+DVFsM(2
+"*"2HDfg
7>f?kGY[S4}$j.Ao
Uv5hk?;G
u!7GGzꨍ=wˎ/æ
M-P4AЄbH)
irjN";-;rwA$ ÉbvP9af6J#(+</&u^!r ]:B(ls
3]/(>;:ૠ.Oe~_ޗ&,l7na-iB
i
L,8~'.
设A和B是两个单链表其表中元素递增有序试写一算法将A和B归并成一个按元素值递减有序的单链表C并要求辅助空间为O(1)
设A和B是两个单链表其表中元素递增有序试写一算法将A和B归并成一个按元素值递减有序的单链表C并要求辅
助空间为O(1)
设A和B是两个单链表其表中元素递增有序试写一算法将A和B归并成一个按元素值递减有序的单链表C并要求辅助空间为O(1)
node *mergelink(node *p, node *q)
{
node *h, *r;
h = (node*) malloc (sizeof(node));
h->next = NULL;
r = h;
while (p != NULL && q != NULL)
{
if (p->data data)
{
r->next = p;
r = p;
p = p->next;
}
else
{
r->next = q;
r = q;
q = q->next;
}
}
if (p == NULL)
r->next = q;
if (q == NULL)
r->next = p;
p = h->next;
h = h->next;
free(p);
return h;
}