数据结构（严蔚敏第二版）第二章练习题2（1）

最新推荐文章于 2024-08-12 11:00:00 发布

Rajer911

最新推荐文章于 2024-08-12 11:00:00 发布

阅读量171

点赞数

分类专栏：数据结构文章标签：数据结构 c语言算法

本文链接：https://blog.csdn.net/weixin_64118613/article/details/130690325

版权

数据结构专栏收录该内容

11 篇文章 1 订阅

订阅专栏

该程序定义了结构体Date和LNode，用于创建链表结构。通过initlist初始化链表，createlist输入数据创建链表，mergelist按日期合并两个已排序链表，最后output函数打印合并后的链表。用户可输入两个链表的长度和元素，程序将输出合并后的有序链表。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<stdlib.h>
typedef struct
{
	int date;
}Date;
typedef struct LNode
{
	Date elem;
	struct LNode *next;
}LNode,*linklist;
int initlist(linklist &l)
{
	l=(linklist)malloc(sizeof(LNode));
	l=new LNode;
	l->next=NULL;
	return 1;	
}
int createlist(linklist &l,int n)
{
	linklist r;
	r=l;
	for(int i=0;i<n;i++)
	{
		linklist p=new LNode;
		printf("请输入第%d个数字\n",i+1);
		scanf("%d",&p->elem.date);
		p->next=NULL;
		r->next=p;
		r=p; 
	}
}
int mergelist(linklist &la,linklist &lb,linklist &lc)
{
	linklist pa=la->next;linklist pb=lb->next;linklist pc;linklist r;
	lc=la;
	pc=lc;
	while(pa&&pb)
	{
		if(pa->elem.date < pb->elem.date)
		{
		pc->next=pa;
		pc=pa;
		pa=pa->next;
		}
		else if (pa->elem.date==pb->elem.date)
		{
		pc->next=pa;
		pc=pa;
		pa=pa->next;
		r=pb;
		pb=pb->next;
	
		delete r;
		}
		else
		{
		pc->next=pb;
		pc=pb;
		pb=pb->next;
		}
	}
	pc->next=pa?pa:pb;
	delete lb;
}
int output(linklist &lc)
	{
		linklist pc=lc;
		pc=lc->next;
		while(pc)
		{
			printf("%2d",pc->elem.date);
			pc=pc->next;
		}
	}
int main()
{
	linklist la,lb,lc;
	initlist(la);
	initlist(lb);
	int n1,n2;
	printf("请输入每条链表的个数\n");
	scanf("%d %d",&n1,&n2);
	printf("请输入第一个链表的数据\n");
	createlist(la,n1);
	printf("请输入第二个链表的数据\n");
	createlist(lb,n2);
	mergelist(la,lb,lc);
	output(lc);
}