yinwq

用户名：yinwq

访问量：16806

签　名：

永不放弃

等　　级
排　　名	488
经　　验	4650
参赛次数	0
文章发表	31
年　　龄	0
在职情况	学生
学　　校	sysu
专　　业

　　自我简介：

TA的其他文章

二级C语言-温度转换-题解(C语言代码)
浏览：219

[编程入门]最大公约数与最小公倍数-题解(C语言代码)
浏览：1113

[编程入门]电报加密-题解(C语言代码)
浏览：186

你可能喜欢

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

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

　　作者: yinwq　　　　发表时间：2020-01-04 21:17:14 浏览：227　|　评论：0　

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

```c
//学习笔记 
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct node // 链表上结点的数据结构
{
	int num;			//学号 
	float score;		//姓名	
	struct node *next;  //指针 
};
/*函数，初始化一个无序链表*/
struct node *creat(int n)     //n为结点数目 
{
	struct node *head,*p1,*p2; //head为头结点，p1为新插入的结点，p2为尾结点 
	head=NULL;int i;
	for(i=1;i<=n;i++)
	{
		p1=(struct node *)malloc(sizeof(struct node));
		scanf("%d%f",&p1->num,&p1->score);
		if(head==NULL)               
		{
			head=p1; p2=p1;     //这一部是初始化了头结点 
		}
		else{
			p2->next=p1;        //当前尾结点与新节点连接 
			p2=p1;				//尾结点更新为新插入的结点						
		}
	}
	if(head) p2->next=NULL;  //头结点不为NULL，尾结点p2里存放的下一个结点指针为NULL 
	return (head);	        //返回头结点	
}
/*合并两个链表*/
struct node *merge(struct node *p1,struct node*p2) //参数表为两个链表的头结点 
{
	if(p1==NULL || p2==NULL) return NULL;  
	struct node *tail; 			//p1的尾结点tail 
	tail=p1;
	while(tail->next != NULL)
	{
		tail=tail->next;	
	}								//循环结束时，tail为第一个链表的尾结点 
	tail->next=p2;					//使tail与第二个链表的头结点相连接 
	return (p1);				//返回第一个链表的头结点即可 
} 
/*输出链表*/
void print(struct node *head)		
{
	struct node *p;
	p=head;
	while(p!=NULL)
	{
		printf("%d %.f\n",p->num,p->score);     //输出学号与成绩 
		p=p->next;								// 循环控制 
	}	
}
void deletechain(struct node *head)  // 释放链表上各结点占用的内存空间
{
	struct node *p1;
	while(head)
	{
		p1 = head;
		head = head->next;
		free( (void *)p1 );    //free掉所有节点 
	}
}
/*对合并后的链表排序*/
 void *sort(struct node *head)
 {
 	if(head==NULL) return NULL;
 	struct node *pre=NULL;          
 	struct node *cur=NULL;
 	struct node tmp;     //交换用到的中间变量 
 	for(pre=head;pre->next!=NULL;pre=pre->next)  //选择排序 
 	{
 		for(cur=pre->next;cur!=NULL;cur=cur->next)
 		{
 			if(pre->num > cur->num)
 			{
 				tmp=*pre; *pre=*cur; *cur=tmp;  //数据域交换 	
 				tmp.next=pre->next; pre->next=cur->next;cur->next=tmp.next;			//指针域交换 
			 }
		 }
	}
 	
 }
int main()
{
	
	int n,m,i;
	scanf("%d%d",&n,&m);
	struct node *head1,*head2;
	head1=creat(n);
	head2=creat(m);
	head1=merge(head1,head2);
	sort(head1);
	print(head1);
	deletechain(head1);
	return 0;
		
}

```

0.0分

0 人评分

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

yinwq

TA的其他文章

你可能喜欢

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

DNA （C++代码）

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

Hello, world! （C语言代码）

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

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

评论区

精彩推荐

A+B for Input-Output Practice (V) （C++代码）

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

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

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

IP判断（C语言描述，蓝桥杯）

模拟计算器（C++代码）

Tom数（C语言代码）

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

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

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

yinwq

TA的其他文章

你可能喜欢

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

DNA （C++代码）

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

Hello, world! （C语言代码）

C语言训练-计算：t=1-1/(2*2)-1/(3*3)-...-1/(m*m) （C语言代码）

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

评论区

精彩推荐

A+B for Input-Output Practice (V) （C++代码）

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

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

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

IP判断 （C语言描述，蓝桥杯）

模拟计算器 （C++代码）

Tom数 （C语言代码）

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

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

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

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

　　评论区

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

IP判断（C语言描述，蓝桥杯）

模拟计算器（C++代码）

Tom数（C语言代码）