合并两个顺序表

合并两个顺序表

考研 自用

将两个有序顺序表合并成一个有序顺序表

Sqlist merge(Sqlist L1,Sqlist L2){
	int k = 0,i = 0,j = 0;
	while(i < L1.length && j < L2.length){
		if(data[i] < data[j])
			data[k++] = data[i++];
		else
			data[k++] = data[j++];
	} 
	while(i < L1.length){
		data[k++] = data [i++];
	}
	while(j < L2.length){
		data[k++] = data[j++];
	}
}