有序链表中插入数据C语言

在C语言中，有序链表是一种特殊的链表结构，其中每个节点都有一个值，并且按照特定的顺序排列，通常是从小到大或从大到小。如果你想在有序链表中插入数据并保持其有序，可以按以下步骤操作：

1. **创建新节点**：首先，你需要创建一个新的节点，这个节点将存储你要插入的数据。

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

2. **比较当前节点**：如果链表为空，直接将新节点设为头节点。否则，遍历链表，找到应该插入的位置。对于每个节点，判断它的值是否大于新节点的值。

3. **插入数据**：如果新节点的值小于当前节点的值，说明应在当前节点之前插入。更新新节点的`next`指针指向当前节点，然后更新当前节点的`prev`指针（如果有的话）指向新节点，最后将新节点设置为当前节点。如果没有`prev`指针，那么新节点就是新的头节点。

4. **递归查找位置**：如果链表非空且新节点的值大于等于当前节点的值，继续遍历直到找到合适的位置或者到达链表末尾。此时，只需将新节点的`next`指针连接到当前节点即可。

void insert_sorted(Node** head, int data) {
    if (*head == NULL || data < (*head)->data) {
        // 插入在头节点或头节点之后
        Node* newNode = (Node*)malloc(sizeof(Node));
        newNode->data = data;
        newNode->next = *head;
        if (*head != NULL) {
            (*head)->prev = newNode;
        }
        *head = newNode;
    } else {
        Node* current = *head;
        while (current->next != NULL && data > current->next->data) {
            current = current->next;
        }
        // 插入在找到的正确位置
        newNode->next = current->next;
        if (newNode->next != NULL) {
            newNode->next->prev = newNode;
        }
        current->next = newNode;
        newNode->prev = current;
    }
}