酷酷流浪猫

用户名：009527

访问量：1824

签　名：

纯粹爱好，不是职业

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

　　自我简介：

野生程序员在线做题

TA的其他文章

[编程入门]链表合并-题解(C语言代码)
浏览：358

你可能喜欢

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

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

　　作者: 酷酷流浪猫　　　　发表时间：2019-10-12 23:13:17 浏览：358　|　评论：0　

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

# 通过改变结构体里的指针指向来排序
    #include"stdio.h"
    #include"stdlib.h"
    struct stu
    {
    	int x;
    	int cj;
    	struct stu *p;
    };
    struct stu *input(struct stu *p1,int n)    /*尾插创建链表函数*/
    {
    	int i;
    	struct stu *head,*p2;
    	head=(struct stu*)malloc(sizeof(struct stu));
    	p1=head;
    	for(i=0;i++<n;)
    	{
    		scanf("%d%d",&p1->x,&p1->cj);
    		if(i<n)
    		{
    			p2=(struct stu*)malloc(sizeof(struct stu));
    			p1->p=p2;
    			p1=p2;
    		}
    	}
    	p1->p=NULL;
    	return head;
    }
    int main()
    {
    	int m,n,k;
    	struct stu *p1,*p2,*p31,*p3,*p4,*pp;
    	scanf("%d%d",&m,&n);
    	p1=input(p1,m);
    	p2=input(p2,n);
    	pp=p1;               				/*两链表合并*/
    	while(pp->p!=NULL)
    		pp=pp->p;
    	pp->p=p2;
    	k=p1->x;				/*找到最小学号的结构体，插到表头*/
    	p3=p1;                               
    	pp=p1->p;
    	while(pp)
    	{
    		if(pp->x<k) p3=pp,k=pp->x;
    		pp=pp->p;
    	}
    	if(p3!=p1)
    	{
    		pp=p1;
    		while(pp)
    		{
    			if(pp->p==p3) break;
    			pp=pp->p;
    		}
    		pp->p=p3->p;
    		p3->p=p1;
    		p1=p3;
    	}
    	p3=p1->p;			/*依次找到最小结构体，按序插入*/
    	p31=p1;
    	while(p3->p!=NULL)
    	{
    		k=p3->x;
    		p4=p3;
    		pp=p3->p;
    		while(pp)
    		{
    			if(pp->x<k) p4=pp,k=pp->x;
    			pp=pp->p;
    		}
    		if(p4!=p3)
    		{
    			pp=p3;
    			while(pp)
    			{
    				if(pp->p==p4) break;
    				pp=pp->p;
    			}
    			pp->p=p4->p;
    			p4->p=p3;
    			p31->p=p4;
    		}
    		p31=p31->p;
    		p3=p31->p;
    	}
    	while(p1)
    	{
    		printf("%d %d\n",p1->x,p1->cj);
    		p1=p1->p;
    	}
    	return 0;
    }
######看了一些大佬的解，感觉对内容交换应该是更容易把握，思路更清晰

0.0分

2 人评分

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

酷酷流浪猫

TA的其他文章

你可能喜欢

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

剔除相关数（C语言代码）

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

C语言训练-计算1~N之间所有奇数之和（C语言代码）

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

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

评论区

精彩推荐

用筛法求之N内的素数。（C语言代码）

妹子杀手的故事（C语言代码）

【蟠桃记】（C语言代码）

WU-printf基础练习2 （C++代码）

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

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

The 3n + 1 problem （C语言代码）

C语言训练-亲密数（C语言描述,反正怎么都能对）

钟神赛车（C语言代码）

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

酷酷流浪猫

TA的其他文章

你可能喜欢

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

剔除相关数 （C语言代码）

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

C语言训练-计算1~N之间所有奇数之和 （C语言代码）

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

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

评论区

精彩推荐

用筛法求之N内的素数。 （C语言代码）

妹子杀手的故事 （C语言代码）

【蟠桃记】 （C语言代码）

WU-printf基础练习2 （C++代码）

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

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

The 3n + 1 problem （C语言代码）

C语言训练-亲密数 （C语言描述,反正怎么都能对）

钟神赛车 （C语言代码）

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

剔除相关数（C语言代码）

C语言训练-计算1~N之间所有奇数之和（C语言代码）

　　评论区

用筛法求之N内的素数。（C语言代码）

妹子杀手的故事（C语言代码）

【蟠桃记】（C语言代码）

C语言训练-亲密数（C语言描述,反正怎么都能对）

钟神赛车（C语言代码）