数据结构--链表

一.定义

线性表是具有零个或多个数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。

线性表的基本特征：

• 第一个数据元素没有前驱元素；
• 最后一个数据元素没有后继元素；
• 其余每个数据元素只有一个前驱元素和一个后继元素。

ADT 线性表（ScqucncoList）
Data
   1、线性表数据元素是一个集合{a_1,a_2,a_3...a_n},数据元素类型DataType(int、char、自定义)
   2、前驱：除了第一个元素a_1（头结点）外，每个元素有且只有一个前驱
   3、后继：除了最后一个元素a_n（尾节点）外，每个元素有且只有一个后继元素
   4、每个数据元素之间的关系是一一对应的关系
Operation
   初始化 initList(*List)   创建一个空的线性表 
   插入  InsertElement(*List,inder(插入到哪里),elem（插入什么元素）)：在List的inder下标下插入elem元素
   删除  DeleteElement(*List,inder,*elem（删除元素的地址）):删除线性表List中第inder个元素，并返回删除指针e
   查找  ExsitElement(*List,elem)