tzu230341433

用户名：dotcpp0734816

访问量：1486

签　名：

等　　级
排　　名	1022
经　　验	3318
参赛次数	2
文章发表	23
年　　龄	0
在职情况	学生
学　　校	泰州学院
专　　业

　　自我简介：

TA的其他文章

【C语言题解】二进制移位练习
浏览：20

【C语言题解】 C语言循环移位
浏览：24

【欧拉筛法】哥德巴赫曾猜测
浏览：20

你可能喜欢

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

【C语言题解/链表详细操作/冒泡排序】[编程入门]链表合并

　　作者: tzu230341433　　　　发表时间：2024-03-13 21:39:44 浏览：47　|　评论：0　

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

```
#include <stdio.h>
#include <malloc.h>
typedef struct student {
    double    number;
    double    grade;
 
    struct student * next;
}*node, Node;                   //结点
 
node creat( int);         //创建链表函数

void output(node);        //输出函数
 
void order( node, node);   //排序函数

void swap (node,node);
 
int main(){
    int    n, m;            //a ，b

node    head1, head2;   //指向头节点的指针 
 
    scanf( "%d%d", &n, &m );  
 
    head1    = creat( n );   //创建链表a
    head2    = creat( m );   //创建链表b
 
    order( head1, head2 );   //排序
  
    return(0);
}
/*-------------------------------------------------------------*/
 
node creat( int n ){
    node h;         //头结点指针
    h = (node) malloc( sizeof(Node) );      //创建头结点,h为指向头节点的指针 
    h->next = NULL;                         //头节点指向NULL代表空链表 
    node  q = h;                            //q为尾指针,指向头节点，代表链表为空 
    node  p;                             	
 
    for ( int i = 0; i < n; i++ ){       //创建n个结点
        p = (node) malloc( sizeof(Node) );   //申请节点空间 
        scanf( "%lf%lf", &(*p).number, &(*p).grade );  //输入学号，成绩
 		//采用后差法插入节点
        q->next=p; 		//前一个尾结点指向当前结点 
        p->next=NULL;		//当前结点指向NULL 
        q = p;			//尾指针指向当前结点 
    }
 
    return h;   //返回头结点
}
 
void output( node l )      //输出链表每个结点的信息
{
    l = l->next;
    node q; //用于释放结点
    while ( l != NULL )
    {
        printf( "%.0f %0.f\n", l->number, l->grade );
        q=l;
        l = l->next;
        free(q);  //释放结点
    }
}
//交换函数 
void swap(node n, node m){
	double t;
	t=(*n).number;
	(*n).number=(*m).number;
	(*m).number=t;
	t=(*n).grade;
	(*n).grade=(*m).grade;
	(*m).grade=t;
}
//冒泡排序 
void order (node l1, node l2){
	int x;
	node temp0=l1,temp1,temp2;
	while (temp0->next!=NULL){
		temp0=temp0->next;
	}
	temp0->next=l2->next;
	free(l2); 
	while (1){
		x=1;
		temp1=l1->next; temp2=temp1->next;
		while (temp2 != NULL){
			if (temp1->number > temp2->number){
				swap(temp1,temp2);
				x=0;
			}
			temp1=temp1->next;
			temp2=temp2->next;
		}
		if (x)	break;
	}
	output(l1);
}
```

0.0分

0 人评分

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

tzu230341433

TA的其他文章

你可能喜欢

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

C语言训练-尼科彻斯定理（C语言代码）。。。内含证明定理

C二级辅导-计负均正（C语言代码）

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

C语言考试练习题_一元二次方程（C语言代码）

【C语言题解/链表详细操作/冒泡排序】[编程入门]链表合并

评论区

精彩推荐

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

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

c primer plus 第十二章 12.1小节

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

【计算两点间的距离】（C语言代码）

C语言考试练习题_保留字母（C语言代码）

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

字符逆序（C语言代码）

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

C语言训练-8除不尽的数（C语言代码）

tzu230341433

TA的其他文章

你可能喜欢

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

C语言训练-尼科彻斯定理 （C语言代码）。。。内含证明定理

C二级辅导-计负均正 （C语言代码）

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

C语言考试练习题_一元二次方程 （C语言代码）

【C语言题解/链表详细操作/冒泡排序】[编程入门]链表合并

评论区

精彩推荐

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

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

c primer plus 第十二章 12.1小节

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

【计算两点间的距离】 （C语言代码）

C语言考试练习题_保留字母 （C语言代码）

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

字符逆序 （C语言代码）

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

C语言训练-8除不尽的数 （C语言代码）

C语言训练-尼科彻斯定理（C语言代码）。。。内含证明定理

C二级辅导-计负均正（C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

　　评论区

【计算两点间的距离】（C语言代码）

C语言考试练习题_保留字母（C语言代码）

字符逆序（C语言代码）

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

C语言训练-8除不尽的数（C语言代码）