线性结构（也称线性表）：非空的数据结构、有且只有一个根结点、每一个结点最多有一个前件（也最多有一个后件）。

线性表的顺序存储结构的特点是逻辑关系相邻的结点物理位置上也相邻。

链表的优点是在进行插入和删除运算时，只需要改变指针即可，不需要移动元素，当存储空间不足时，可以动态为其分配内存空间，所以不必估计存储空间的大小。顺序表可以随机访问任意一个结点，而链表必须从第一个数据结