设a和b是两个单链表，表中元素递减有序。试编写一个算法，将a和b归并成一个按元素值递增有序的单链表c，并要求辅助空间为O（1），c表的头结点可另辟空间。请分析算法的时间复杂度。

Question

设a和b是两个单链表，表中元素递减有序。试编写一个算法，将a和b归并成一个按元素值递增有序的单链表c，并要求辅助空间为O（1），c表的头结点可另辟空间。请分析算法的时间复杂度。，

Answer 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 <= q->da...