从已排序的双向链表中删除重复项

双向链表是一种常用的数据结构，它可以灵活地在两个方向上进行遍历。在实际开发中，我们经常需要对双向链表中的重复项进行删除操作，这样可以减小链表的长度，提高程序的效率。

什么是双向链表？

双向链表是一种具有一定自我指向性的线性数据结构，其每个节点中不仅含有向后的指针，还含有向前的指针。这种结构可以灵活地在前后两个方向上进行遍历，其插入和删除的效率也相对较高。

如何从已排序的双向链表中删除重复项？

我们可以通过以下步骤来实现从已排序的双向链表中删除重复项的操作：

1. 定义一个指向当前节点的指针current，以及一个指向下一个节点的指针next。
2. 使用双重循环遍历链表，外层循环遍历所有节点，内层循环从current节点开始，遍历到链表结尾，查找重复项并删除。
3. 在内层循环中，首先将next指针指向当前节点的下一个节点，然后比较当前节点和下一个节点的值，如果相等，则将当前节点的next指针指向下一个节点的下一个节点，将下一个节点从链表中删除。
4. 如果没有找到重复项，则将current指针指向下一个节点，继续遍历。

下面是一个示例代码片段，演示如何从已排序的双向链表中删除重复项：

typedef struct Node {
    int value;
    Node *prev;
    Node *next;
} Node;

void removeDuplicates(Node *head) {
    Node *current = head;

    while (current) {
        Node *next = current->next;

        while (next && next->value == current->value) {
            Node *tmp = next;
            next = next->next;

            // Remove node
            tmp->prev->next = tmp->next;
            if (tmp->next) {
                tmp->next->prev = tmp->prev;
            }
            free(tmp);
        }

        current->next = next;
        if (next) {
            next->prev = current;
        }

        current = next;
    }
}

上述代码中，我们首先定义了一个Node结构体，其中包含当前节点的值和指向前后节点的指针。接着，我们定义了一个removeDuplicates函数，该函数接收一个链表头指针作为参数，用于从链表中删除重复项。

在removeDuplicates函数中，我们定义了一个指向当前节点的指针current，并进行了一个外层循环，遍历所有节点。在内层循环中，我们定义了一个指向下一个节点的指针next，然后在循环中查找重复项，并将其删除。如果没有找到重复项，则将current指针指向下一个节点，继续遍历。

需要注意的是，我们在删除节点时，需要把当前节点的next指针指向下一个节点的下一个节点，将下一个节点从链表中删除。同时，我们还需要修改下一个节点的prev指针，使其指向当前节点的前一个节点。

总结

从已排序的双向链表中删除重复项是一个常见的问题，我们可以通过遍历链表，查找相邻节点的值是否相等，删除重复项，最终得到一个去重后的链表。上述示例代码可以供参考，帮助读者更好地理解如何实现该功能。