算法可视化
数据结构
循环链表:尾接回头
循环链表:最后一个节点的 next 指回头节点,形成一个环。遍历时从 head 出发会回到 head。
main.cpp第 1 行
1// 循环链表: 尾节点的 next 指向头节点
2// 创建: 1 → 2 → 3 → (回到 1)
3Node* head = ...; tail->next = head;
4// 头部插入 0: 0 → 1 → 2 → 3 → (回到 0)
5head = new Node{0, head}; tail->next = head;
6// 遍历: 从 head 出发, 回到 head 时结束
变量表0 个变量
还没有变量,执行到声明语句后出现
循环链表(尾 → 头)
空链表
1/4
循环链表的特点:尾节点的 next 指回头节点
1 / 4