码迷,mamicode.com
首页 > 其他好文 > 详细

静态链表的插入和删除

时间:2019-03-13 15:11:01      阅读:187      评论:0      收藏:0      [点我收藏+]

标签:asc   改变   注意   链表   数据   mamicode   src   http   info   

 小结:

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




		

  

 

静态链表的插入和删除

标签:asc   改变   注意   链表   数据   mamicode   src   http   info   

原文地址:https://www.cnblogs.com/yuanjiangw/p/10523073.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!