静态链表
相当于顺序表加强版,需要提前赋空间,但是数据间的位置交换不需要像顺序表那样大规模赋值,仅需要改变游标的指向,一般用于没有指针的语言
零号下标的下一个元素指向最近的空闲点
最后一个下标的元素默认状态它的游标指向零,经过插入后,指向被定义为第一个输出的元素下标
假设定义了五个空间,初始化它,不插入任何元素,是这样的
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
由此可以看出是由最后一个下标来决定,哪个元素先输出,而零号元素继续新空间的赋值。