线性表: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)。
总体思想:对已经排好序的两链表,依次比较其大小,将小的值存入所要得到的线性表,当其中一个线性表元素判别完后,将另一线性表的元素直接接在所要得到的线性表后。
此篇文章仅代表作为本小白的观点,若是有错还请大神不吝赐教