第2课--线性表及其顺序存储结构.pptVIP

线性表的ADT定义 ADT Liner_list { 数据对象定义：D={ei|ei∈ElemType 0≤i ≤ n n≥0} 数据关系定义：R={ei-1,ei| ei-1,ei ∈D 2≤i ≤ n } 数据运算定义：（一组操作说明） 初始化线性表Initlist(L） 求线性表的长度Getlen(L) 取第i个元素Getelem(L,i): 插入元素InsElem (L,i,x) 删除元素Delelem(L,i) 清空表 ClearList(L) 释放表Destroy(L) 2.2 线性表的顺序结构及实现 2.2.1 线性表的顺序静态结构及实现 2.2.1 线性表的顺序静态结构及实现 2.2.1 线性表的顺序静态结构及实现 3．按序号取元素GetElem(L,i)的实现 根据约定，序号为i的元素存储在数组下标为i-1的数组元素中，所以可直接从该数组元素中取得值。i的有效值应大于等于1和小于等于线性表的实际长度。 ElemType GetElem(sqLlist *L,int i) { if (i1 || iL-length) /*判断参数是否合法*/ { printf(“error”);