链表式存储是什么意思？与数组存储方式对比？

答案:2 悬赏:10 手机版

解决时间 2021-02-12 14:54

提问者网友：呐年旧曙光
2021-02-12 01:22

最佳答案

五星知识达人网友：未来江山和你
2021-02-12 01:47

链表与数组存储最大的区别就在于它是链式存储，很灵活，数组在内存中是连续地址的内存空间，链表可以不连续，只要定义一个指针指向下一个结点就行.对链表的操作也是很方便的，数组某些时候很麻烦.比如删除数组中的某个元素，如果这个元素不是最后一个元素，那就要移动其他的所有元素，而链表只要修改某一个结点的指针即可.链表动态分配内存很方便，数组就不方便了.

全部回答

1楼网友：一叶十三刺
2021-02-12 02:57

链表:优点:1:插入删除不需移动其他元素, 只需改变指针. 2:链表各个节点在内存中空间不要求连续!空间利用率高缺点:1:访问数组元素效率低,例如:访问第100个元素,必须从头节一直 next 99次才能访问到 2:数组的存储空间连续,内存空间利用率低

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息