文章
60
粉丝
361
获赞
43
访问
527.7k
原本用创建链表的方法创建第三个链表,后面发现会内存溢出,故用指针指向已经创建了的
#include <bits/stdc++.h>
using namespace std;
struct node
{
int date;
struct node *next;
};
struct node * creat(int n)
{
struct node *head=new node;
struct node *now,*tail=head;
for(int i=1;i<=n;i++)
{
now=new node;
cin>>now->date ;
tail->next=now;
tail=now;
}
tail->next=NULL;//尾指针置空
return head;
}
int main()
{
int s1,s2;
cin>>s1;
struct node *head1=creat(s1);
cin>>s2;
struct node *head2=creat(s2);
struct node *head3=new node;
struct node *tail=head3;
head1=head1->next;
head2=head2->next;
while(head1!=NULL&&head2!=NULL)
{
if( head1->date >=head2->date )
{
tail->next=head2;
tail=tail->next;
head2=head2->next;
}
else if( head1->date <head2->date )
{
tail->next=head1;
tail=tail->next;
head1=head1->next;
}
}
if(head2==NULL)
tail->nex...
登录后发布评论
暂无评论,来抢沙发