（数据结构）线性表、数组、单链表、双链表

线性表是一种线性结构，他是具有相同类型的n个数据元素组成的有限序列（n>=0）。

线性表包括：数组、单链表、双链表。

1.数组：数组有上界和下界，数组的数据在上下界内是连续的。

   特点：数据是连续的，随机访问速度快。

 

2.单链表（单向链表）：单链表是链表的一种，它由节点组成，每一个节点都包含下一个节点的指针。

    特点：单链表节点的链接方向是单向的。相对于数组来说，单链表的随机访问速度较慢，但是单链表的删除和增加数据的效率很高。

 

3.双链表（双向链表）：双链表是链表的一种，也是由节点组成，他的每个数据节点中包含两个指针。分别指向直接后继和直接前驱，从双链表的任何一个节点开始，都可以很方便的访问他的前驱节点和后继节点。

   特点：双链表节点的链接方向是双向的。相对于数组来说，双链表的随机访问速度较慢，但是双链表的删除和增加数据的效率很高。