线性表

线性表概述
线性表是最基本、最简单、也是最常用的一种数据结构。在线性表中数据元素之间的关系是线性，数据元素可以看成是排列在一条线上或一个环上。
线性表分为静态线性表和动态线性表，常见的有顺序表(静态的)、单向链表(动态的)和双向链表(动态的)。
线性表的操作主要包括：
（1）计算表的长度n。
（2）线性表是否为空
（3）将元素添加到线性表的末尾
（4）获取第i个元素，0≤i < n。
（5）清除线性表
（6）返回列表中首次出现指定元素的索引，如果列表不包含此元素，则返回 -1。
（7）返回列表中最后一次出现指定元素的索引，如果列表不包含此元素，则返回 -1。
（8）将新元素插入第i个位置，0≤i < n，使原来的第i，i+1，…，n–1个元素变为第i+1，i+2，…，n个元素。
（9）更改第i个元素
（10）删除第i个元素，0≤i < n，使原来的第i+1，i+2，…，n–1个元素变为第i，i+1，…，n–2个元素
顺序表：

单链表


双链表


参考：https://wenku.baidu.com/view/8d1d857e31b765ce05081416.html
http://blog.csdn.net/luoweifu/article/details/8505178