【数据结构】静态链表

引入 没有指针，怎么实现链表？ 使用数组来代替指针来描述单链表，叫做静态链表。 实现方法叫做游标实现法。 原理 其实游标就是指针，指向下一个的位置。 如上图，从999开始，指针是1，则指向第一个下标，对应的是A。 下标1的游标是2，对应的数据是C。 则顺序就是 A–C--D–E 优缺点 优点（和单链表一样） 在插入和删除操作时，只需要修改游标，不需要移动元素，从而改进了在顺序存储结构中的插入和删除

>>阅读原文<<