线性表链式存储结构的优点和缺点有什么?

发布网友发布时间：2022-04-24 08:29

我来回答

共4个回答

热心网友时间：2022-06-18 01:10

一、线性表链式存储结构的优点：

1、均匀性：虽然不同数据表的数据元素可以是各种各样的，但对于同一线性表的各数据元素必定具有相同的数据类型和长度。对于线性链表，可以从头指针开始，沿各结点的指针扫描到链表中的所有结点。

2、有序性：各数据元素在线性表中的位置只取决于它们的序号，数据元素之前的相对位置是线性的，即存在唯一的第一个和最后一个的数据元素，除了第一个和最后一个外，其它元素前面均只有一个数据元素（直接前驱）和后面均只有一个数据元素（直接后继）。

二、线性表链式存储结构的缺点：

线性表链式存储结构不要求逻辑上相邻的元素在物理位置上是相邻，因此，它没有顺序存储结构所具有的弱点，但也同时失去了顺序表可随机存取的优点。

扩展资料：

线性表链式存储结构的其他介绍：

一般在计算机的硬盘中，文件都是链式存储的。我们知道，多个扇区组成一个簇，簇是计算机存储数据的基本单位。

而一个文件是存储在多个在空间上也许并不相连的簇中的，这就是链式存储。但是为了能够读取出这个文件，计算机会在该文件第一部分的尾部写上第二部分所在的簇号。

另一部分的尾部又写上第三部分，以此类推，最后一部分写上一段代码，表示这是该文件的最后一部分。值得一提的是，高簇号在后。（如代码所示的1234实为簇3412）文件所占簇可认为是随机分配的。

参考资料来源：百度百科-链式存储结构

参考资料来源：百度百科-线性表结构

参考资料来源：百度百科-线性链表

热心网友时间：2022-06-18 01:10

优点：插入和删除操作不需要移动大量元素，不需预先分配空s间，由系统应需求即时生成。

缺点：增加了内存负担，不可以随机存取数据元素。

线性表按链式存储时，每个数据元素 (结点)的存储包括数据区和指针区两个部分。数据区存放结点本身的数据，指针区存放其后继元素的地址只要知道该线性表的起始地址表中的各个元素就可通过其间的链接关系逐步找到。

扩展资料：

一个文件是存储在多个在空间上也许并不相连的簇中的。这就是链式存储。但是为了能够读取出这个文件，计算机会在该文件第一部分的尾部写上第二部分所在的簇号。第二部分的尾部又写上第三部分，以此类推，最后一部分写上一段代码，表示这是该文件的最后一部分。值得一提的是，高簇号在后。（如代码所示的1234实为簇3412）文件所占簇可认为是随机分配的。

参考资料来源：百度百科-链式存储结构

热心网友时间：2022-06-18 01:11

线性表链式存储结构的优点：

采用链式存储时插入或删除元素时很方便，插入和删除元素的复杂度都为O（1），使用灵活，存储空间利用率高。

线性表链式存储结构的缺点：

存储密度小（<1），对线性表链式存储结构查找元素和修改元素需要遍历整个链表。

链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针。

扩展资料：

线性表链式存储结构的特点：

1、比顺序存储结构的存储密度小(链式存储结构中每个结点都由数据域与指针域两部分组成，相比顺序存储结构增加了存储空间)。

2、逻辑上相邻的节点物理上不必相邻。

3、插入、删除灵活 (不必移动节点，只要改变节点中的指针)。

4、查找节点时链式存储要比顺序存储慢。

5、每个节点是由数据域和指针域组成。

6、由于簇是随机分配的，这也使数据删除后覆盖几率降低，恢复可能提高。

参考资料来源：百度百科-链式存储结构

热心网友时间：2022-06-18 01:11

（1）链式存储的优点。

①插入和删除操作不需要移动大量元素，只需要修改指针即可。