链表(linkedlist)这一数据结构具体有哪些实际应用?
一、链表(linkedlist)这一数据结构具体有哪些实际应用
链表(linkedlist)这一数据结构具体实际应用，最显著的应用就是文件系统。你格式化硬盘时会让你选择fat32、ntfs格式，其实就是让你选择存储链表空间规模及格式。为提高系统效率，你时需要做文件碎片整理。
这说明一个文件的数据不一定是连续存放的，那么操作系统是如何知道把不连续的数据合成一个文件提供给你的呢？其实就是通过访问一个指向文件数据区的链表得到的。操作系统通常会把一个硬盘的文件区域划分为3个部分：簇链表空间（FAT）/根目录区（Root）、数据区，而数据区是按指定空间大小分为一簇簇，并编号，假入一个文件数据分布在1/3/5簇，那么目录区该文件目录后面会跟随一个指针指向1，接着在FAT编号为1的指针指向3,3指向5,5没有指向，通常链表是以NULL结束，但文件系统是以-1结束。所以文件系统通过访问目录（头指针head）、FAT区（链表区相当去申请到的堆空间）得到一个完整的链表1-3-5，再通过计算获取文件数据所在的簇，最后得到数据。
由于链表属于环环相扣的串行数据，任何一环断开，这个链条就坏了，所以文件系统通常会有一个备份FAT，确保一个损坏可以恢复。
延伸阅读：
二、链表 vs 数组
内存空间存储结构：
数组：存储在一组连续的内存空间中链表：节点分散在各自不同的内存空间中调整大小
数组：增加或减少元素个数，大多需要重新分配一整块连续的内存空间，然后复制原有数据链表：节点不需要连续地存储在一块地方，增加和删除节点，非常方便随机访问
数组：可以通过下标地址随机访问数组链表：只能通过一个节点一个节点轮询，效率低
相关推荐HOT
更多>>
栈和队列是操作受限线性表，操作限制降低了操作灵活性，为什么要加入这些限制?
一、栈和队列加入操作限制的原因栈和队列是操作受限线性表，所谓”操作受限”是指只能按照某种固定的规律进行插入和删除操作，无法随意地对其中...详情>>
2023-10-11 22:33:31
ASPICE1级和2级到底具体的区别是什么?
一、ASPICE1级和2级到底具体的区别Level 1意思是实施的过程，仅仅是实施了相关的过程，即可以展示一些WP以说明相关的活动已进行并有了相关的输...详情>>
2023-10-11 21:25:45
主席树和可持久化线段树有什么区别?
一、主席树和可持久化线段树主席树和可持久化线段树没有区别。主席树学名为可持久化线段树，可以用来解决线段树存储历史状态的问题。我们在进行...详情>>
2023-10-11 20:19:10
什么是结构化数据非结构化数据半结构化数据?
一、结构化数据、非结构化数据、半结构化数据结构化数据结构化的数据一般是指可以使用关系型数据库表示和存储，可以用二维表来逻辑表达实现的数...详情>>
2023-10-11 19:24:17热门推荐
为什么给定节点个数的二叉树个数为卡特兰数?
沸栈和队列是操作受限线性表，操作限制降低了操作灵活性，为什么要加入这些限制?
热数据结构sqlist和seqlist有什么区别?
热ASPICE1级和2级到底具体的区别是什么?
新数据结构与算法有哪些内容?
主席树和可持久化线段树有什么区别?
链表(linkedlist)这一数据结构具体有哪些实际应用?
什么是结构化数据非结构化数据半结构化数据?
OracleJDK 和 OpenJDK有哪些区别?
linux和windows的区别?
ldo和dcdc的区别?
thymeleaf和jsp的区别是什么?
计算机算法和语言有哪些区别?
JAVA的io流和nio有什么区别?
技术干货
京公网安备 11010802030320号