实战演练：C++打造双向循环链表

实战演练：C++打造双向循环链表

双向循环链表作为常见的数据结构之一，能够在实际开发中发挥重要的作用。在C++中，我们可以通过代码实现双向循环链表的功能，下面就让我们一起来实践一下吧。

首先，我们需要定义一个节点类，代码如下：

class Node {
public:
    int data;
    Node* prev;
    Node* next;
 
    Node(int data) {
        this->data = data;
        prev = NULL;
        next = NULL;
    }
};

上述代码中，我们定义了Node类，其中包含有数据、前驱指针和后继指针三个成员变量。接着，在构造函数中初始化数据，并将指针变量赋为NULL。

接下来，我们需要实现链表类，代码如下：

class DoublyLinkedList {
public:
    Node* head;
    Node* tail;

    DoublyLinkedList() {
        head = NULL;
        tail = NULL;
    }

    void add(Node* node) {
        if (head == NULL) {
            head = node;
            tail = node;
            head->next = tail;
            tai