大家都知道数组结构的地址是连续的,连续地址的存取速度是比较快的,但是磁盘中为什么只存在链式结构,而不用数组结构呢?
一、链式结构
链式结构的地址一般是不连续的,如图,黄色区域是存放数据,蓝色区域存放下一个结点的地址。
二、磁盘中为什么不用数组结构?
因为磁盘中在很多时候,由于不断地对文件进行增加删除,空余的空间块是不连续的,如下图,此时若存储一个较大的文件,需要占用好几个块,若使用数组结构的话,此时磁盘虽然有空闲块,但无法给它分配连续的存储空间,这个文件就无法存放,而链式结构就可以很好的解决这个问题。所以磁盘不使用数组结构。