线性表是一种线性结构，它具有相同类型的n(n>=0)个数据元素组成的有限序列，线性表的几个基本组成：数组、单向链表、双向链表，简单说一下这几中表现的方式和作用。
数组
数组有上界和下界，数组的元素在上下界内是连续的，如存储10,20,30,43,53
数组的特点
数据是连续的；随机访问速度快。
数组稍微复杂一点的是多维数组和动态数组，对于C语言，多维数组本质上也是通过一位数组实现的，动态数组是指数组容量能动态增长的数组，C语言，若需要提供动态数组，需要手动实现，C++ STL提供了Vector；java 是Collection集合中提供了ArrayList和Vector。
单向链表
单向链表（单链表）是链表的一种，它由每个节点组成，每个节点都包含下一个节点的指针。
单链表的示意图如下：
表头为空，表头的后继节点是“节点10”（数据为10的节点），…..
单链表删除节点
删除“节点30”
删除之前“节点20”的后续节点为“30节点”，而”节点30” 的后继节点为”节点40”
删除之后：”节点20” 的后继节点为”节点40”删除之后：”节点20” 的后继节点为”节点40”
单链表添加节点
在”节点10”与”节点20”之间添加”节点15”
添加之前：”节点10” 的后继节点为”节点20”。
添加之后：”节点10” 的后继节点为”节点15”，而”节点15” 的后继节点为”节点20”。
单链表的特点是：节点的链接方向是单向的；相对于数组来说，单链表的的随机访问速度较慢，但是单链表删除/添加数据的效率很高
双向链表
双向链表(双链表)是链表的一种。和单链表一样，双链表也是由节点组成，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。