传统的FAT文件系统将磁盘空间分簇并使用FAT表(File Allocation Table)索引每一个簇 数据文件 以簇链式结构储存 引子 对块状链表的一点研究 山西大学附属中学 苏煜 2008年1月 NOI2003 editor 数组模拟 定位很快 插入删除慢数据大会超时 链表模拟 插入删除很快 定位非常慢数据大会超时 数据结构的结合 整体使用链表 单个节点使用小数组存储比较多的信息 所谓的