JUSTfFUN的博客

顺序表的归并举例说明已知：顺序线性表La和Lb的元素按值非递减排序要求：归并La和Lb得到新的顺序线性表Lc，Lc的元素也按值非递减排序（不改变表La和表Lb）以下内容保存在algo2-1.cpp/* * 时间：2021.01.30 * 内容：实现算法2.7 * 算法2.7： * 已知顺序线性表La和Lb的元素按值非递减排序 * 归并La和Lb得到新的顺序线性表Lc,Lc的元素也按值非递减排序(不改变表La和表Lb) */#include "c1.h"typedef int

顺序表检验bo2-1.h的主程序以下内容为main2-1.cpp/* * 时间：2021.01.30 * 内容：检验 bo2-1.h 的主函数，也是线性表主要功能检验主函数 * 位置： * 高书p15 */#include "c1.h"typedef int ElemType; // 定义ElemType为整型#include "c2-1.h" //线性表的顺序存储结构#include "bo2-1.h" //线性表顺序存储结构的基本操作#include "fun2-2.

常用函数以下内容为func2-2.h文件/* * 时间：2021.01.30 * 内容：顺序表的常用函数 * 位置： * 高书p15 */Status equal(ElemType c1, ElemType c2){//判断是否相等的函数 if(c1 == c2) { return TRUE; } else { return FALSE; }}int comp(ElemType a, ElemType b){//根据a <,=或>b,分别返回-

顺序表的基本操作以下内容为bo2-1.h文件 /* * 时间：2021.01.28 * 内容：顺序存储的线性表的基本操作(12个) * 位置： * 严书P25-P29 高书P11 */ /* * 顺序表的初始化伪算法： * Status InitList(SqList &L) * {//构造一个空的顺序表L * L.elem = new ElemType(MAXSIZE); //为顺序表分配一个大小为MAXSIZE的数组空间 * if(!L.e

/* * 时间：2021.01.28 * 内容：线性表的动态分配顺序存储结构 * 位置： * 严书P23 高书P11 *//*伪算法：#define MAXSIZE 100 // 顺序表可能达到的最大长度typedef struct{ ElemType * elem; // 储存空间的基地址 int length; // 当前长度}SqList; // 顺序表的结构类型为SqList*/#define LIST_INIT_SIZE 10 //线性表存储空间的初始分