1、实现单链表的就地逆置。 2、建立两个非递减有序单链表，然后合并成一个非递减链表。 3、建立两个非递减有序单链表，然后合并成一个非递增链表。 4、编写一个主函数，调试上述算法。

好的，让我来回答您的问题：

1、实现单链表的就地逆置可以按照以下步骤实现：

首先，定义三个指针prev，cur，next（均指向链表上的节点）。
接着，从头节点开始遍历链表，不断改变指针的指向，使得cur的next指向prev，同时prev和cur分别向后移动一个节点。
最后，将链表头节点指向已经反转后的链表的头节点。

2、建立两个非递减有序单链表，然后合并成一个非递减链表可以按照以下步骤实现：

首先，定义一个新的头节点，并初始化一个指向该节点的指针。同时定义两个指向两个链表头节点的指针l1和l2。
接着，比较l1和l2节点的值，将值小的节点添加到新链表的末尾。同时将指向值小的节点的指针向后移动一个节点。
最后，将指向新链表头节点的指针后移一个节点，返回新链表的头节点。

3、建立两个非递减有序单链表，然后合并成一个非递增链表可以按照以下步骤实现：

首先，定义一个新的头节点，并初始化一个指向该节点的指针。同时定义两个指向两个链表头节点的指针l1和l2。
接着，比较l1和l2节点的值，将值大的节点添加到新链表的末尾。同时将指向值大的节点的指针向后移动一个节点。
最后，将指向新链表头节点的指针后移一个节点，返回新链表的头节点。

4、编写一个主函数，调试上述算法可以按照以下步骤实现：

首先，定义两个单链表l1和l2，分别插入不同的节点，并对其进行排序（非递减）。
接着，调用第2个算法，传入l1和l2作为参数，得到一个非递减链表。
再调用第3个算法，传入l1和l2作为参数，得到一个非递增链表。
最后，打印出上述三个链表，检查算法的正确性。

以上就是我对您提出问题的解答。希望能够为您提供帮助。