静态链表的插入和删除

Posted yuanjiangw

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了静态链表的插入和删除相关的知识,希望对你有一定的参考价值。

 小结:

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




		

  

 

以上是关于静态链表的插入和删除的主要内容,如果未能解决你的问题,请参考以下文章

链表的插入和删除

线性表--链表基础

线性表--链表基础

❤️数据结构入门❤️(1 - 3)- 链表

静态链表和动态链表的区别

链表的循环删除