计算机软件基础adt linearlist.pptx

北航仪器光电学院邢维巍2012-02-15线性表的抽象数据类型定义ADTLIST{数据元素：D={ai|ai∈D0,i=1,2,…，n,n≥0，D0为某一数据对象}关系：Ｓ＝｛ai,ai+1|ai,ai+1∈D0，i=1,2,…,n-1｝基本操作：（1）LIST_InitList（L）操作前提：L为未初始化线性表。操作结果：将L初始化为空表。

北航仪器光电学院邢维巍2012-02-15（2）LIST_DestroyList(L)操作前提：线性表L已存在。操作结果：将L销毁。（3）LIST_ClearList(L)操作前提：线性表L已存在。操作结果：将表L置为空表。（4）LIST_EmptyList（L）操作前提：线性表L已存在。操作结果：如果L为空表则返回真，否则返回假。

北航仪器光电学院邢维巍2012-02-15（5）LIST_ListLength（L）操作前提：线性表L已存在。操作结果：如果L为空表则返回0，否则返回表中的元素个数。（6）LIST_Locate(L,e)操作前提：表L已存在，e为合法元素值。操作结果：如果L中存在元素e，则将“当前指针”指向元素e所在位置并返回真，否则返回假。（7）LIST_GetData(L,i)操作前提：表L存在，且i值合法，即1≤i≤ListLength（L）。操作结果：返回线性表L中第i个元素的值。

北航仪器光电学院邢维巍2012-02-15（8）LIST_InsList(L,i,e)操作前提：表L已存在，e为合法元素值且1≤i≤ListLength(L)+1。操作结果：在L中第i个位置插入新的数据元素e，L的长度加1。（9）LIST_DelList(L,i,e)操作前提：表L已存在且非空，1≤i≤ListLength(L)。操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减1。}

北航仪器光电学院邢维巍2012-02-15抽象数据类型LIST就是前面讲过的LinearList，为了程序风格统一，改叫这个名字。C语言里没有LIST::ListInit这种语法。所以关于LIST的所有操作都在前面加LIST下划线。具体写程序时，数据元素D统一用例子ex01.h里的ELEMENT类型。

北航仪器光电学院邢维巍2012-02-15作业放到一个文件夹中，以学号命名。如果题目要求用两种方式实现，使用以下形式：#ifdefined(__USE_SEQLIST__)#endif#ifdefined(__USE_LINKLIST__)#endif比较相等不能使用“==”，而应使用：SameValue(ELEVALUEv1,ELEVALUEv2){}