线性表和链表有什么区别

2025-02-24 15:17:35
推荐回答(5个)
回答1:

线性表在内存中是一块连续的存储空间,相当于数组,查找比较快,但是插入数据、删除数据比较慢。
链表在内存中是分散存储的,优点是容易插入、删除数据,但是缺点是查找较不方便

回答2:

线性表相当于数组,在内存中连续存放数据; 线性链表中的数据存放位置是随机分配的,有指针连接前后数据。

回答3:

线形表示一种数据结构,表示n>=0个同性质元素的有序序列。这是一个逻辑概念。
而线性链表是线性表在内存中的一种存储形式,是一个物理概念

回答4:

线性表是ArrayList ,是有序的,适合查找,修改
链表是LinkList,无序的,适合添加,删除

回答5:

就是数组与指针的区别