静态链表以及几种表的比较 1.静态链表的优缺点 优点:1.在插入和删除时只需要修改游标,不需要移动元素 缺点:1.没有去解决空间动态分配长度的问题 2.与顺序表1相比,并没有带来本质的效率提升 2.实现思路 一个结点里面有两个值,一个用来存放数据,一个用来存放下一个结点的地址。一般第一个结点和最后一个结点不存放数据。数组的第一个元素用来存放第一个空闲结点的下标。数组的最后一个元素next用来保存第一个插入元素的下标。 适用于没有指针的高级语言。 已经淘汰,但是思路可以参考。