问答题

有两个单链表La和Lb,La中有m个元素,Lb中的元素个数为n。已知两个链表均为递增的单向链表。现想将两个链表归并成一个递增的单向链表,且希望利用原来的结点空间,请回答下列问题:

写出算法的实现函数;算法的实现如下:

【参考答案】

链表结点定义为:
struct node{
int value;
struct node ......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)