2 cwh6319 cwh6319 于 2017.01.04 10:28 提问

关于链表的问题,求教

为什么用链表表示线性表的优点是:便于插入和删除操作
另外,链表一定是线性表吗?

3个回答

bdmh
bdmh   Ds   Rxr 2017.01.04 10:41
已采纳

你应该去了解一下链表的操作,你们问题就明白了,它的插入和删除,只需要更改收尾指针即可,不需要重新调整整个列表的顺序,和数组不一样

cwh6319
cwh6319 谢谢你,这点我懂了 请问链表一定是线性表吗?
12 个月之前 回复
u014266877
u014266877   2017.01.04 10:40

首先你要知道数据结构,链表结构的数据会记录前一个数据的下标和下一个数据的下标,如果删除这条数据只会把自己的下标给去掉,不用数据位移;
如果是数组结构的集合是有下标的,如果把中间的数据删掉,它要把后面的数据都住前移,下标也要发生改变;

sum_TW
sum_TW   2017.01.08 19:17

数组麻烦在增,删,用。链表这些就显得不麻烦了。

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!