链表与数组的数据读写有何不同

发布网友发布时间：2024-10-20 10:19

共1个回答

热心网友时间：2024-11-15 13:03

首先，不同的语言对链表和数组的内存存入方式是不同的，及是堆或栈上的具体分配方式不同。

我学的是PASCAL语言，说说它们在这个语言上的主要区别，喜欢对你有帮助：

1.数组中的数据在内存中的按顺序存储的，而链表是随机存储的！
要访问数组中的元素可以按下标索引来访问，速度比较快，如果对他进行插入操作的话，就得移动很多元素，所以对数组进行插入操作效率很低！

2.由于连表是随机存储的，链表在插入，删除操作上有很高的效率（相对数组），如果要访问链表中的某个元素的话，那就得从链表的头逐个遍历，直到找到所需要的元素为止，所以链表的随机访问的效率就比数组要低