c++设计算法判断非空单链表是否递增有序

对于一个非空单链表，我们可以从头节点开始遍历链表，依次比较相邻节点的值，如果发现有任何相邻节点的值不是递增的，则说明该链表不是递增有序的。如果一直比较到链表的尾部，都没有发现相邻节点的值不是递增的，则说明该链表是递增有序的。具体实现方法可以使用一个指针来记录当前比较到的节点，不断向后移动直到链表尾部，时间复杂度为 O(n)，其中 n 为链表的长度。