静态链表的插入和删除

 小结：

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