算法可视化
数据结构
双链表:尾部插入与删除
双链表:每个节点有 prev(指向前一个)和 next(指向后一个)两个指针,可以双向移动。
main.cpp第 1 行
1// 双链表节点: 数据 + prev + next
2struct Node { int val; Node* prev, *next; };
3// 创建: 1 ↔ 2 ↔ 3
4Node* head = new Node{1, nullptr, ...};
5// 尾部插入 4: 3 的 next 指向 4, 4 的 prev 指向 3
6tail->next = new Node{4, tail, nullptr}; tail = tail->next;
7// 删除节点 2: 1 的 next 指向 3, 3 的 prev 指向 1
8n1->next = n1->next->next; n1->next->prev = n1;
9// 最终: 1 ↔ 3 ↔ 4
变量表0 个变量
还没有变量,执行到声明语句后出现
双链表(prev + next)
空链表
1/6
进入 main 函数
1 / 6