数据结构,递减序列,算法空间

​有两个递增有序表,所有元素为整数,均采用带头结点的单链表存储,结点类型定义如下:


​typedef struct node


​{ int data;


​ struct node *next;


​} LinkNode;


​设计一个尽可能高效的算法,将两个递增有序单链表ha、hb合并为一个递减有序单链表hc,要求算法空间复杂度为O(1)。

每次取两个链表小的,新链表用头插法