关于链表的问题,求教

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

3个回答

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

cwh6319
cwh6319 谢谢你,这点我懂了 请问链表一定是线性表吗?
大约 3 年之前 回复

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

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

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问