2022计算机考研基础复习：链式存储-计算机考研-中公考研网校

2022计算机考研基础复习：链式存储

来源：中公考研网校更新时间：2021年02月24日 14:49:13

不积跬步，无以至千里；不积小流，无以成江海。既然选择了考研，就要朝着它勇敢向前，每天进步一点点，基础扎实一点点，备考也就会更容易一点点。以下是中公考研网校为广大考生整理的2022计算机考研基础复习：链式存储相关内容。

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

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

特点编辑

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

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

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

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

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

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

以上就是中公考研网校为大家整理的“2022计算机考研基础复习：链式存储”相关内容，掌握基础知识目的是让广大学员都能够打下一个坚实的基础，为以后的深入学习做好充分的准备。

相关推荐

免责声明：本站所提供的内容均来源于网友提供或网络搜集，由本站编辑整理，仅供个人研究、交流学习使用，不涉及商业盈利目的。如涉及版权问题请联系本站管理员予以更改或删除。

【责任编辑：mhf80817 】

共1页当前第1页

相关课程推荐