顺序表的基本操作精品

顺序表的基本操作/*sqlist.h文件 */#define list_init_size 50/* 初始分配的顺序表长度*/#define increm 10/*溢出时，顺序表长度的增量*/#define overflow 1#define ok 0#define error -1typedef int elemtype; /*定义表元素的类型*/ typedef struct sqlistelemtype *elem;/* 存储空间的基地址*/ int length;/*顺序表的当前长度*/int listsize;/* 当前分配的存储空间*/sqlist;/*sqlistop.h文件 */ #include sqlist.hint initlist_sq(sqlist &l);/ 顺序表创建函数定义void freelist_sq(sqlist &l);/顺序表销毁函数定义int listinsert_sq(sqlist &l, int i, elemtype e);/在顺序表的位置i 插入元素evoid printlist_sq(sqlist &l);/ 遍历并输出顺序表所有元素int listdelete_sq(sqlist &l, int i,elemtype &e); /删除顺序表第i 个元素的bool listempty(sqlist &l); /判断顺序表是否为空int locateelem_sq(sqlist l,elemtype e);/ 在顺序表里查找出第1 个与 e 相等的数据元素位置/已知线性表la 和 lb 的元素按值非递减排列/归并后的la 和 lb 得到新的顺序线性表lc， lc 的元素也是按值非递减排列void mergelist_sq(sqlist la,sqlist lb, sqlist &lc);-可编辑修改 -/*sqlistop.cpp文件 */ #include #include #include #include sqlistop.h/创建顺序表int initlist_sq(sqlist &l) l.elem = (elemtype*)malloc(list_init_size*sizeof(elemtype); if (!l.elem) exit(overflow);/* 初始化失败，返回0*/ l.length = 0;/* 置空表长度为0*/l.listsize = list_init_size;/*置初始空间容量*/return ok;/* 初始化成功，返回1*/*initlist*/销毁顺序表void freelist_sq(sqlist &l) if (l.elem)free(l.elem);printf( 完成链表内存销毁n);/在顺序表的第i 个位置之前插入新元素int listinsert_sq(sqlist &l, int i, elemtype e) int k;if (il.length + 1) return error; /*插入位置不合法*/if (l.length = l.listsize)/*存储空间满，重新分配空间*/l.elem=(elemtype*)realloc(l.elem,(list_init_size+ increm)*sizeof(elemtype);if (!l.elem) return overflow;/* 存储分配失败*/l.listsize += increm;/*修改存储空间大小*/for (k = l.length - 1; k = i - 1; k-)/* 插入位置之后元素后移*/ l.elemk + 1 = l.elemk;l.elemi - 1 = e;/* 插入元素 */l.length+;/*顺序表长度加1*/return ok;/*listinsert*/遍历并输出顺序表所有元素void printlist_sq(sqlist &l)if (!l.elem)return;int i = 0;for (i = 0; i l.length; i+)printf( 第%d 元素= %dn, i, l.elemi);/删除顺序表第i 个位置的元素int listdelete_sq(sqlist &l, int i,elemtype &e) int k;if (il.length) return error; /*删除位置不合法*/e = l.elemi-1;for (k = i - 1; kl.length - 1; k+)/* 元素前移 */ l.elemk = l.elemk + 1;l.length-;/* 顺序表长度减1*/ return ok;/在顺序表里查找出第1 个与 e 相等的数据元素位置int locateelem_sq(sqlist l,elemtype e) int i = 0;while(i=l.length)if(l.elemi = e) break;elsei+;if(i=l.length) return i; return -1;/已知线性表la 和 lb 的元素按值非递减排列/归并后的la 和 lb 得到新的顺序线性表lc， lc 的元素也是按值非递减排列void mergelist_sq(sqlist la,sqlist lb, sqlist &lc) elemtype *pa = la.elem;elemtype *pb = lb.elem;lc.listsize = lc.length = la.length + lb.length;if(!lc.elem) exit(overflow); /存储分配失败int i = 0,j = 0;/ 书上合并的算法采用指针方式，这里采用简单点的方法int k =0;/i 指向 la 的当前位置，j 指向 lb 当前位置， k 指向 lc 当前位置while(ila.length & jlb.length)/归并if(la.elemilb.elemj)lc.elemk = la.elemi; i+;else k+;lc.elemk = lb.elemj; j+;while(ila.length) lc.elemk+ = la.elemi+; while(j 0)return 1;elsereturn 0;/* main.cpp文件 */ #include #include #include sqlistop.hvoid main()sqlist l;printf( 准备创建顺序表n); if (ok != initlist_sq(l)printf( 顺序表创建出错n);if(listempty(l)printf( 表不为空 n);elseprintf( 表为空 n);int i = 0;for (i = 1; i = 20; i+) listinsert_sq(l, i, 2 * i);printf( 准备遍历并输出顺序表n); printlist_sq(l);getchar();printf( 在第 10 个位置插入值为99 的元素后再遍历输出顺序表n); listinsert_s