C语言：单链表的循环添加、插入操作，直到不在插入为止

客官°小女子只卖身不卖艺 2023-10-02 18:04 14阅读 0赞

**目录**

老规矩，先看结果：

代码分析：

第一步：声明

第二步：输入函数

第三步：添加函数

第四步：输出函数

第五步：主函数

完整的代码：

--------------------

## 老规矩，先看结果： ##

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ICB5aSnLuWfueWfuQ_size_20_color_FFFFFF_t_70_g_se_x_16][]

--------------------

## 代码分析： ##

### 第一步：声明 ###

>     #include<stdio.h>
>     
>     #include<stdlib.h>
>     
>     struct student  //声明结构体类型
>     {
>     	int num;
>     	float score;
>     	struct student *next;
>     };
>     
>     int n; //全局变量

--------------------

### 第二步：输入函数 ###

>     struct student *creat()
>     {
>     	struct student *head;  
>     	struct student *p1,*p2; //声明结构体类型变量
>     
>     	p1=(struct student *)malloc(sizeof(struct student)); //开辟新的空间
>     	p2=p1;  //赋值
>     
>     	printf("请输入学生学号、成绩 ：");
>     	scanf("%d%f",&p1->num,&p1->score); //输入数据
>     
>     	head=NULL; //赋初始值
>     	n=0; //赋初始值
>     
>     	while(p1->num!=0) //循环输入
>     	{
>     		n++; //记录结点数
>     
>     		if(n==1) //头结点
>     		{
>     			head=p1; //赋值
>     		}
>     
>     		else
>     		{
>     			p2->next=p1; //p2指针指向p1
>     		}
>     		p2=p1; //赋值
>     
>     		p1=(struct student *)malloc(sizeof(struct student)); //又开辟新的空间
>     		printf("请输入学生学号、成绩：");
>     		scanf("%d%f",&p1->num,&p1->score); //输入
>     	}
>     	p2->next=NULL; //结尾为NULL
>     
>     	return head; //返回头指针
>     }

--------------------

### 第三步：添加函数 ###

>     struct student *add(struct student *h,int num,float score)
>     {
>     	struct student *p1,*p2,*New; //声明结构体变量
>     
>     	p1=h; //p1开始指向头指针h
>     	p2=NULL; //p2不动，初始化为NULL
>     	
>     	while(p1!=NULL&&p1->num<num) //判断结点在何处
>     	{
>     		p2=p1;
>     		p1=p1->next;
>     	}
>     	
>     	New=(struct student *)malloc(sizeof(struct student)); //开辟新的空间
>     	
>     	New->num=num; //输入的数据给相应的结点
>     	New->score=score; //输入的数据给相应的结点
>     	New->next=p1; //由于结点已找到，所以New的尾部可以指向p1
>     	
>     	if(p2==NULL) //p2未动，说明在头部
>     	{
>     		h=New; //将New的头部赋值给h
>     	}
>     	else
>     	{
>     		p2->next=New; //否则为中间或结尾，将New的头部赋值给p2的尾部
>     	}
>     	
>     	return h; //返回新的链表
>     }

--------------------

### 第四步：输出函数 ###

>     void print(struct student *h)
>     {
>     	struct student *p;
>     	p=h;
>     	if(h!=NULL) //判断是否为空指针
>     	{
>     		printf("\n结果是：");
>     		do{
>     			printf("\n\t%d\t%.2f",p->num,p->score); //循环输出
>     			p=p->next;
>     		}while(p!=NULL);
>     	}
>     }

--------------------

### 第五步：主函数 ###

>     int main()
>     {
>     	struct student *creat(); //输入函数声明
>     	struct student *add(struct student *h,int num,float score); //插入函数声明
>     	void print(struct student *h); //输出函数声明
>     	
>     	struct student *h; 
>     	int num;
>     	float score;
>     	int ch;
>     	
>     	h=creat(); //调用输入函数
>     	print(h); //调用输出函数，打印结果
>     	
>     	while(1) //外循环，判断是否要添加数据
>     	{
>     		printf("\n你是否需要添加数据："); 
>     		do{
>     			ch=getchar();
>     		}while(ch!='Y'&&ch!='N'); //用do——while循环判断，如果输入错误，再次输入
>     		
>     		if(ch=='Y') 
>     		{
>     			printf("\n请你输入要加入的学生学号：");
>     			scanf("%d",&num); //输入要添加的数据
>     
>     			printf("请你输入要加入的学生成绩：");
>     			scanf("%f",&score); //输入要添加的数据
>     
>     			h=add(h,num,score); //调用添加函数
>     			print(h);
>     		}
>     		else
>     		{
>     			break; //如果不添加，则跳出
>     		}
>     	}
>     	
>     	printf("添加完毕！");
>     	printf("最终数据为：\n");
>     	print(h);
>     	
>     	return 0;
>     }

--------------------

## 完整的代码： ##

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ICB5aSnLuWfueWfuQ_size_20_color_FFFFFF_t_70_g_se_x_16 1][]

>     #include<stdio.h>
>     #include<stdlib.h>
>     struct student 
>     {
>     	int num;
>     	float score;
>     	struct student *next;
>     };
>     int n;
>     int main()
>     {
>     	struct student *creat();
>     	struct student *add(struct student *h,int num,float score);
>     	void print(struct student *h);
>     	
>     	struct student *h;
>     	int num;
>     	float score;
>     	int ch;
>     	
>     	h=creat();
>     	print(h);
>     	
>     	while(1)
>     	{
>     		printf("\n你是否需要添加数据：");
>     		do{
>     			ch=getchar();
>     		}while(ch!='Y'&&ch!='N');
>     		
>     		if(ch=='Y')
>     		{
>     			printf("\n请你输入要加入的学生学号：");
>     			scanf("%d",&num);
>     			printf("请你输入要加入的学生成绩：");
>     			scanf("%f",&score);
>     			h=add(h,num,score);
>     			print(h);
>     		}
>     		else
>     		{
>     			break;
>     		}
>     	}
>     	
>     	printf("添加完毕！");
>     	printf("最终数据为：\n");
>     	print(h);
>     	
>     	return 0;
>     }
>     
>     struct student *creat()
>     {
>     	struct student *head;
>     	struct student *p1,*p2;
>     	p1=(struct student *)malloc(sizeof(struct student));
>     	p2=p1;
>     	printf("请输入学生学号、成绩 ：");
>     	scanf("%d%f",&p1->num,&p1->score);
>     	head=NULL;
>     	n=0;
>     	while(p1->num!=0)
>     	{
>     		n++;
>     		if(n==1)
>     		{
>     			head=p1;
>     		}
>     		else
>     		{
>     			p2->next=p1;
>     		}
>     		p2=p1;
>     		p1=(struct student *)malloc(sizeof(struct student));
>     		printf("请输入学生学号、成绩：");
>     		scanf("%d%f",&p1->num,&p1->score);
>     	}
>     	p2->next=NULL;
>     	return head;
>     }
>     
>     struct student *add(struct student *h,int num,float score)
>     {
>     	struct student *p1,*p2,*New;
>     	p1=h;
>     	p2=NULL;
>     	
>     	while(p1!=NULL&&p1->num<num)
>     	{
>     		p2=p1;
>     		p1=p1->next;
>     	}
>     	
>     	New=(struct student *)malloc(sizeof(struct student));
>     	
>     	New->num=num;
>     	New->score=score;
>     	New->next=p1;
>     	
>     	if(p2==NULL)
>     	{
>     		h=New;
>     	}
>     	else
>     	{
>     		p2->next=New;
>     	}
>     	
>     	return h;
>     }
>     
>     void print(struct student *h)
>     {
>     	struct student *p;
>     	p=h;
>     	if(h!=NULL)
>     	{
>     		printf("\n结果是：");
>     		do{
>     			printf("\n\t%d\t%.2f",p->num,p->score);
>     			p=p->next;
>     		}while(p!=NULL);
>     	}
>     }

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ICB5aSnLuWfueWfuQ_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/2ddce0c8686540299c87148dbee5d129.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6ICB5aSnLuWfueWfuQ==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ICB5aSnLuWfueWfuQ_size_20_color_FFFFFF_t_70_g_se_x_16 1]: https://img-blog.csdnimg.cn/eed72748b2bb486bb5d505893e0cc81d.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6ICB5aSnLuWfueWfuQ==,size_20,color_FFFFFF,t_70,g_se,x_16