静态链表以及几种表的比较

1.静态链表的优缺点

优点：1.在插入和删除时只需要修改游标，不需要移动元素

缺点：1.没有去解决空间动态分配长度的问题

2.与顺序表1相比，并没有带来本质的效率提升

2.实现思路

一个结点里面有两个值，一个用来存放数据，一个用来存放下一个结点的地址。一般第一个结点和最后一个结点不存放数据。数组的第一个元素用来存放第一个空闲结点的下标。数组的最后一个元素next用来保存第一个插入元素的下标。

适用于没有指针的高级语言。

 

已经淘汰，但是思路可以参考。