引入
没有指针,怎么实现链表?
使用数组来代替指针来描述单链表,叫做静态链表。
实现方法叫做游标实现法。
原理
其实游标就是指针,指向下一个的位置。
如上图,从999开始,指针是1,则指向第一个下标,对应的是A。
下标1的游标是2,对应的数据是C。
则顺序就是 A–C--D–E
优缺点
优点(和单链表一样)
在插入和删除操作时,只需要修改游标,不需要移动元素,从而改进了在顺序存储结构中的插入和删除操作需要移动大量元素的确定。
缺点(比单链表还惨)
没有解决连续存储分配(数组)带来的表长难以确定的问题
失去了顺序存储结构的随机存取的特性
总结
静态链表是为了给没有指针的编程语言设计的一种实现单链表功能的方法。在支持单链表的语言中用不到他。不过方法应该了解
实现
https://gitee.com/HappyTeemo/c_data_structure/tree/master/dataStructure/list