文章

49

粉丝

140

获赞

27

访问

16.5k

头像
链表合并 题解:跪求大佬帮忙看看
P1025 贵州大学2019机试
发布于2024年1月18日 19:23
阅读数 314

#include<iostream>
using namespace std;
int main(){
	int n=0;
	struct node{
		int data;
		struct node *next;	};
	cin >> n;
	node *a=new node;
	a->next=NULL;
	node *b=a;
	for(int i=0;i<n;i++){
     cin >> a->data;
	 if(i==n-1)
		 break;
		else{
			a->next=new node;
		a=a->next;
		a->next=NULL;
	 }
	}
	int m=0;
	cin >>m;
	node *c=new node;
	node *d=c;
	for(int i=0;i<m;i++){
    cin >> c->data;
		 if(i==n-1)
			 break;
		else{c->next=new node;
		c=c->next;
		c->next=NULL;}
	}

	for(int i=0;i<m+n;i++){
		if(i!=m+n-1){//不是最后一次
		  if((b->data<d->data)&&(d!=NULL)&&(b!=NULL)){
	 cout << b->data <<' ';
	 b=b->next;
	 }
		  else if((b->data>=d->data)&&(d!=NULL)&&(b!=NULL)){
	 cout << d->data <<' ';
	 d=d->next;
	 }
		  else if(d!=NULL){
			   cout << d->data <<' ';
	           d=d...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发