线性表（顺序表和链表）

线性表（顺序表和链表）

线性结构的特点：在数据元素的非空有限集中，(1)存在唯一的一个被称作第一个的数据元素；(2)存在唯一一个被称作最后一个元素的数据元素;(3)除第一个外，集合中的数据元素都有一个前驱;(4)除最后一个外，集合中的每一个元素均有一个后继.
线性表是常用且最简单的一种数据结构，简言之，一个线性表是n个数据元素的有限序列。

顺序表

线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素，使得线性表在逻辑结构上相邻的元素存储在连续的物理存储单元中，即：通过数据元素物理存储的连续性来反应元素之间逻辑上的相邻关系。采用顺序存储结构存储的线性表通常简称为顺序表。
优点：存取速度高效，通过下标来直接存储
缺点：1.插入和删除比较慢，2.不可以增长长度
比如：插入或者删除一个元素时，整个表需要遍历移动元素来重新排一次顺序
c语言实现顺序表
java实现顺序表
java实现顺序表以及顺序表的合并

链表

线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的也可以是不连续的）。
链表的存取必须从头指针开始进行，头指针指向链表的第一个结点的存储位置，同时由于最后一个数据元素没有直接后继，则线性链表中最后一个结点的指针为空（NULL）。
链式存储结构由于不要求逻辑上相邻的元素在物理位置上也相邻，因此它没有顺序存储结构所具有的弱点，但同时也失去了顺序表可随机存取的优点。
c语言实现链表
java实现链表

循环链表

循环链表操作和单链表相似，差别在于循环链表的尾指针指向表头

双向链表

双向链表的结点中存在两个指针，一个指向前驱，一个指向后继，对双向链表进行操作时要注意其前驱和后继的变化。