两个非降序链表的并集,1->2->3 和 2->3->5 并为 1->2->3->5
另外只能输出结果,不能修改两个链表的数据。
#include<stdio.h>
#include<stdlib.h>
typedef struct Node
{
char data;
struct Node *next;
}Node,*LinkList;
void Creat(LinkList L)
{
LinkList s=NULL;
char c;
int flag=1;
printf("place input\n");
while(flag)
{
c=getchar();
getchar();
if(c!='x')
{
s=(Node*)malloc(sizeof(Node));
s->data=c;
s->next=L->next;
L->next=s;
}
else flag=0;
}
}
void append(LinkList L1,LinkList L2)
{
LinkList result[50];
LinkList Link1=L1->next;
LinkList Link2=L2->next;
LinkList temp=NULL;
int flag=0;
while(Link1!=NULL || Link2!=NULL)
{
if(Link1!=NULL && Link2!=NULL)
{
if(Link1->data < Link2->data)
{
result[flag++]=Link1;
//flag++;
Link1=Link1->next;
}
else if(Link1->data == Link2->data)
{
result[flag++]=Link1;
//flag++;
Link1=Link1->next;
Link2=Link2->next;
}
else if(Link1->data > Link2->data)
{
result[flag++]=Link2;
//flag++;
Link2=Link2->next;
}
}
else if(Link1!=NULL && Link2==NULL)
{
temp=result[flag-1];
if(Link1->data!=temp->data)
{
result[flag++]=Link1;
// flag++;
Link1=Link1->next;
}
}else if(Link2!=NULL && Link1==NULL)
{
temp=result[flag-1];
if(Link2->data!=temp->data)
{
result[flag++]=Link2;
// flag++;
Link2=Link2->next;
}
}
}
printf("the result is:\n");
printf("flag is: %d\n",flag);
for(int i=0;i<flag;i++)
printf("%c ",result[i]->data);
printf("\n");
}
void show(LinkList L)
{
printf("show:\n");
LinkList LL=L->next;
while(LL!=NULL)
{
printf("%c ",LL->data);
LL=LL->next;
}
printf("\n");
}
LinkList InitList(LinkList L)
{
L=(LinkList)malloc(sizeof(Node));
L->next=NULL;
return L;
}
void main()
{
LinkList link1=NULL,link2=NULL;
link1=InitList(link1);
link2=InitList(link2);
Creat(link1);
Creat(link2);
show(link1);
show(link2);
append(link1,link2);
}