线性表顺序表归并算法

来源:互联网 发布:宏远体育工作感受 知乎 编辑:程序博客网 时间:2024/06/06 04:22
#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++语言引用型参数可以实现。引用型参数名前加&,表示形参执行后将结果回传给实参。二、 结构体赋初值,所有变量都要赋值。
0 0
原创粉丝点击