数据结构-线性表的定义和基本操作

概念

线性表
线性表是n个具有相同特性的数据元素的有限序列。

逻辑特征
第一个数据元素a1---->表头元素
最后一个数据元素an----->表尾元素
除了第一个元素外, 其他元素均有一个直接前驱
除了最后一个元素外, 其他元素均有一个直接的后继

物理特征
每一个数据元素的数据类型必须相同
线性表的长度必须是有限的

基础操作

initList (&L) 	//构造一个空的线性表L
Destroy(&L)		//销毁线性表L
ListEmpty(L)	//判断L是否为空
ListLength(L)	//求L的长度
PriorElem (L, cur_e, &pre_e)	//求前驱的值
NextElem(L, cur_e, &next_e)		//求后继的值
LocateElem(L, e, equal())		//在线性表中查找e
ListTraverse(L, visit())		//遍历线性表
ClearList(&L)					//将L设置为空
ListInsert(&L, i,e)				//在i位置插入e元素
ListDelete(&L, i,&e)				//删除i位置的元素