第2讲 线性表及其顺序存储.pptVIP

算法2.3 打印表中每个元素 遍历整个顺序表，输出元素值。 函数形参：指定顺序表变量 返回值：无 算法实现： void display(sequence_list slt) { int i; if(!slt.size) printf(\n顺序表是空的!); else for(i=0;islt.size;i++) printf(%5d,slt.a[i]); } 算法2.4 判顺序表是否为空表 判断表长是否为0。 函数形参：指定顺序表变量 返回值： 1表示空, 0表示非空 算法实现： int empty(sequence_list slt) { return slt.size==0; } 遍历顺序表，查找与给定值x相同的元素，找到后返回元素的下标值，没找到返回-1。 函数形参：指定顺序表变量 被找元素值 返回值：若找到——下标值 若未找到—— -1 遍历查找的范围 0 1 …… size-1 …… 算法2.5 顺序表中查找指定值的元素 int find(sequence_list slt,datatype x) { int i; for(i=0;islt.size;i++) if(slt.a[i]==x) return i; return -1; } 若datatype是结构类型，不能用“==”直接整体比较，应逐一比较结构中每个成员 算法实现： 返回序号为i的元素值。 函数形参：指定顺序表变量 取元素值的序号 返回值：序号为i的元素值 i 的有效范围 0 1 …… size-1 …… 算法2.6 取得顺序表中序号为i的元素值 datatype get(sequence_list slt,int i) { if(i0||i=slt.size) /*查找位置不正确*/ { printf(\n指定位置的结点不存在!); exit(1); } else return slt.a[i]; } 算法实现： 顺序表的插入运算是将一个值为x的结点插入到顺序表的第i个位置0≤i≤n，即将x插入到ki-1和ki之间，如果i=n，则表示插入到表的最后，一般地可表示为： 插入前：{k0, k1, …, ki-1, ki, …, kn-1} 插入后：{k0, k1, …, ki-1,x, ki, …, kn-1} 插入过程的图示见下图： k i k0 k1 k i-1 k n-1 k0 k1 k i-1 k n-1 x k i 后移开始位置 后移结束位置 插入前 插入后 顺序表的插入运算 在顺序表下标为i（0= i =size) 的位置插入一个新的数据元素x。使长度为size的顺序表长增1。 元素可插入位置(0~size) 0 … i … size-1 size x 从表尾开始到下标i的元素依次向后移一位 算法2.7 在顺序表的i位置上插入x值 返回值：无 函数形参： 指定顺序表的地址， 插入元素值， 插入的位置（下标：0~size） void insert(sequence_list ?lp,datatype x,int i) { int j; if(lp-size==MAXSIZE) /*判表满*/ {printf(\n顺序表是满的!没法插入!);exit(1);} if(i0||ilp-size) /*判插入位置不对*/ {printf(\n指定的插入位置不存在!);exit(1);} for(j=lp-size-1;j=i;j--) /*从后往前元素后移*/ lp-a[j+1]=lp-a[j]; lp-a[i]=x;