跟打练习 难度 3
vector 是怎么"接长"的？先看更原始的容器——链表：每个结点牵着下一个结点的手。竞赛里用数组模拟，不用指针也能玩！
链表 = 值(val) + 指向下一个的"手"(next)。数组模拟：val[i] 存第 i 号结点的值，nxt[i] 存它下一个结点的编号，-1 表示到头了。插入删除只改 next，不用挪动一大片——这是它和数组最大的区别。
改编自：GESP C++ 五级考纲 · 单链表｜考点：链表结点/插入 O(1)/数组模拟