线性表操作

例2-1，求解A=AUB，A，B为两个集合

void union(List &La, List Lb) {
	//将所有在线性表Lb中的但是不在La中的元素插入La中
	La_len = ListLength(La);
	Lb_len = ListLength(Lb);//求线性表长度
	for (i = 1; i <= Lb_len; i++) {
		GetElem(Lb, i, e);//取Lb中第i个数据元素给e
		if (!LocateElem(La, e, equal)) {
			//La中不存在和e相同的数据元素，则插入元素e
			ListInsert(La, ++La_len, e);
		}
	}//union
}

例2-2，La, Lb合并为Lc，

void MergeList(List La, List Lb, List &Lc) {
	InitList(Lc);
	i = j = 1;
	k = 0;
	La_len = ListLength(La);
	Lb_len = ListLength(Lb);
	while ((i <= La_len) && (j <= Lb_len)) {
		GetElem(La, i, ai);
		GetElem(Lb, j, bj);
		if (ai <= bj) {
			ListInsert(Lc, ++k, ai);
			++i;
		}
		else {
			ListInsert(Lc, ++k, bj);
			++j;
		}
		
	}
	while (i <= La_len) {
		GetElem(La, i++, ai);
		ListInsert(Lc, ++k, bj);
	}
	while (j <= Lb_len) {
		GetElem(Lb, j++, bj);
		ListInsert(Lc, ++k, bj);
	}
}//MergeList

P22线性表动态分配存储结构

#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef struct {
	ElemType *elem;
	int length;
	int listsize;
}SqList;

P23构造新表

Status InitList_Sq(SqList &L) {
	//构造一个空线性表
	L.elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));
	if (!L.elem) {
		exit(VOERFLOW);
		/* exit为C++的退出函数，声明于stdlib.h中，对于C++其标准的头文件为cstdlib,声明为
void exit(int value); exit的功能为，退出当前运行的程序，并将参数value返回给主调进程。
在main中return v;的效果 与exit(v);相同。
OVERFLOW为math.h中的一个宏定义，其值为3。
含义为运算过程中出现了上溢，即运算结果超出了运算变量所能存储的范围。
所以，exit(OVERFLOW)的含义就是，退出程序，并返回OVERFLOW的值给主调进程。
其标准的使用范围为，当程序运算出现上溢时，退出程序并报错给主调进程。 
		*/
	}
	L.length = 0;
	L.listsize = LIST_INIT_SIZE;
	return OK;
}//InitList_Sq