线性表

Linear List

线性表是线性结构，元素之间存在一对一的关系，线性表可通过顺序和链式两种方式来实现。 链式存储结构，用一组任意的存储单元来存储数据元素，不要求物理存储单元的连续性，由一系列结点组成，每个结点除了要存储数据外，还需存储指向后继结点或前驱结点的存储地址。