每日一博 | 数据存储，链表还是数组？
引言 链表和数组是两种不同的数据存储方式。链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。数组是把具有相同类型的若干元素按有序的形式组织起来的一种形式，数组中的各元素的存储是有先后顺序的，它们在内存中按照这个先后顺序连续存放在一起。本文将对这两种存储方式的优缺点做一个大致的介绍，并详细介绍链表在操作系统中定义和使用的方式。 一、链表和数组 链表是链式的存储结构，数组是顺序的存储结构，其在内存存储上的不同形式决定了其各自的特点。 链表通过指针来链接元素，链表中的结点顺序关系由指针来体现；数组将元素按次序依次存储，元素顺序关系由元素在数组中的位置（下标）确定。 链表节点的存储单元在程序执行时动态向系统申请，链表的结点个数可按需要增减；数组元素的存储单元在数组定义时分配，其元素个数是固定的，对于不是固定长度的列表，用可能最大长度的数组来描述。 链表插入删除元素不需要移动元素，且较为容易实现长度扩充，但是寻找某个元素较为困难；数组寻找某个元素较为简单，但插入与删除比较复杂。 总体来说，链表使用指针将一系列数据节点链接成数据链，相对于数组，它...
