两个有序链表序列的合并(2019-05-06)

该博客主要围绕链表操作展开,通过C语言代码实现了链表的创建、输入、输出和合并功能。定义了链表结构体,编写了相应的函数,如ReviseList创建链表、ScanList输入链表、PrintfList输出链表、CombineList合并链表,为链表操作提供了具体实现。

在这里插入图片描述
//在编写函数的过程中,尽量采用调用函数的形式
#include<stdio.h>
#include<stdlib.h>
//定义结构体
typedef struct NODE
{
int data;
struct NODE *next;
}NODE, *list;

//创建链表
void ReviseList(list *s);
//输入链表
void ScanList(list s);
//输出链表
void PrintfList(NODE *s);
//合并链表
void CombineList(NODE *s1, NODE *s2, NODE *s3);

int main()
{
NODE *s1, *s2, *s3;
ReviseList(&s1);
ReviseList(&s2);
ReviseList(&s3);

ScanList(s1);
ScanList(s2);

CombineList(s1, s2, s3);

PrintfList(s3);

return 0; 

}

//创建链表
void ReviseList(list *s)
{
*s = (list)malloc(sizeof(NODE));
(*s)->next = NULL;
}
//输入链表
void ScanList(list s)
{
NODE *p, *q;
q = s;
int n, ok = 1;
while (ok)
{
//输入节点数据元素
scanf("%d", &n);
//判断是否为结束标记
if (n != -1)
{
ReviseList(&p);
p->data = n;
q->next = p;
q = q->next;
}
else
{
ok = 0;
q->next = NULL;
}
}
}
//输出链表
void PrintfList(NODE *s)
{
NODE *p;
p = s->next;
int ok = 1;
if (p == NULL)
{
printf(“NULL\n”);
}
else
{
while (p != NULL)
{
if (ok)
{
printf("%d", p->data);
ok = 0;
}
else
{
printf(" %d", p->data);
}
p = p->next;
}
}
}
//合并链表
void CombineList(NODE *s1, NODE *s2, NODE *s3)
{
NODE *p, *q, *r;
p = s1->next;
q = s2->next;
r = s3;
while (p != NULL && q != NULL)
{
//因为两个表均为有序表,所以比较第一个元素插入谁
if (p->data < q->data)
{
r->next = p;
r = r->next;
p = p->next;
}
else
{
r->next = q;
r = r->next;
q = q->next;
}
}
//当p 或 q其中一方链表更为长一些时
if (p != NULL)
{
r->next = p;
}
else
{
r->next = q;
}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值