#include<stdio.h>
#include<malloc.h>
typedef struct LNode
{
int data;
struct LNode *next;
}*LinkList;
LinkList Create_List()
{
int num;
LNode *r,*s;
LinkList L=(LinkList)malloc(sizeof(LNode));
L=NULL;
r=L;
printf("请输入结点的个数:");
scanf("%d",&num);
printf("请输入结点值:\n");
s=(LinkList)malloc(sizeof(LNode));
scanf("%d",&s->data);
L=s;
r=s;
for(int i=1;i<num;++i)
{
s=(LinkList)malloc(sizeof(LNode));
scanf("%d",&s->data);
r->next=s;
r=s;
}
r->next =NULL;
return L;
}
void Print_List(LinkList L)
{
LNode *p=L;
printf("打印链表!\n");
while(p)
{
printf("%d ",p->data);
p=p->next ;
}
printf("\n");
}
LinkList Merge_List_1(LinkList &L1,LinkList &L2)
{
LinkList L=NULL;
if(L1==NULL)
return L2;
if(L2 ==NULL)
return L1 ;
if(L1->data <L2->data)
{
L =L1;
L->next =Merge_List_1(L1->next ,L2);
}
else
{
L=L2 ;
L->next =Merge_List_1(L1,L2->next);
}
return L;
}
LinkList Merge_List_2(LinkList L1,LinkList L2)
{
LNode *L = NULL;
if (L1 == NULL)
return L2;
if (L2 == NULL)
return L1;
LNode *p1 = L1;
LNode *p2 = L2;
LNode *p = L;
if (p1->data < p2->data)
{
L = L1;
p1 = p1->next;
p = L;
}
else
{
L = L2;
p2 = p2->next;
p = L;
}
while (p1 != NULL && p2 != NULL)
{
if (p1->data < p2->data)
{
p->next = p1;
p = p1;
p1 = p1->next;
}
else
{
p->next = p2;
p = p2;
p2 = p2->next;
}
if (p1 == NULL)
p->next = p2;
if (p2 == NULL)
p->next = p1;
}
return L;
}
void main()
{
LinkList L1,L2,L;
printf("创建链表1:\n");
L1=Create_List();
Print_List(L1);
printf("\n创建链表2:\n");
L2=Create_List();
Print_List(L2);
printf("\n合并链表:\n");
L=Merge_List_1(L1,L2);
// L=Merge_List_2(L1,L2);
Print_List(L);
}