用c语言编程，关于链表的

Question

请教各位大神：实现创建链表，输出链表两个函数怎么编程序。。。
输入两个非降序列，转换成两个非升序列，合并成一个非升序列，用链表实现

Answer 1

您这问题也太多了吧。创建链表都要问，创建链表书上都有。第一行的问题自己想办法。
第二行问题我回答下，可以想象一下当一个链表从非降序转化成非升序时，其实就是将链表逆序。可以新建一个链表，然后遍历要逆序的链表，每次将每个元
素插入到新链表的第一个位置。这样遍历结束后新链表就是非升序的。
两个非降序列，转换成两个非升序列，合并成一个非升序列。其实道理是一样的，多了比较而已，
第一步 新建一个新的链表
第二步 定义三个指着分别指向非降序链表（p1，p2），和新生成的链表（p3）
第三歩 比较比较p1和p2所指的元素大小，哪个元素大就讲哪个元素插入到新链表中的第一的位置上，并将该指着移动到下一个位置上。
重复做第三步，知道摸一个非降序链表遍历结束，将另一个还剩下的元素遍历每个元素还是直接插入到新链表的首部。