概述

线性表是线性结构的一种体现，有链式存储和顺序存储。

顺序存储

用一组地址连续的存储单元来依次存储数据元素，例如数组。

链式存储的每单个结点分为数据域和一个或者多个指针域。

单链表的结点结构是由一个数据域和一个指针域构成，每个结点都有一个后驱，最后一个结点的后驱是null.

双向链表的结点结构是由一个数据域和两个指针域构成，第一个结点没有前驱，最后一个结点没有后驱。