数据结构（C语言版）电子教案－赵坚数据结构02章.pptVIP

(4) 按值查找Locate(L,x) 在线性表L中查找值为ｘ的数据元素，若查找成功则返回第一个值为x的元素的序号或地址; 否则，在L中未找到值为ｘ的数据元素，返回一特殊值（例如0），表示查找失败。 (5) 插入元素Inselem (L,i,x) 在线性表L的第 i 个位置上插入一个值为 x 的新元素，这样使原序号为 i , i+1, ..., n 的数据元素的序号变为 i+1,i+2, ..., n+1，要求1≤i≤Getlen(L)+1，插入后原表长增1。 (6) 删除元素Delelem(L,i) 在线性表L中删除序号为i的数据元素，删除后使序号为 i+1, i+2,..., n 的元素变为序号i, i+1,...,n-1，要求1≤i≤Getlen(L)，删除后表长减１。 2.2 线性表的顺序结构及运算实现 3．按序号取元素Getelem(L,i)的实现 按前面的约定，序号为i的元素存储在数组下标为i-1的数组元素中，所以可直接从该数组元素中取得值。i的有效值应大于等于1和小于等于线性表的实际长度。 ElemType Getelem(sqLlist *L,int i) { if(i1 || iL-length) { printf(“error”); exit(1); } retu