将{123}用双链表表的链式实现
双链表的数据结构定义如下:
struct Node {
int val;
Node* prev;
Node* next;
Node(int x) : val(x), prev(nullptr), next(nullptr) {}
};
将 {1,2,3} 用双链表链式实现的代码如下:
Node* head = new Node(1);
Node* node2 = new Node(2);
Node* node3 = new Node(3);
head->next = node2;
node2->prev = head;
node2->next = node3;
node3->prev = node2;
这样就得到了一个值为 {1,2,3} 的双链表。其中,head 为头节点,node2 为第一个元素节点,node3 为第二个元素节点。通过 prev 和 next 指针,可以实现双向遍历和操作。
原文地址: https://www.cveoy.top/t/topic/cp2S 著作权归作者所有。请勿转载和采集!