#include <stdio.h>
#include <stdlib.h>
#include<windows.h>
struct Node{
int data;
Node *next;
};
typedef Node* LinkList;
void MergeList_L(LinkList *LA,LinkList *LB,LinkList *LC)
{
*LC = *LA;
Node* pa = (*LA)->next;
Node* pb = (*LB)->next;
Node* pc;
while(pa||pb)
{
if(!pa)
{
pc = pb;
printf("the value of pb is %d\n",pb->data);
printf("the value of pc is %d\n",pc->data);
pb = pb->next;
}
else if(!pb)
{
pc = pa;
printf("the value of pa is %d\n",pa->data);
pa = pa->next;
printf("the value of pc is %d\n",pc->data);
}
else if((pa->data)<(pb->data))
{
pc = pa;
printf("the value of pa is %d\n",pa->data);
printf("the value of pb is %d\n",pb->data);
printf("the value of pc is %d\n",pc->data);
pa = pa->next;
printf("the value of pa is lower than pb.\n");
}
else if((pa->data)>(pb->data))
{
printf("the value of pa is %d\n",pa->data);
printf("the value of pb is %d\n",pb->data);
pc = pb;
pb = pb->next;
printf("the value of pc is %d\n",pc->data);
printf("the value of pa is higher than pb.\n");
}
else
{
printf("the value of pa is %d\n",pa->data);
printf("the value of pb is %d\n",pb->data);
pc = pa;
pa = pa -> next;
pb = pb -> next;
printf("the value of pc is %d\n",pc->data);
printf("the value of pa equals with pb.\n");
}
pc->next = (*LC)->next;
(*LC) ->next = pc;
//printf("the value of pa is %d\n",pa->data);
//printf("the value of pb is %d\n",pb->data);
//printf("the value of pc is %d\n",pc->data);
}
printf("the circle is in the end.");
system("pause");
}
void CreateList_RA(LinkList *LA)
{
*LA = (LinkList)malloc(sizeof(Node));
(*LA)->next = NULL;
int a;
while(scanf("%d",&a)!=EOF)
{
Node *p=(Node*)malloc(sizeof(Node));
p->data = a;
p->next = (*LA)->next;
(*LA)->next = p;
//printf("p的值:%d\n",p->data);
}
system("pause");
}
void show(LinkList LC)
{
for(Node *p = LC->next;p;p = p->next)
{
printf("%d\n",p->data);
}
system("pause");
}
int main() {
LinkList LA;
LinkList LB;
LinkList LC;
CreateList_RA(&LA);
CreateList_RA(&LB);
MergeList_L(&LA,&LB,&LC);
show(LC);
}
05-20
3636
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交