c语言版数据结构之线性表归并大概

线性表:n个具有相同特性的数据元素的有限序列。较为灵活，可根据需要増长或缩短。

两线性表归并算法：(此时已知其元素按值非递减排列)

void MergeList(List La, List Lb, List &Lc) {
	//已知线性表La和Lb中的数据元素按值非递减排列。归并La和Lb得到新的线性表Lc，Lc的数据元素也按值非递减排列
	InitList(Lc);
	int ai, bj;
	int i = j = 1;
	int 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, ai);
	}
	while (j <= Lb_len) {
		GetElem(Lb, j++, bj);
		ListInsert(Lc, ++k, bj);
	}
} //MergeList

在程序中，定义函数的形参取&Lc，是因为调用函数时，是将实参的函数值拷贝后在传给实参，如若不取地址无法改变所要得到的线性表中的值。同理，此函数中应用相同原理调用的函数的原型分别是 InitList(&L)、GetElem(L, i,&e）、ListInsert(&L,i,e）。

总体思想：对已经排好序的两链表，依次比较其大小，将小的值存入所要得到的线性表，当其中一个线性表元素判别完后，将另一线性表的元素直接接在所要得到的线性表后。

此篇文章仅代表作为本小白的观点，若是有错还请大神不吝赐教