线性表顺序表归并算法

#include<iostream>
using namespace std;
struct SqList
{
	int data[50];
	int length;
} L1={{1,2,3,4,5,},5},L2={{5,6,7,8,9},5},L3;
void Merge(SqList L1,SqList L2,SqList &L3)
{
	int i=0,j=0,k=0;
    while(i<L1.length&&j<L2.length)
	{
		if(L1.data[i]<L2.data[j])
		{
			L3.data[k]=L1.data[i];
		    i++;k++;
		}
		else
		{
			L3.data[k]=L2.data[j];
			j++;k++;
		}
		
	}
	while(i<L1.length)
	{
		L3.data[k]=L1.data[i];
		i++;k++;
	}
	while(j<L2.length)
	{
		L3.data[k]=L2.data[j];
		j++;k++;
	}
	L3.length=k;
}
int main()
{
   
	Merge(L1,L2,L3);
	cout<<L1.length<<" "<<L2.length<<" "<<L3.length<<endl;
	for(int i=0;i<L3.length;i++)
	{
		cout<<L3.data[i]<<" ";
	}
	return 0;
}




  

注意一、 C语言调用函数时只会从实参到形参的单向值传递，执行函数时若改变了形参而对应的实参不会同步改变。C++语言引用型参数可以实现。引用型参数名前加&，表示形参执行后将结果回传给实参。二、 结构体赋初值，所有变量都要赋值。