线性表的基本操作

【文件属性】：
文件名称：线性表的基本操作
文件大小：3KB
文件格式：CPP
更新时间：2021-01-07 16:31:23
线性表 #define list_size 10 #define increment 5 #define ok 1 #include #include #include typedef struct{ int *elem; int length; int listsize;}sqlist; int initlist(sqlist &L)//构造一个空的线性表 { L.elem=(int *)malloc(list_size*sizeof(int)); if(!L.elem) printf("申请空间失败\n"); L.length=0; L.listsize=list_size; return ok; } int listinsert( sqlist &L, int i, int e )//插入 { int *p,*q,*newbase; if(i<1||i>L.length+1) printf("位置不合法\n"); if(L.length>=L.listsize) {newbase=(int *)realloc(L.elem,(L.listsize+increment)*sizeof(int));//扩容 if(!newbase) printf("扩容失败\n"); L.listsize+=increment;} q=&(L.elem[i-1]);// q 指示插入位置 for(p=&(L.elem[L.length-1]);p>=q;--p) *(p+1)=*p;// 插入位置及之后的元素右移 *q=e; // 插入e ++L.length;// 表长增1 return ok; } int ListDelete(sqlist &L, int i, int &e) //删除数据 { if ((i < 1) || (i > L.length)) printf("位置不合法\n"); int *p=&(L.elem[i-1]); // p 为被删除元素的位置 e = *p; // 被删除元素的值赋给 e int *q = L.elem+L.length-1; // 表尾元素的位置 for (++p; p <= q; ++p) *(p-1) = *p; // 被删除元素之后的元素左移 --L.length; // 表长减1 return ok; } int Listlength(sqlist L) //长度 { int *p=L.elem; //判断线形表是否存在 while(p) { return (L.length); } } int GetElem(sqlist L, int i,int &e) //取元素 { if(i<1 || i>L.length) printf("不存在此元素\n"); else { e=L.elem[i-1]; return e; } } void MergeList(sqlist La, sqlist Lb, sqlist &Lc;)//将非递减的有序表 La 和 Lb 归并为 Lc { initlist(Lc); // 构造空的线性表 Lc int i ,j ;i=j= 1; int k = 0; int La_len = Listlength(La); int Lb_len = Listlength(Lb); int ai,bj; i= j = 1, k = 0; GetElem(La, i, ai); GetElem(Lb, j, bj); if (ai <= bj) // 将 ai 插入到 Lc 中 { listinsert(Lc, ++k, ai); ++i; } else { // 将 bj 插入到 Lc 中 listinsert(Lc, ++k, bj); ++j; } while (i <= La_len) // 当La不空时 { GetElem(La, i++, ai); listinsert(Lc, ++k, ai); } // 插入 La 表中剩余元素 while (j <= Lb_len)// 当Lb不空时 { GetElem(Lb, j++, bj); listinsert(Lc, ++k, bj); } // 插入 Lb 表中剩余元素 } void printlist(sqlist &L)//打印 { int i; printf("\n$$$$$$$$$$$$$$$$$"); printf("\n顺序表的元素为:\n"); for(i=0;i