c++ listnode如何实现双向链表

在C++中实现双向链表可以通过定义一个ListNode结构体来实现，该结构体包含三个成员变量：值val、指向下一个节点的指针next和指向前一个节点的指针prev。

以下是一个简单的双向链表的实现示例：

#include <iostream>struct ListNode {    int val;    ListNode* next;    ListNode* prev;    ListNode(int x) : val(x), next(nullptr), prev(nullptr) {}};class DoubleLinkedList {private:    ListNode* head;    ListNode* tail;public:    DoubleLinkedList() : head(nullptr), tail(nullptr) {}    void insertAtHead(int val) {        ListNode* newNode = new ListNode(val);        if (head == nullptr) {            head = newNode;            tail = newNode;        } else {            newNode->next = head;            head->prev = newNode;            head = newNode;        }    }    void insertAtTail(int val) {        ListNode* newNode = new ListNode(val);        if (tail == nullptr) {            head = newNode;            tail = newNode;        } else {            newNode->prev = tail;            tail->next = newNode;            tail = newNode;        }    }    void printList() {        ListNode* current = head;        while (current != nullptr) {            std::cout << current->val << " ";            current = current->next;        }        std::cout << std::endl;    }};int main() {    DoubleLinkedList dl;    dl.insertAtHead(1);    dl.insertAtTail(2);    dl.insertAtTail(3);    dl.printList();    return 0;}

在上面的示例中，定义了一个DoubleLinkedList类来实现双向链表的基本操作，包括在链表头部插入节点和在链表尾部插入节点。通过调用insertAtHead和insertAtTail方法可以向双向链表中插入节点，然后通过printList方法打印出整个链表的值。