java数据链表 有什么用_链表(linked list)这一数据结构具体有哪些实际应用？

最显著的应用就是文件系统。

你格式化硬盘时会让你选择fat32、ntfs格式，其实就是让你选择存储链表空间规模及格式。为提高系统效率，你有时需要做文件碎片整理，这说明一个文件的数据不一定是连续存放的，那么操作系统是如何知道把不连续的数据合成一个文件提供给你的呢？其实就是通过访问一个指向文件数据区的链表得到的。操作系统通常会把一个硬盘的文件区域划分为3个部分：簇链表空间(FAT)/根目录区(Root)、数据区，而数据区是按指定空间大小分为一簇簇，并编号，假入一个文件数据分布在1/3/5簇，那么目录区该文件目录后面会跟随一个指针指向1，接着在FAT编号为1的指针指向3,3指向5,5没有指向，通常链表是以NULL结束，但文件系统是以-1结束。所以文件系统通过访问目录(头指针head)、FAT区(链表区相当去申请到的堆空间)得到一个完整的链表1-3-5，再通过计算获取文件数据所在的簇，最后得到数据。

由于链表属于环环相扣的串行数据，任何一环断开，这个链条就坏了，所以文件系统通常会有一个备份FAT，确保一个损坏可以恢复。