链表比数组强在哪
和数组比，链表最大的好处是【0】。
顺着走一步碰到谁
运行下面这段程序： #include <iostream> #include <string> #include <vector> using namespace std; struct Node {
遍历链表靠什么往前走
第 1 步：cur 从 head 出发 第 2 步：cur 换成 next：第 2 节 第 3 步：cur 换成 next：第 3 节 第 4 步：cur 换成 next：第 4 节 第 5 步：再走一步变 nullptr：停 3 7 5
循环什么时候该停（C++）
从头往后走，什么时候停下来？答：【0】。
cur = cur->next 做了什么
遍历循环里的 cur = cur->next，做的是【0】。
能不能像数组那样直接取第三个
数组写 a[2] 就能取第三个，链表【0】。
走完整条链一共几个
运行下面这段程序： #include <iostream> #include <string> #include <vector> using namespace std; struct Node {
走到最后一个是谁
补全遍历：从 head 出发，一直走到最后一个节点，然后输出它的名字。 （本题用 g++ -std=c++17 -O0 编译。）
数一数这条链有多长
补全 length：走完整条链，返回一共有几个节点。补全后输出这条链的长度。 （本题用 g++ -std=c++17 -O0 编译。）
在最前面插一个要做哪两步
第 1 步：原来的链，head 指着 7 第 2 步：new 出一个新节点 3 第 3 步：第一步：新节点接上原来的头 第 4 步：第二步：head 换成新节点 7 5 9 ∅ head 3 ∅ 在链表头部插入一个新节点，要做的两步是【0】