c语言数据结构中两个有序链表合并为一个新链表

分手后的思念是犯贱 2022-07-15 03:25 171阅读 0赞

先创建两个链表La和Lb，并向La Lb中输入值，然后再创建一个Lc，Lc指向La，具体代码如下：

\#include "stdafx.h"  
\#include"stdio.h"  
\#include"stdlib.h"  
\#define OK 1  
\#define OVERFLOW -1  
typedef int Status;  
typedef int ElemType;  
typedef struct LNode \{  
ElemType data;  
struct LNode \*next;  
\}LNode,\*LinkList;  
  
  
int main()  
\{  
int a,b;  
void TraverList(LinkList L);  
Status InitList(LinkList &L);  
void CreatList(LinkList &L, int n);  
LinkList La,Lb,Lc,pa,pb;  
LinkList pc=(LinkList)malloc(sizeof(LNode));  
InitList(La);  
InitList(Lb);  
InitList(Lc);  
printf("请输入La中元素个数：");  
scanf\_s("%d",&a);  
CreatList(La,a);  
printf("请输入Lb中的元数个数：");  
scanf\_s("%d",&b);  
CreatList(Lb,b);  
pa=La->next;  
pb=Lb->next;  
Lc=pc=La;  
while (pa&&pb)  
\{  
if (pa->data < pb->data)  
\{  
pc->next=pa;  
pc=pa;  
pc->data=pa->data;  
pa=pa->next;  
\}  
else  
\{  
pc->next=pb;  
pc=pb;  
pc->data=pb->data;  
pb=pb->next;  
\}  
\}  
pc->next=pa?pa:pb;  
free(Lb);  
printf("合并结果为：");  
TraverList(Lc);  
printf("\\n");  
free(Lc);  
return 0;  
\}  
  
  
Status InitList(LinkList &L)  
\{  
L=(LinkList)malloc(sizeof(LNode));  
if(!L)  
exit(OVERFLOW);  
L->next=NULL;  
return OK;  
\}  
  
  
void CreatList(LinkList &L, int n)  
\{  
int a;  
LinkList q=L;  
q->next=NULL;  
for (int i = 1; i <= n; i++)  
\{  
 printf("请输入第%d个元素：",i);  
scanf\_s("%d",&a);  
printf("\\n");  
LinkList p=(LinkList)malloc(sizeof(LNode));  
p->data=a;  
q->next=p;  
p->next=NULL;  
q=p;  
\}  
\}  
  
  
  
  
  
void TraverList(LinkList L)  
\{ LinkList p=L->next;  
while (p)  
\{  
printf("%5d",p->data);  
p=p->next;  
\}  
\}

![Image 1][]

[Image 1]: