数据结构：第二章线性表
2.1线性表
有限序列
开始结点没有前驱
终端结点没有后继
线性表的抽象数据类型描述
其长度可以动态增长或者收缩。
主要操作
clear（）置空
isempty（）判断是否为空
length（）元素个数
get（）返回第i个元素值
2.2线性表的顺序存储
顺序表的特点
逻辑上相邻的数据元素，物理存储上也相邻。
存储密度高：数据值/数据元素实际占用的空间。
随机存取
不便于插入和删除操作
2.3线性表的链式存储
不要求数据元素物理上相邻。
单链表也是一种顺序存储的结构
循环链表
最后一个节点的后继指针指向第一个节点，构成一个环状链表。
双向链表
为了克服单链表单向的缺点，是节点具有两指针域。一个指向前驱节点，一指向后继节点。