算法可视化
数据结构
单链表:插入与删除
单链表:每个节点存数据和指向下一个节点的指针(next)。插入删除只需改指针,不用搬动元素。
main.cpp第 1 行
1// 单链表节点: 数据 + 指向下一个的指针
2struct Node { int val; Node* next; };
3// 创建链表: 1 → 2 → 3
4Node* head = new Node{1, new Node{2, new Node{3, nullptr}}};
5// 在头部插入 0: 0 → 1 → 2 → 3
6Node* n0 = new Node{0, head}; head = n0;
7// 删除节点 2: 让 1 直接指向 3
8head->next = head->next->next;
9// 最终链表: 0 → 1 → 3
变量表0 个变量
还没有变量,执行到声明语句后出现
单链表(next)
空链表
1/6
进入 main 函数
1 / 6