#include <iostream>
#include <stdlib.h>
typedef struct Node
{
int data;
struct Node *next;
}node;
typedef struct Node *linklist;
using namespace std;
void *creat(linklist *L,int n)
{
*L=(linklist)malloc(sizeof(node));
linklist r,p;
r=*L;
int i,data;
for(i=0;i<n;i++)
{
p=(node *)malloc(sizeof(node));
cout<<"please input one number:"<<endl;
cin>>p->data;
r->next=p;
r=p;
}
cout<<"the linklist is full"<<endl;
r->next=NULL;
return 0;
}
void visit(linklist L)
{
linklist p=L->next;
while(p)
{
cout<<p->data<<endl;
p=p->next;
}
}
void mergelinklist(linklist L1,linklist L2,linklist *L3)
{
linklist p1,p2,p3;
p1=L1->next;
p2=L2->next;
*L3=p3=L1;
while(p1&&p2)
{
if(p1->data<=p2->data)
{
p3->next=p1;
p3=p1;
p1=p1->next;
}
else
{
p3->next=p2;
p3=p2;
p2=p2->next;
}
}
p3->next=p1?p1:p2;
free(L2);
}
int main()
{
linklist L1,L2,L3;
creat(&L1,3);
creat(&L2,3);
visit(L1);
visit(L2);
mergelinklist(L1,L2,&L3);
visit(L3);
return 0;
}
#include <stdlib.h>
typedef struct Node
{
int data;
struct Node *next;
}node;
typedef struct Node *linklist;
using namespace std;
void *creat(linklist *L,int n)
{
*L=(linklist)malloc(sizeof(node));
linklist r,p;
r=*L;
int i,data;
for(i=0;i<n;i++)
{
p=(node *)malloc(sizeof(node));
cout<<"please input one number:"<<endl;
cin>>p->data;
r->next=p;
r=p;
}
cout<<"the linklist is full"<<endl;
r->next=NULL;
return 0;
}
void visit(linklist L)
{
linklist p=L->next;
while(p)
{
cout<<p->data<<endl;
p=p->next;
}
}
void mergelinklist(linklist L1,linklist L2,linklist *L3)
{
linklist p1,p2,p3;
p1=L1->next;
p2=L2->next;
*L3=p3=L1;
while(p1&&p2)
{
if(p1->data<=p2->data)
{
p3->next=p1;
p3=p1;
p1=p1->next;
}
else
{
p3->next=p2;
p3=p2;
p2=p2->next;
}
}
p3->next=p1?p1:p2;
free(L2);
}
int main()
{
linklist L1,L2,L3;
creat(&L1,3);
creat(&L2,3);
visit(L1);
visit(L2);
mergelinklist(L1,L2,&L3);
visit(L3);
return 0;
}