今天刚学了个静态链表,写一下自己的理解

静态链表

相当于顺序表加强版,需要提前赋空间,但是数据间的位置交换不需要像顺序表那样大规模赋值,仅需要改变游标的指向,一般用于没有指针的语言

零号下标的下一个元素指向最近的空闲点

最后一个下标的元素默认状态它的游标指向零,经过插入后,指向被定义为第一个输出的元素下标

假设定义了五个空间,初始化它,不插入任何元素,是这样的

0 next 1

1 next 2

2 next 3

3 next 0

4 next 0

第三个位置的元素的下一个值为0是为了表明他是最后一个元素

向第一个位置插入蜘蛛侠,就变成了:

0 next 2

1 蜘蛛侠 next 0

2 next 3

3 next 0

4 next 1

再插入一个元素钢铁侠,第一个输出:

0 next 3

1 蜘蛛侠 next 0

2 钢铁侠 next 1

3 next 0

4 next 2

由此可以看出是由最后一个下标来决定,哪个元素先输出,而零号元素继续新空间的赋值。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值