後會無期

用户名：930254841

访问量：4656

签　名：

日拱一卒

等　　级
排　　名	367
经　　验	5227
参赛次数	0
文章发表	46
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

题解 1602: -乘积最大(dfs)
浏览：61

你可能喜欢

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

　　作者: 後會無期　　　　发表时间：2021-02-13 17:09:48 浏览：58　|　评论：0　

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

#include <stdio.h>
    #include <stdlib.h>
    
    typedef struct node
    {
    	int num,score;
    	struct node *next;
    }sqnode;
    
    sqnode *creat(int num)
    {
    	sqnode *head=(sqnode*)malloc(sizeof(sqnode)),*p1,*p2;
    	head->next=NULL;
    	int c=0;
    	p1=(sqnode*)malloc(sizeof(sqnode));
    	p2=p1;
    	scanf("%d %d",&p1->num,&p1->score);
    	while(c<num)
    	{
    		if(!head->next)
    		{
    			head->next=p1;
    			c++;
    		}
    		else
    		{
    			p2->next=p1;
    			p2=p1;
    			c++;
    		}
    		if(c>=num)	break;
    		p1=(sqnode*)malloc(sizeof(sqnode));
    		scanf("%d %d",&p1->num,&p1->score);
    	}
    	p2->next=NULL;
    	return head;
    }
    
    void sort(sqnode *head)
    {
    	sqnode *p1,*p2;
    	int t;
    	for(p1=head->next;p1->next;p1=p1->next)
    	{
    		for(p2=p1->next;p2;p2=p2->next)
    		{
    			if(p1->num>p2->num)
    			{
    				t=p1->num;
    				p1->num=p2->num;
    				p2->num=t;
    			
    				t=p1->score;
    				p1->score=p2->score;
    				p2->score=t;
    			}
    		}
    	}
    }
    
    sqnode *merge(sqnode *head1,sqnode *head2)
    {
    	sqnode *head3=(sqnode*)malloc(sizeof(sqnode)),*p1,*p2,*q1,*q2;
    	head3->next=NULL;
    	q1=(sqnode*)malloc(sizeof(sqnode));
    	q2=q1;
    	for(p1=head1->next,p2=head2->next;p1&&p2;)
    	{
    		if(p1->num<p2->num)
    		{
    			q1->num=p1->num;
    			q1->score=p1->score;
    			if(!head3->next)
    				head3->next=q1;
    			else
    			{
    				q2->next=q1;
    				q2=q1;
    			}
    			p1=p1->next;
    		}
    		else
    		{
    			q1->num=p2->num;
    			q1->score=p2->score;
    			if(!head3->next)
    				head3->next=q1;
    			else
    			{
    				q2->next=q1;
    				q2=q1;
    			}
    			p2=p2->next;
    		}
    		q1=(sqnode*)malloc(sizeof(sqnode));
    	}
    	while(p1)
    	{
    		q1->num=p1->num;
    		q1->score=p1->score;
    		
    		q2->next=q1;
    		q2=q1;
    		
    		q1=(sqnode*)malloc(sizeof(sqnode));
    		
    		p1=p1->next;
    	}
    	while(p2)
    	{
    		q1->num=p2->num;
    		q1->score=p2->score;
    		
    		q2->next=q1;
    		q2=q1;
    		
    		q1=(sqnode*)malloc(sizeof(sqnode));
    		
    		p2=p2->next;
    	}
    	q2->next=NULL;
    	return head3;
    }
    
    void print(sqnode *head)
    {
    	for(sqnode *p=head->next;p;p=p->next)
    		printf("%d %d\n",p->num,p->score);
    }
    
    int main()
    {
    	int m,n;
    	sqnode *head1,*head2;
    	scanf("%d %d",&m,&n);
    	head1=creat(m);  //创建元素个数为m的链表 
    	head2=creat(n);  //创建元素个数为n的链表 
    	sort(head1);
    	sort(head2);
    	print(merge(head1,head2));
    	return 0;
    }

0.0分

0 人评分

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

後會無期

TA的其他文章

你可能喜欢

汽水瓶（C语言代码）

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

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

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

C语言训练-斐波纳契数列（C语言代码）

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

评论区

精彩推荐

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

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

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

WU-小九九（C++代码）

【金明的预算方案】（C++代码）

DNA （C语言描述，蓝桥杯）

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

众数问题（C语言代码）

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

1073题解

後會無期

TA的其他文章

你可能喜欢

汽水瓶 （C语言代码）

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

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

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

C语言训练-斐波纳契数列 （C语言代码）

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

评论区

精彩推荐

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

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

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

WU-小九九 （C++代码）

【金明的预算方案】 （C++代码）

DNA （C语言描述，蓝桥杯）

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

众数问题 （C语言代码）

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

1073题解

汽水瓶（C语言代码）

C语言训练-斐波纳契数列（C语言代码）

　　评论区

WU-小九九（C++代码）

【金明的预算方案】（C++代码）

众数问题（C语言代码）