用c语言写一段详细的代码判断单链表是否递增有序

在C语言中，我们可以编写一个函数来检查单链表是否递增有序。递增有序意味着列表中的每个节点值都大于其前一个节点值。这里是一个简单的函数，它会遍历链表并比较相邻节点的值：

#include <stdbool.h>  // 包含布尔类型 bool 和 true 宏

typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 函数声明：检查链表是否递增有序
bool is_sorted_increasing(Node* head) {
    if (head == NULL || head->next == NULL) {
        return true;  // 空链表或只有一个元素都是递增有序的
    }

    Node* current = head;
    while (current->next != NULL) {
        // 检查当前节点是否大于前一个节点
        if (current->data <= current->next->data) {
            return false;  // 发现不递增，直接返回false
        }
        current = current->next;  // 移动到下一个节点
    }

    return true;  // 遍历完整个链表，没有发现不递增的情况，所以返回true
}

// 示例：创建并测试一个递增有序和一个非递增有序的链表
int main() {
    Node* sorted_list = create_sorted_list(1, 2, 3, 4, 5);  // 递增有序链表
    Node* unsorted_list = create_unsorted_list(1, 3, 2, 6, 4);  // 非递增有序链表

    printf("Is the sorted list increasing? %s\n", is_sorted_increasing(sorted_list) ? "Yes" : "No");
    printf("Is the unsorted list increasing? %s\n", is_sorted_increasing(unsorted_list) ? "Yes" : "No");

    return 0;
}

// 辅助函数：创建已知顺序的链表
Node* create_sorted_list(int* data, int length) {
    Node* head = NULL;
    Node* temp = NULL;
    
    for (int i = 0; i < length; i++) {
        Node* newNode = create_node(data[i]);
        if (head == NULL) {
            head = newNode;
        } else {
            temp->next = newNode;
        }
        temp = newNode;
    }
    return head;
}

// 辅助函数：创建链表
Node* create_node(int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (newNode != NULL) {
        newNode->data = data;
        newNode->next = NULL;
    } else {
        printf("Memory allocation failed.\n");
    }
    return newNode;
}

这个程序包含了一个主函数，其中创建了两个链表（一个是递增有序，另一个不是），然后分别使用 `is_sorted_increasing` 函数检查它们是否递增有序。