静态链表的插入和删除

 小结：

1、线性链表、静态链表

《数据结构》严

 

 

 

 

 

 

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36

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