谭森铭

用户名：tansenming

访问量：6068

签　名：

等　　级
排　　名	2204
经　　验	2405
参赛次数	3
文章发表	18
年　　龄	18
在职情况	学生
学　　校	兰州理工大学
专　　业	电气工程及其自动化

　　自我简介：

TA的其他文章

蓝桥杯历届试题-回文数字-题解（Python代码）
浏览：222

二级C语言-平均值计算-题解（Python代码）
浏览：1142

你可能喜欢

A+B for Input-Output Practice (VI) （C语言代码）

链表合并-题解（C语言代码）

　　作者: 谭森铭　　　　发表时间：2020-10-18 23:57:28 浏览：870　|　评论：1　

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

#include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    
    typedef struct student//定义节点结构体 
    {
    	int num;
    	int score;
        struct student *pnext;
    }node;
    
    node *create_linkedlist(int n)//创建一个链表 
    {
    	node *head=(node*)malloc(sizeof(node));//定义头节点
    	if(head==NULL)
    	return NULL;
    	head->num=-1;
    	head->score=-1;
    	head->pnext=NULL;
    	
    	node *tmp=head;//定义桶节点 
    	int i;
    	for(i=0;i<=n-1;i++)
    	{
    	   node *new_node=(node*)malloc(sizeof(node*));//定义新节点	
    	   if(new_node==NULL)
    	   return NULL; 
    	   
    	   scanf("%d %d",&new_node->num,&new_node->score);//输入新节点  
    	   new_node->pnext=NULL;
    	   
    	   tmp->pnext=new_node;//尾插法把新节点插入链表最后面 
    	   
    	   tmp=new_node;//更新桶节点 
    	} 
    	
    	return head;//返回头节点 
    }
     
    node *merge_linkedlist(node *student1,node *student2)//将student1链表与student2链表合并，返回student1链表头部
    {	
    	if( student1 == NULL || student2 == NULL)
        return NULL;
    
    	node *tmp1=student1;//定义桶节点tmp1，用于找到student1的尾节点
    	while(tmp1->pnext!=NULL)
    	tmp1=tmp1->pnext;
    	
    	node *tmp2=student2;//定义桶节点tmp2，用于记录student2的头节点 
    	
    	tmp1->pnext=tmp2->pnext;//将第student1链表的尾结点连接到链表的student2头结点
    	
    	free(tmp2);//释放第二个链表头节点
    	
    	return student1;//返回合并后的头节点 
    }
    
    void sort_linkedlist(node *student)//对链表按升序成绩排序 
    {
        if(student==NULL)
    	return;
    	
    	node *i=NULL;//选择法排序 
    	node *j=NULL;
    	node tmp;
    	
    	for(i=student->pnext;i->pnext!=NULL;i=i->pnext)
    	{
    	   for(j=i->pnext;j!=NULL;j=j->pnext)
    	   {
    	      if(i->num>j->num)
    	      {
    	      	//数据域交换
    			 tmp=*i;
    			 *i=*j;
    			 *j=tmp;
    			
    			//指针域交换
    			tmp.pnext=i->pnext;
    			i->pnext=j->pnext;
    			j->pnext=tmp.pnext;
    		  }
    	   }	
    	} 
    		
    } 
    
    void print_linkedlist(node *student)//打印链表信息 
    {
    	if (student==NULL||student->pnext==NULL)
        {
            printf("NO LIST!\n");
            return;
        }
        
        node *i=student->pnext;//指向头节点
    	
    	while(i!=NULL)//打印信息 
    	{
    		printf("%d %d\n", i->num,i->score);
    		i=i->pnext;
    	} 
    		
    }
    
    void free_linkedlist(node *student)//释放整个链表 
    {
        if (student==NULL)
        return;
        
        node *tmp=student;
        node *nexttmp=NULL;//tmp桶节点指向当前节点，nexttmp指向待释放节点
    	
    	while(tmp!=NULL)
    	{
    		nexttmp=tmp->pnext;
    		free(tmp);
    		tmp=nexttmp;
    	} 
    } 
    
    int main()
    {
    	int a,b;
    	scanf("%d %d",&a,&b);//输入两个链表长度 
    	
    	node *student1=create_linkedlist(a);//创建student1链表
        node *student2=create_linkedlist(b);//创建student2链表 
    
        node *student=merge_linkedlist(student1,student2);//合并两个链表
    
    	sort_linkedlist(student);//对新链表按成绩升序排序
    	
    	print_linkedlist(student);//打印链表信息
    	
    	free_linkedlist(student);//释放链表
    	
    	return 0; 
    }

0.0分

36 人评分

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

　　评论区

璃茉倾听往昊

棒棒哒，666

2020-10-19 00:36:26

谭森铭

TA的其他文章

你可能喜欢

A+B for Input-Output Practice (VI) （C语言代码）

不需要数组和指针的做法！！！

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

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

IP判断（C语言代码）

链表合并-题解（C语言代码）

评论区

精彩推荐

点我有惊喜！你懂得！

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

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

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

【偶数求和】（C语言代码）

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

字符逆序（C语言代码）

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

剪刀石头布（C++代码）

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

谭森铭

TA的其他文章

你可能喜欢

A+B for Input-Output Practice (VI) （C语言代码）

不需要数组和指针的做法！！！

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

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

IP判断 （C语言代码）

链表合并-题解（C语言代码）

评论区

精彩推荐

点我有惊喜！你懂得！

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

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

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

【偶数求和】 （C语言代码）

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

字符逆序 （C语言代码）

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

剪刀石头布 （C++代码）

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

IP判断（C语言代码）

　　评论区

【偶数求和】（C语言代码）

字符逆序（C语言代码）

剪刀石头布（C++代码）