您的位置:首页 > 其它

将两个顺序表的合并为顺序表

2015-04-21 11:47 155 查看
#include<iostream>

using namespace std;

const int x=100;

const int y=100;

const int z=200;

void main(){

int a[x]; int b[y]; int c[z];

int i,j,k,m,n;

cout<<"请输入数组A的长度";

cin>>m;

la:for(i=0;i<m;i++)

cin>>a[i];

for(i=1;i<m;i++){

if(a[i]<a[i-1]){

cout<<"error";

goto la;

}

}

cout<<"请输入数组B的长度";

cin>>n;

lb:for(j=0;j<n;j++)

cin>>b[j];

for(j=1;j<n;j++){

if(b[j]<b[j-1]){

cout<<"error";

goto lb;

}

}

cout<<"合并表";

i=j=k=0;

while(i<m&&j<n){

if(a[i]<b[j]){

c[k]=a[i];

i++;

k++;

}

else{

c[k]=b[j];

j++;

k++;

}

}

while(i<m){ //将没遍历完的A添加到数组中

c[k]=a[i];

i++;

k++;

}

while(j<n){ //添加B

c[k]=b[j];

j++;

k++;

}

cout<<"合并后的顺序表是:"<<endl;

for(k=0;k<m+n;k++){

cout<<c[k]<<""<<endl;

}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐