计算机#2022计算机考研究生[数据结构]章节梳理#链式存储

类目：三人行考研网>计算机>正文

时间：2021-01-2118:40:10

如果你准备考计算机专业研究生，小编敬佩你的勇气 ，作为专业难度很高的计算机专业来说
，一定要全力备考。本文三人行计算机考研小编整理分享“2022计算机考研[数据结构]章节梳理：链式存储
”相关内容，一起来看看吧 。

链式存储结构 ，又叫链接存储结构
。在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。

文件链式存储编辑一般在计算机的硬盘中
，文件都是链式存储的 。我们知道，多个扇区组成一个簇 ，簇是计算机存储数据的基本单位
。而一个文件是存储在多个在空间上也许并不相连的簇中的。这就是链式存储 。但是为了能够读取出这个文件
，计算机会在该文件第一部分的尾部写上第二部分所在的簇号
。第二部分的尾部又写上第三部分，以此类推 ，最后一部分写上一段代码
，表示这是该文件的最后一部分。值得一提的是，高簇号在后 。（如代码所示的1234实为簇3412）文件所占簇可认为是随机分配的
。

特点编辑

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

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

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

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

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

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