数据结构：线性表

线性表：定义n个数据元素的有限序列，记作{a1，a2.....an}。ai是表中数据元素，n是表长度。

特点：

1.除第一个元素外，其他一个元素有且只有一个直接前驱。

2.除最后一个元素外，其他一个元素有且只有一个直接后继。

线性表分为顺序表和链表。

一、顺序表

将线性表中的元素相继存放在一个连续的存储空间中。

二、链表

每个元素由结点构成。

链表：

   单链表

   静态链表 

   循环链表

   双向链表

特点：

1.线性结构

2.结点可以连续，可以不连续存储

3.结点的逻辑顺序与物理顺序可以不一致