顺序结构需要一片连续的存储空间，如果我们只有零散的空间，那怎样存储呢？ 线性表特点 线性表的链式存储是指通过一组任意的存储单元来存储线性表中的数据元素。 为了建立起数据元素之间的线性关系，对每个链表结点，除了存放元素自身……

链式存储：用一组任意的存储单元存储线性表, 逻辑上相邻的结点在物理位置上不一定相邻，结点间的逻辑关系由存储结点时附加的指针字段表示。 链表：采用链式存储方法的线性表称为链表。 单链表 1、单链表的特点：每个结点只有一个链域……