|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
#include<stdio.h>
#include<stdlib.h>
#define OK 1
typedef struct LNode
{
int data;
struct LNode *next;
}LNode, *LinkList;
void CreatList(LinkList L, int n);
void MergeList_L(LinkList LA, LinkList LB, LinkList Lc);
void Print(LinkList L);
int main(void)
{
LinkList LA, LB, LC;
int n;
InitList(LA);
InitList(LB);
InitList(LC);
printf("请输入需要创建的LA链表的长度:\n");
scanf("%d", &n);
fflush(stdin);
printf("请从小到大输入需要存入的数据\n");
CreatList(LA,n);
printf("请输入需要创建的LB链表的长度:\n");
scanf("%d", &n);
fflush(stdin);
printf("请从小到大输入需要存入的数据\n");
CreatList(LB,n);
printf("LA:\n");
Print(LA);
printf("\n");
printf("LB:\n");
Print(LB);
printf("\n");
MergeList_L(LA,LB,LC);
printf("合并后LC:\n");
Print(LC);
return 0;
}
int InitList(LinkList L)
{
L=(LNode *)malloc(sizeof(LNode));//分配空间 形成新节点且作为头节点 头指针L指向头节点
L->next = NULL;//头节点指针域置空
return OK;//初始化完成
}
void CreatList(LinkList L, int n)
{
int i;
LinkList p;//生成新节点
L->next=NULL;
printf("请输入链表元素:");
for(i=0;i<n;++i)
{
p=(LNode *)malloc(sizeof(LNode));
scanf("%d",&(p->data));//输入元素值赋给新节点p的数据域
p->next=L->next;
L->next=p;
}
}
void Print(LinkList L)
{
LinkList p;
p=L->next;
while(p)
{
printf("%d",p->data);
p=p->next;
}
}
void MergeList_L(LinkList LA, LinkList LB, LinkList Lc)
{
LNode *pa, *pb, *pc;
pa=LA->next;
pb=LB->next;
while(pa&&pb)
{
if(pa->data<=pb->data)
{
pc->next=pa;
pc=pa;
pa=pa->next;
}
else
{
pc->next=pb;
pc=pb;
pb=pb->next;
}
}
pc->next=pa?pa:pb;
free(LB);
}
本帖最后由 jhq999 于 2022-5-15 20:10 编辑
- int InitList(LinkList *L)
- {
- *L=(LNode *)malloc(sizeof(LNode));//分配空间 形成新节点且作为头节点 头指针L指向头节点
- (*L)->next = NULL;//头节点指针域置空//////////////////////////
- return OK;//初始化完成
- }
- void MergeList_L(LinkList LA, LinkList LB, LinkList Lc)
- {
- LNode *pa, *pb, *pc=Lc;//////////////////
- pa=LA->next;
- pb=LB->next;
- while(pa&&pb)
- {
- if(pa->data<=pb->data)
- {
- pc->next=pa;
- pc=pa;
- pa=pa->next;
- }
- else
- {
- pc->next=pb;
- pc=pb;
- pb=pb->next;
- }
- }
-
- pc->next=pa?pa:pb;
- free(LB);
- }
复制代码- 请输入需要创建的LA链表的长度:
- 3
- 请从小到大输入需要存入的数据
- 请输入链表元素:1
- 2
- 3
- 请输入需要创建的LB链表的长度:
- 4
- 请从小到大输入需要存入的数据
- 请输入链表元素:4
- 5
- 6
- 7
- LA:
- 321
- LB:
- 7654
- 合并后LC:
- 3217654
复制代码
|
|