酷酷流浪猫

用户名：009527

访问量：1679

签　名：

纯粹爱好，不是职业

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

　　自我简介：

野生程序员在线做题

TA的其他文章

去掉空格-题解(C语言代码)
浏览：247

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

你可能喜欢

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

　　作者: 酷酷流浪猫　　　　发表时间：2019-10-12 23:13:17 浏览：318　|　评论：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语言程序设计教程（第三版）课后习题1.6 （C语言代码）

【数组的距离】（C语言代码）

C二级辅导-进制转换（C语言代码）

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

C二级辅导-进制转换（C语言代码）

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

评论区

精彩推荐

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

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

C语言训练-列出最简真分数序列* （C语言代码）

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

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

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

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

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

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

震宇大神的杀毒软件（C语言代码）

酷酷流浪猫

TA的其他文章

你可能喜欢

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

【数组的距离】 （C语言代码）

C二级辅导-进制转换 （C语言代码）

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

C二级辅导-进制转换 （C语言代码）

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

评论区

精彩推荐

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

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

C语言训练-列出最简真分数序列* （C语言代码）

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

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

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

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

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

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

震宇大神的杀毒软件 （C语言代码）

【数组的距离】（C语言代码）

C二级辅导-进制转换（C语言代码）

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

C二级辅导-进制转换（C语言代码）

　　评论区

震宇大神的杀毒软件（C语言代码）