文档详情

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

发布:2017-12-29约8.04千字共38页下载文档
文本预览下载声明
算法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;
显示全部
相似文档