数据结构（C语言版）-线性表-课后算法题2（通俗易懂）

题目问题：：

将两个非递减的有序链表合并成一个非递增的有序链表。（要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的空间；表中不能出现重复；

解题思路：

补充小知识：非递减有序链表；是指从小到大有序啊，即递增；但又没说是单调递增，说明允许有重复的数据；非递增有序链表同理；

• 假设两条非递减的有序链表如下：

•  设p1、p2、putlist、pc；关系如下图：

•  p1的值域和p2的值域进行比较：取较小值并在首元结点处插入，形如顺序表的头插法：

•  继续比较：