利用选择排序法从小到大输出两个链表合一的数据(C语言代码)

1287 阅读 2 评论 1 点赞

我的解题思路：1，建两个链表（尾插）；
2.合二为一；
3.选择排序，边输出，边排序
    #include<stdio.h>
    #include<stdlib.h>
    typedef struct Student
    {
    	int number;  //存序号 
    	int score;		//存成绩 
    	struct Student *next;  //链接点 
    }Student,*L;    ////别名*L就是 struct Student *   别名Student就是 struct Student
    L newlist(int end);  //返回链表的头指针，创建一个链表（尾插） 
    void  connect(L p1,L p2 ); //连接两个链表的函数 
    void sort(L p1); //排序并输出最后序列。 
    					/***以上为声明****/ 
    int main()
    {
    	int num1,num2;    
    	while(~scanf("%d%d",&num1,&num2))
    	{
    		L  a=newlist(num1);   //创建两个链表 
    		L  b=newlist(num2);	
    		connect(a,b);			//练接两个链表 
    		sort(a);  		//排序并输出  
    	}   
    	return 0;	
    } 
    L newlist(int end)
    {
    	Student *head;  //建立一个头指针，链表的头，不储存数据 
    	head=(Student*)malloc(sizeof(Student));  //开辟空间 
    	if(head==NULL)		//判断下还有内存吗 
    		exit(0);
    	Student *list_end;      //建立一个末指针，用于连接，使其next始终=NULL 
    	list_end=head;
    	int x,i=0,score;
    	for(i=0;i<end;i++)
    	{
    		scanf("%d%d",&x,&score);  //输入num1+num2个 
    		Student *p;				
    		p=(Student *)malloc(sizeof(Student));	//一直开辟直到够数 
    		p->number=x;
    		p->score=score;		//存数据 
    		list_end->next=p;   	//连接在上一个结点上 
    		list_end=p;
    	}
    	list_end->next=NULL;  //最后指向始终为空 
    	return head;
    }
    void  connect(L p1,L p2 )
    {
    	while(p1->next!=NULL) //扫描第一个链表 ，找到跑p_end 
    		p1=p1->next;
    	p1->next=p2->next;  	//把第二个的头连上就好啦 
    	free(p2); //free 掉head的next 		 
    }
    void sort(L p1)
    {
    	Student *pi,*pj,*temp_p;     
    	for(pi=p1->next;pi!=NULL;pi=pi->next)	//选择排序法 
    	{
    		temp_p=pi;      //扫描的第一个number去和后面的number打擂台 
    		for(pj=pi->next;pj!=NULL;pj=pj->next)
    			if(pj->number<temp_p->number)
    				temp_p=pj; //记录下最擂主（min） 
    		printf("%d %d\n",temp_p->number,temp_p->score);    //输出最小的number和其对应的score； 
    		temp_p->number=pi->number;//因为后续不需要用链表，直接覆盖输出了的数据 （可省些换数据的过程）
    		temp_p->score=pi->score;
    	}	
    }

0.0分

5 人评分

本文分类：题解列表
浏览次数：1287 次浏览
发布日期：2020-03-30 19:48:25
本文链接：https://blog.dotcpp.com/a/68769

上一篇 > 核电站问题（C++代码）记忆化搜索
下一篇 > [编程入门]水仙花数判断-题解(C语言代码)

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

利用选择排序法从小到大输出两个链表合一的数据(C语言代码)

评论列表共有 2 条评论

发表评论取消回复

利用选择排序法从小到大输出两个链表合一的数据(C语言代码)

一笔画问题（dfs）

C++ ： 类和两种访问权限的练习

C++ ： 类和两种访问权限的练习

幸运儿（约瑟夫环-模拟+ Vector）

评论列表 共有 2 条评论

发表评论 取消回复

C++ ：类和两种访问权限的练习

C++ ：类和两种访问权限的练习

评论列表共有 2 条评论

发表评论取消回复