浮梦

用户名：ZYH0430

访问量：4581

签　名：

浮生若梦若梦非梦

等　　级
排　　名	139
经　　验	7241
参赛次数	0
文章发表	8
年　　龄	21
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

百分制成绩转换
浏览：307

简单计算机器C语言实现
浏览：365

蓝桥杯算法训练-排序C实现
浏览：298

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

[编程入门]链表合并-题解(C语言代码)

　　作者: 浮梦　　　　发表时间：2019-11-10 17:14:08 浏览：297　|　评论：0　

原题链接：[编程入门]链表合并

###  本题思路：
1.创建两个双向链表a、b;
2.将两个链表合并在一起；
3.使用冒泡排序法对已合并的链表进行排序（本题使用冒泡排序的思想时，将较大数向上移动，较小的数向下移动，交换两个结点的数据时，即学号和成绩，需要提前申请一个结点，用于存放数据，目的是防止交换数据时，造成数据丢失，排序结束后，需要释放该结点空间）；
4.遍历节点，依次输出结点的学号、成绩；
5.销毁链表。
### 本题代码：
        #include<stdio.h>
    typedef struct node/*定义节点*/
    {
    	int xuehao;
    	int grade;
    	struct node *next;
    	struct node *prior;
    }linklist;
    linklist *initlist_a()/*链表a初始化*/
    {
    	linklist *head_a=(linklist*)malloc(sizeof(linklist));
    	if(head_a==NULL)
    	{
    		printf("空间缓存不足");
    		return head_a;
    	}
    	head_a->grade=0;
    	head_a->xuehao=0;
    	head_a->next=NULL;
    	head_a->prior=NULL;
    	return head_a;
    }
    linklist *initlist_b()/*链表b初始化*/
    {
    	linklist *head_b=(linklist*)malloc(sizeof(linklist));
    	if(head_b==NULL)
    	{
    		printf("空间缓存不足");
    		return head_b;
    	}
    	head_b->grade=0;
    	head_b->xuehao=0;
    	head_b->next=NULL;
    	head_b->prior=NULL;
    	return head_b;
    }
    linklist *create_linklist_a(linklist *head_a,int *N)/*创建双向链表a*/
    {
    	int i;
    	linklist *p;
    	head_a->next=(linklist*)malloc(sizeof(linklist));
    	linklist *headnode_a=head_a->next;
    	headnode_a->prior=head_a;
    	linklist *currentnode=headnode_a;
    	for(i=1;i<=*N;i++)
    	{
    		
    		scanf("%d %d",¤tnode->xuehao,¤tnode->grade);
    		if(i<*N)
    		{
    			currentnode->next=(linklist*)malloc(sizeof(linklist));
    			p=currentnode;
    			currentnode=currentnode->next;
    			currentnode->prior=p;
    		}
    		currentnode->next=NULL;
    	}
    	return headnode_a;
    }
    linklist *create_linklist_b(linklist *head_b,int *M)/*创建双向链表b*/
    {
    	int i;
    	linklist *p;
    	head_b->next=(linklist*)malloc(sizeof(linklist));
    	linklist *headnode_b=head_b->next;
    	linklist *currentnode=headnode_b;
    	for(i=1;i<=*M;i++)
    	{
    		scanf("%d %d",¤tnode->xuehao,¤tnode->grade);
    		if(i<*M)
    		{
    			currentnode->next=(linklist*)malloc(sizeof(linklist));
    			p=currentnode;
    			currentnode=currentnode->next;
    			currentnode->prior=p;
    		}
    		currentnode->next=NULL;
    	}
    	return headnode_b;
    }
    void connect_linklist(linklist *head_a,linklist *head_b)/*连接链表a、b*/
    {
    	linklist *currentnode=head_a;
    	linklist *p;
    	while(1)
    	{
    		currentnode=currentnode->next;
    		if(currentnode->next==NULL)
    		{
    			p=currentnode;
    			currentnode->next=head_b->next;
    			currentnode=currentnode->next;
    			currentnode->prior=p;
    			break;
    		}
    	}
    	free(head_b);
    }
    void sort_linklist(linklist *headnode_a,int *number1,int *number2)/*排序*/
    {
    	int i,j;
    	int a,b;
    	linklist *tempnode=(linklist*)malloc(sizeof(linklist));
    	linklist *currentnode=headnode_a;
    	for(i=1;i<*number1+*number2;i++)
    	{
    		for(j=1;j<=*number1+*number2-i;j++)
    		{
    			a=currentnode->xuehao;
    			currentnode=currentnode->next;
    			b=currentnode->xuehao;
    			currentnode=currentnode->prior;
    			if(a>b)
    			{
    				currentnode=currentnode->next;
    				tempnode->grade=currentnode->grade;
    				tempnode->xuehao=currentnode->xuehao;
    				currentnode=currentnode->prior;
    				currentnode->next->grade=currentnode->grade;
    				currentnode->next->xuehao=currentnode->xuehao;
    				currentnode->grade=tempnode->grade;
    				currentnode->xuehao=tempnode->xuehao;
    			}
    			currentnode=currentnode->next;
    		}
    		currentnode=headnode_a;
    	}
    	free(tempnode);
    }
    void traverselist(linklist *headnode_a)/*依次输出*/
    {
    	linklist *currentnode=headnode_a;
    	while(currentnode->next!=NULL)
    	{
    		printf("%d %d",currentnode->xuehao,currentnode->grade);
    	    printf("\n");
    	    currentnode=currentnode->next;
    	}
    	printf("%d %d",currentnode->xuehao,currentnode->grade);
    }
    void destorylist(linklist *head_a)/*销毁链表*/
    {
    	linklist *currentnode;
    	while(head_a)
    	{
    		currentnode=head_a;
    		head_a=head_a->next;
    		free(currentnode);
    	}
    }
    int main()
    {
    	int N,M;
    	linklist *head_a;/*链表a的头结点*/
    	linklist *head_b;/*链表b的头结点*/
    	linklist *headnode_a;/*链表a的首元结点*/
    	linklist *headnode_b;/*链表b的首元结点*/
    	scanf("%d %d",&N,&M);
    	head_a=initlist_a();/*链表a初始化*/
    	headnode_a=create_linklist_a(head_a,&N);/*创建链表a*/
        head_b=initlist_b();/*链表b初始化*/
    	headnode_b=create_linklist_b(head_b,&M);/*创建链表b*/
    	connect_linklist(head_a,head_b);/*连接链表a,b*/
    	sort_linklist(headnode_a,&M,&N);/*链表排序*/
    	traverselist(headnode_a);/*输出结点数据*/
    	destorylist(head_a);/*销毁结点*/
    	return 0;
    }

0.0分

2 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

浮梦

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

The 3n + 1 problem （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C++代码）

【计算球体积】（C语言代码）

[编程入门]链表合并-题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题12.1 （C++代码）

蛇行矩阵（C语言代码）

数对（C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C语言训练-自守数问题（C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

浮梦

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

The 3n + 1 problem （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C++代码）

【计算球体积】 （C语言代码）

[编程入门]链表合并-题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题12.1 （C++代码）

蛇行矩阵 （C语言代码）

数对 （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C语言训练-自守数问题 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

【计算球体积】（C语言代码）

　　评论区

蛇行矩阵（C语言代码）

数对（C语言代码）

C语言训练-自守数问题（C语言代码）