线性表（顺序存储线性表、链式存储表）除first和last元素，每元素都有且仅有一个前驱和一个后继

线性表（Linear List）是数据结构中的一个基本概念，它是一种逻辑结构，而不是具体的存储方式。

线性表（Linear List）是逻辑结构：

1，线性表定义了数据元素之间一对一的线性关系（除了第一个和最后一个元素，每个元素都有且仅有一个前驱和一个后继）。
2，这是一个抽象的概念，不管是数组还是链表，只要逻辑上排成一条线，都叫线性表。

非线性结构如

1，树（Tree）：元素有“一对多”关系（一个父节点多个子节点）。
2，图（Graph）：元素有“多对多”关系（任意连接）。