设A和B是两个单链表其表中元素递增有序试写一算法将A和B归并成一个按元素值递减有序的单链表C并要求辅

问题描述:

设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){...