数据结构(C语言版) 线性表 算法设计Demo29

Posted 2022-06-29 奕兴_Victor

将两个有序顺序表合并为一个新的有序顺序表，并由函数返回结果顺序表。

[算法分析]

首先，按顺序不断取两个顺序表表头较小的结点存入新的顺序表中。然后，看哪个表还有剩余，将剩余的部分加到新的顺序表后面。

[算法描述]

bool Merge(SeqList A,SeqList B,SeqList &C)
	//将有序顺序表A与B合并为一个新的有序顺序表C
	if(A.lenght+B.lenght>C.maxSize) //大于顺序表的最长长度
		return false;
		int i=0,j=0,k=0;
		while(i<A.lenght&&j<B.lenght) //循环，两两比较，小者存入结果表
			if(A.data[i]<=B.data[j])
				C.data[k++]=A.data[i++];
			else
				C.data[k++]=B.data[j++];
		
		while(i<A.lenght) //还剩一个没有比较完的顺序表
			C.data[k++]=A.data[i++];
		while(j<B.lenght)
			C.data[k++]=B.data[j++];
		C.lenght=k;
		return true;