Question

编写算法将两个递增单链表合并成一个递减的线性表假设有两个按元素值递增次序排列的线性表，均以单链表

编写算法将两个递增单链表合并成一个递减的线性表假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。
节点结构：
typedef struct node{
int data;
struct node *next;
} linknode,*link;

link Union(link la,lb)
以上就是题目了，这个节点结构怎么用没看懂TAT，能不能帮我写下这道题的代码，大体思路我觉得就是先按递增合并再反转，但是每一步过度的细节处理的不好，麻烦在每一步过度的时候注释详细一点好么谢谢QAQ

Answer 1

你的思路是对的，先按递增合并，再反转。
递增合并比较简单，翻转的时候，比较好的方法是，先用一个指针数组存储所有节点指针，然后逆序生成反转后的链表。
说到这里，程序就能写出来了。
但是综合考虑，第一步可以省略了，直接把两个链表的所有节点指针存入数组，存入的同时完成递增排序，这样可以简单一些

追问

您能写一下算法么TAT题目给的节点我不会处理TAT，C语言学的乱TAT