小结：
1、线性链表、静态链表
《数据结构》严
0 1 2 3 4 5 6 7 8 ZHAO QIAN SUN LI ZHOU WU ZHENG WANG 1 2 3 4 5 6 7 8 0 第一行为顺序号，可作为指针值 第二行为节点值 第三行指针值 初始状态 0->1 1->2 ... 7->8 8->0 插入SHI，在LI之后 注意2点：插入式放在末尾 “插入SHI”：第一步，指针值没有改变 0 1 2 3 4 5 6 7 8 9 ZHAO QIAN SUN LI ZHOU WU ZHENG WANG SHI “在LI之后”：第二步，指针值改变 0 1 2 3 4 5 6 7 8 9 ZHAO QIAN SUN LI ZHOU WU ZHENG WANG SHI 2 3 4 9 6 7 8 0 5 继续，删除ZHENG 注意：只改变指针值 0 1 2 3 4 5 6 7 8 9 ZHAO QIAN SUN LI ZHOU WU ZHENG WANG SHI 2 3 4 9 6 8 8 0 5