《数据结构》实验指导/实验-:顺序表的存储及操作 eturn else return"空串"; public int ListLength( ∥求顺序表的长度 return length public bool GetElem(inti, ref string e)∥求线性表中某序号的元素值 (i<l‖i> length return false ∥参数错误时返回 false ∥取元素值 return tr ∥成功找到元素时返回true blic int Locate Elem(string e) ∥按元素值查找其序号 while(i< length & string Compare(data[i,e)I=O) 查找元素e if (i>=length) ∥找到时返回0 eturn 0 else return i+ I ∥找到后返回其逻辑序号 public bool ListInsert(inti, string e)∥/插入数据元素 Int ]; f(1< return false ∥参数错误时返回 false for(= length; j>=i,j-)将 data[i-1及后面元素后移一个位置 0=data[j-1 管理科学与工程学科/共6页第3页《数据结构》实验指导 / 实验一：顺序表的存储及操作 3 管理科学与工程学科 / 共6页,第3页 return mystr; } else return "空串"; } public int ListLength() //求顺序表的长度 { return length; } public bool GetElem(int i, ref string e) //求线性表中某序号的元素值 { if (i < 1 || i > length) return false; //参数错误时返回 false e = data[i - 1]; //取元素值 return true; //成功找到元素时返回 true } public int LocateElem(string e) //按元素值查找其序号 { int i = 0; while (i < length && string.Compare(data[i], e) != 0) i++; //查找元素 e if (i >= length) //未找到时返回 0 return 0; else return i + 1; //找到后返回其逻辑序号 } public bool ListInsert(int i, string e) //插入数据元素 { int j; if (i < 1 || i > length + 1) return false; //参数错误时返回 false for (j = length; j >= i; j--) //将 data[i-1]及后面元素后移一个位置 data[j] = data[j - 1];