链表
一、概念
二、链表的基本操作
- 初始化，建立一个空的链表；
- 判断链表是否为空；
- 将链表清空；
- 获得链表指定位置 i 的元素 e；
- 在链表中查找是否存在指定的元素 e，如果存在返回该元素在链表中的位置，否则返回-1；
- 在链表的第 i 个位置插入元素 e；
- 删除链表中的第 i 个位置对应的元素；
- 返回链表的长度 n
由链表的基本操作可以组合实现很多复杂的操作。
三、链表的顺序存储结构
定义：用一段地址连续的存储单元依次存储链表的数据元素。
在程序设计语言中，一般用一维数组来实现顺序存储结构。
数组的长度指的是存放链表的存储空间的长度，而链表的长度是链表中元素的个数。
链表的长度永远小于等于数组的长度。
通常把存储时间性能为 O[1]的存储结构称为随机存储结构。
