末世的悲哀

用户名：dotcpp0645066

访问量：117

签　名：

你也有遗憾吗

等　　级
排　　名	6108
经　　验	1455
参赛次数	0
文章发表	7
年　　龄	20
在职情况	学生
学　　校	清华驾校
专　　业	IT技术

　　自我简介：

宠辱不惊，坐看庭前花开花落去留无意，漫随天上云卷云舒

TA的其他文章

编写题解 1463: 蓝桥杯基础练习VIP-Sine之舞
浏览：7

你可能喜欢

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

C语言程序设计教程（第三版）课后习题5.4 （C++代码）按照惯例的只有一行核心代码

编写题解 1052: [编程入门]链表合并（c语言）

　　作者: 末世的悲哀　　　　发表时间：2023-03-18 22:50:19 浏览：29　|　评论：0　

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

#include<stdlib.h>
typedef struct student{
    int id;
    int greed;
    struct student *next;
}node;
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	node *head1,*head2,*p,*q,*s;
	head1 = (node*)malloc(sizeof(node));
	p = head1;
	//按要求接收两链表
	for(int i=0;i<n;i++){
	    s = (node*)malloc(sizeof(node));
	    scanf("%d%d",&s->id,&s->greed);
	    p->next = s;
	    p =s;
	}
	head2 = (node*)malloc(sizeof(node));
	q = head2;
	for(int i=0;i<m;i++){
	    s = (node*)malloc(sizeof(node));
	    scanf("%d%d",&s->id,&s->greed);
	    q->next = s;
	    q =s;
	}
	//连接成一个链表
	p->next = head2->next;
	//冒泡排序，没次循环让最大的结点换到最后（最后一个节点设为哨点，先不参与排序）
	while(1){
	    p = p->next;
	    if(p->next == NULL){
	        s = p;      //设置哨点，防止越界
	        break;
	    }
	}
	p = head1;
	q = p->next;
	while(1){
	    while(1){
	        if(q->next == s){
	           s = q;
	           break;
	       }
	       if(q->id > q->next->id){  //交换
	            p->next = q->next;
	            q->next = q->next->next;
	            p->next->next = q;
	            q = p->next;
	        }
	       p = q;
	       q = q->next;
	    }
	    p = head1;
	    q = p->next;
	    if(q->next == s){
	        break;
	    }
	}
	//找到最后一个节点，插入链表对于位置
	while(1){
	    if(p->next == NULL){
	        s = p;      
	        break;
	    }
	    p = p->next;
	}
	p = head1;
	while(p->next != s){
	    if(s->id < p->next->id){
	        s->next = p->next;
	        p->next = s;
	        break;
	    }
	    p = p->next;
	}
	//输出最终结果
	p = head1->next;
	for(int i=0;i<n+m;i++){
	    printf("%d %d\n",p->id,p->greed);
	    p=p->next;
	}
	return 0;
}
//涂涂改改n次，总算是对了
//题目看上去很简单，但实际弄起来还是遇到各种各样的问题

0.0分

0 人评分

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

末世的悲哀

TA的其他文章

你可能喜欢

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

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

C语言程序设计教程（第三版）课后习题5.4 （C++代码）按照惯例的只有一行核心代码

C语言训练-求矩阵的两对角线上的元素之和（C++代码）

分糖果（C++代码）

编写题解 1052: [编程入门]链表合并（c语言）

评论区

精彩推荐

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

【蟠桃记】（C++代码）（递归计算）

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

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

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

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

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

WU-蓝桥杯算法提高VIP-企业奖金发放（C++代码）

WU-蓝桥杯算法提高VIP-勾股数（C++代码）

WU-输出正反三角形（C++代码）

末世的悲哀

TA的其他文章

你可能喜欢

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

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

C语言程序设计教程（第三版）课后习题5.4 （C++代码）按照惯例的只有一行核心代码

C语言训练-求矩阵的两对角线上的元素之和 （C++代码）

分糖果 （C++代码）

编写题解 1052: [编程入门]链表合并（c语言）

评论区

精彩推荐

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

【蟠桃记】 （C++代码）（递归计算）

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

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

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

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

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

WU-蓝桥杯算法提高VIP-企业奖金发放 （C++代码）

WU-蓝桥杯算法提高VIP-勾股数 （C++代码）

WU-输出正反三角形 （C++代码）

C语言训练-求矩阵的两对角线上的元素之和（C++代码）

分糖果（C++代码）

　　评论区

【蟠桃记】（C++代码）（递归计算）

WU-蓝桥杯算法提高VIP-企业奖金发放（C++代码）

WU-蓝桥杯算法提高VIP-勾股数（C++代码）

WU-输出正反三角形（C++代码）