为什么用链表表示线性表的优点是：便于插入和删除操作 另外，链表一定是线性表吗？
声望： 54
3个回答
你应该去了解一下链表的操作，你们问题就明白了，它的插入和删除，只需要更改收尾指针即可，不需要重新调整整个列表的顺序，和数组不一样
声望： 8290
首先你要知道数据结构，链表结构的数据会记录前一个数据的下标和下一个数据的下标，如果删除这条数据只会把自己的下标给去掉，不用数据位移； 如果是数组结构的集合是有下标的，如果把中间的数据删掉，它要把后面的数据都住前移，下标也要发生改变；
声望： 66
数组麻烦在增，删，用。链表这些就显得不麻烦了。
声望： 68
