C语言有序链表删除重复元素

在C语言中，如果要删除有序链表中的重复元素，可以采用遍历链表的方式。以下是基本步骤：

1. 定义一个结构体，表示链表节点，包含数据和指向下一个节点的指针。

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

2. 创建一个函数，用于删除重复的元素。这里会创建两个指针，一个当前指针`current`和一个前驱指针`prev`。当遇到相同的元素时，跳过它并继续检查下一个节点。

void removeDuplicates(Node** head) {
    if (*head == NULL || (*head)->next == NULL) {
        return;
    }
    
    Node* current = *head;
    Node* prev = NULL;
    while (current != NULL && current->next != NULL) {
        if (current->data == current->next->data) {
            Node* temp = current->next;
            current->next = current->next->next;
            free(temp); // 释放重复元素的内存
            prev = current; // 非重复元素向前移动
            current = current->next;
        } else {
            prev = current;
            current = current->next;
        }
    }
}

3. 在函数结束时，记得处理链表尾部的情况，如果最后一个节点的数据和前一个节点相同，也需要移除并释放内存。

if (prev != NULL && current != NULL && prev->data == current->data) {
    free(current);
}

4. 调用这个函数时，传入链表头指针即可开始操作：

Node* list = createLinkedList(); // 初始化链表...
removeDuplicates(&list);