林夕

用户名：linxi1

访问量：6460

签　名：

纸上得来终觉浅，绝知此事要躬行！

等　　级
排　　名	5889
经　　验	1482
参赛次数	0
文章发表	11
年　　龄	19
在职情况	学生
学　　校	河北工程大学
专　　业

　　自我简介：

喜欢算法的小白一枚~

TA的其他文章

蓝桥杯算法提高VIP-淘淘的名单-题解(C++代码)
浏览：528

蓝桥杯算法提高VIP-栅格打印问题-题解(C语言代码)
浏览：251

省去排序！采用结构体和数组下标的性质(C++代码)
浏览：315

你可能喜欢

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

　　作者: 林夕　　　　发表时间：2020-03-30 19:48:25 浏览：942　|　评论：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分

8 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

庞发月

注释已经很清楚了，我努力看！

2021-06-07 10:36:05

林夕

TA的其他文章

你可能喜欢

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

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

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

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

C语言训练-求车速（C语言代码）

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

评论区

精彩推荐

蛇行矩阵（C++代码）（预生成结果以节省每次生成的时间）

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

【计算两点间的距离】（C语言代码）

简单的a+b （C语言代码）

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

WU-链表数据求和操作（C++代码）

简单的a+b （C语言代码）

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

Tom数（C语言代码）

简单的a+b （C语言代码）

林夕

TA的其他文章

你可能喜欢

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

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

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

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

C语言训练-求车速 （C语言代码）

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

评论区

精彩推荐

蛇行矩阵 （C++代码）（预生成结果以节省每次生成的时间）

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

【计算两点间的距离】 （C语言代码）

简单的a+b （C语言代码）

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

WU-链表数据求和操作 （C++代码）

简单的a+b （C语言代码）

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

Tom数 （C语言代码）

简单的a+b （C语言代码）

C语言训练-求车速（C语言代码）

　　评论区

蛇行矩阵（C++代码）（预生成结果以节省每次生成的时间）

【计算两点间的距离】（C语言代码）

WU-链表数据求和操作（C++代码）

Tom数（C语言代码）