线性表的定义（一）--概念和ADT

线性表的定义（一）–概念和ADT

什么是线性表？


线性关系

线性表的抽象数据类型

DestroyList将表中的存储空间都释放掉
而ClearList没有将存储空间释放掉

对表中元素的查找操作
GetElem按位序查找并返回位序的值
LocateElem是查找并返回给定相等值e得位序
compare()传递的是判断函数的指针,这里将函数指针作为的主要目的就是提高LocateElem函数的通用性，如果表中的元素是较复杂的结构体类型，在不同应用操作中所需要的的判断操作不同，这里在判断时只需要给出不同判断函数的指针就可以了。
PriorElem：查找并返回元素的前驱
NextElem：查找并返回元素的后继

插入操作：
ListInser,将新的元素插入到表中的之前，所以不仅可以在表中的各个数据之前做插入，还可以将表中的数据最后面做插入i=lislength+1
ListDelete删除元素
ListTraverse:遍历操作，依次访问函数的各个元素，用来传递访问函数，visit()也是函数指针，具体可以是L的输出操作.