一道习题：链表的创建、输出、删除、插入

最新推荐文章于 2023-06-24 22:21:54 发布
最新推荐文章于 2023-06-24 22:21:54 发布
阅读量1.6k 收藏 3
点赞数 1
分类专栏： C/C++ 文章标签： insert struct delete null input list
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhangyuehua123/article/details/6595003
版权

要求：多个学生，每个学生有学号和成绩，用链表处理：创建、输出、删除、插入，其中，插入结点之后，按照学号的升序排列；

#include <stdio.h>
#include <malloc.h>

static int TOTALSTUDENTS;

struct student 
{
	long  student_number;
	float student_score;
	struct student *next;
};


/*******************************************************************************************
** 函数名称: CreatLink()                                         
** 作    者:  zyh                                           
** 版    本: 1.0.0                                            
** 日    期:  2011-7-8                                              
** 功能描述:  创建链表                                        
** 被本函数调用的函数清单:     
** 调用本函数的函数清单:                
** 被访问的表:     
** 被修改的表 :                                    
** 输           入:   无
** 输           出:   无
** 返     回    值:   创建链表的头指针   
** 其           他:     
** 修  改   历  史:                        
                                                            
		1. 修改时间:
			修  改  者:
			版        本:
			修改简述:
        2. ......
*********************************************************************************************/

struct student *CreatLink(void)
{
	struct student *ptr_new;  /* 指向新开辟的结点 */
	struct student *ptr_last; /* 指向链表的最后一个元素 */
	struct student *head;     /* 链表的头指针 */

	TOTALSTUDENTS = 0;        /* 节点数初始化 */

	ptr_new = ptr_last = (struct student *)malloc(sizeof(struct student));   /* 开辟一个新的结点 */
	scanf("%ld,%f",&ptr_new->student_number,&ptr_new->student_score);
	head = NULL;         /* 初始化为空链表 */

	while (ptr_new->student_number != 0)
	{
		TOTALSTUDENTS++;   /* 结点数增加 */
		if (TOTALSTUDENTS == 1)  /* 如果开辟的是第一个结点，则将这个结点作为头结点 */
		{
			head = ptr_new;
		}
		else
		{
			ptr_last->next = ptr_new;  /* 将新开辟的结点连接在最后一个结点之后 */
		}
		ptr_last = ptr_new;  /* 最后一个指针位置后移 */

		ptr_new = (struct student *)malloc(sizeof(struct student));
		scanf("%ld,%f",&ptr_new->student_number,&ptr_new->student_score);
		ptr_new->next = NULL;  /* 养成一个好习惯 */

	}
	ptr_last->next = NULL; 
	return(head);

}


/*******************************************************************************************
** 函数名称: PrintLink()                                         
** 作    者:  zyh                                           
** 版    本: 1.0.0                                            
** 日    期:  2011-7-8                                              
** 功能描述:  打印链表中的节点数据                                        
** 被本函数调用的函数清单:     
** 调用本函数的函数清单:                
** 被访问的表:     
** 被修改的表 :                                    
** 输           入:   待打印的链表的头指针
** 输           出:   无
** 返     回    值:   无   
** 其           他:     
** 修  改   历  史:                        
                                                            
		1. 修改时间:
			修  改  者:
			版        本:
			修改简述:
        2. ......
*********************************************************************************************/

void PrintLink(struct student *head)
{
	struct student *p;  /* 用来控制待打印的结点位置 */
	p = head;  /* 刚开始的时候指向头结点 */

	printf("====== There are  %d  records ======\n",TOTALSTUDENTS);
	
	if (head != NULL)  /* 不是空链表 */
	{
		while (p != NULL)
		{
			printf("%ld %5.1f\n",p->student_number,p->student_score);
			p = p->next;
		}
	}

}


/*******************************************************************************************
** 函数名称: DeleteLink()                                         
** 作    者:  zyh                                           
** 版    本: 1.0.0                                            
** 日    期:  2011-7-8                                              
** 功能描述:   删除链表中指定的结点                                      
** 被本函数调用的函数清单:     
** 调用本函数的函数清单:                
** 被访问的表:     
** 被修改的表 :                                    
** 输           入:   1. 待删除链表的头指针
                      2.待删除的结点的关键字
** 输           出:   无
** 返     回    值:   删除节点后的链表的头指针   
** 其           他:     
** 修  改   历  史:                        
                                                            
		1. 修改时间:
			修  改  者:
			版        本:
			修改简述:
        2. ......
*********************************************************************************************/

struct student *DeleteLink(struct student *head, long key)
{

	struct student *ptr_curr;  /* 指向当前结点 */
	struct student *ptr_prev;  /* 指向当前结点的上一个结点 */

	if (head == NULL)
	{
		printf("\n List Null!\n");
		exit(0);
	}

	ptr_curr = head;  /* 当前指针指向头结点 */
	
	while (key != ptr_curr->student_number && ptr_curr->next != NULL)  /* 指向的不是所要的结点，并且不是尾结点 */
	{
		ptr_prev = ptr_curr;
		ptr_curr = ptr_curr->next;   /* 指针后移，一直到找到指定结点位置 */
	}

	if (key == ptr_curr->student_number)  /* 结点找到了 */
	{
		if (ptr_curr == head)   /* 如果是头结点，就要删除头结点 */
		{
			head = ptr_curr->next;
		    TOTALSTUDENTS--;              /* 节点数减1 */
			printf("Delete:%ld\n",key);   /* 删除成功，给出信息 */
		}
		else
		{
			ptr_prev->next = ptr_curr->next;
			TOTALSTUDENTS--;              /* 节点数减1 */
			printf("Delete:%ld\n",key);   /* 删除成功，给出信息 */
		}
	}
	else
	{
		printf("%ld not been found!\n",key);
	}

	return head;  /* 给出删除成功后的链表的头结点指针 */
}


/*******************************************************************************************
** 函数名称: InsertLink()                                         
** 作    者:  zyh                                           
** 版    本: 1.0.0                                            
** 日    期:  2011-7-8                                              
** 功能描述:   插入结点(插到当前指针所指的前一个结点)，并按照一定方式排序                                      
** 被本函数调用的函数清单:     
** 调用本函数的函数清单:                
** 被访问的表:     
** 被修改的表 :                                    
** 输           入:   1. 待插入链表的头指针
                      2. 待插入的结点
** 输           出:   无
** 返     回    值:   插入节点后的链表的头指针   
** 其           他:     
** 修  改   历  史:                        
                                                            
		1. 修改时间:
			修  改  者:
			版        本:
			修改简述:
        2. ......
*********************************************************************************************/
struct student *InsertLink(struct student *head, struct student *insert_node)
{
	struct student *ptr_curr;  /* 当前结点 */
	struct student *ptr_prev;  /* 当前结点的上一个结点 */
	struct student *ptr_insert; /* 指向待插入的结点 */

	ptr_curr = head;
	ptr_insert = insert_node;

	if (head == NULL)   /* 如果是空链表，则把插入的结点当做头结点 */
	{
		head = ptr_curr;
		ptr_curr->next = NULL;
	}
	else  /* 不是空链表 */
	{
		/* 如果找不到结点，就一直往后移动，一直到找到该节点为止 */
		while ((ptr_insert->student_number > ptr_curr->student_number) && (ptr_curr->next != NULL))
		{
			ptr_prev = ptr_curr;
			ptr_curr = ptr_curr->next;
		} 
		
		if (ptr_insert->student_number <= ptr_curr->student_number)  /* 结点找到了 */
		{
			if (ptr_curr == head)   /* 如果找到的是头结点，插在头结点的前面 */
			{
				head = ptr_insert;
				ptr_insert->next = ptr_curr;
			}
			else                    /* 插在当前结点的前面 */
			{
				ptr_prev->next = ptr_insert;
				ptr_insert->next = ptr_curr;
			}
		}
		else  /* 结点在链表中没有找到，只能插在链表尾 */
		{
			ptr_curr->next = ptr_insert;
			ptr_insert->next = NULL;
		}
	}

	TOTALSTUDENTS++;  /* 成功插入之后，结点数加1 */
	return head;   /* 返回新的链表的头指针 */

}


 

#include "chapter.h"

void main()
{
	struct student *head;        /* 指向链表头 */
	struct student *insert_node; /* 指向待插入结点 */
	long delete_number;          /* 链表中待删除结点的关键字 */

	/* 创建、输出链表 */
	printf("\nPlease input records:\n");
	head = CreatLink();
	PrintLink(head);

	/* 删除指定结点，直到输入的关键字为0 */
	printf("\nPlease in put the DELETE number:\n");
	scanf("%ld",&delete_number);
	while (delete_number != 0)
	{
		head = DeleteLink(head,delete_number);
		PrintLink(head);
		printf("\nPlease in put the DELETE number:\n");
	    scanf("%ld",&delete_number);
	}

	/* 插入结点，直到插入的关键字为0*/
	printf("\nPlease in put the INSERT record:\n");
	insert_node = (struct student*)malloc(sizeof(struct student));
	scanf("%ld,%f",&insert_node->student_number,&insert_node->student_score);
	while (insert_node->student_number != 0)
	{
		head = InsertLink(head,insert_node);
		PrintLink(head);
		printf("\nPlease in put the INSERT record:\n");
     	insert_node = (struct student*)malloc(sizeof(struct student));
    	scanf("%ld,%f",&insert_node->student_number,&insert_node->student_score);
	}

}


/*

  
Please input records:
1000,99
1001,98
1002,95
1003,94
1004,93
1005,97
0,0
====== There are  6  records ======
1000  99.0
1001  98.0
1002  95.0
1003  94.0
1004  93.0
1005  97.0

Please in put the DELETE number:
1000
Delete:1000
====== There are  5  records ======
1001  98.0
1002  95.0
1003  94.0
1004  93.0
1005  97.0

Please in put the DELETE number:
1004
Delete:1004
====== There are  4  records ======
1001  98.0
1002  95.0
1003  94.0
1005  97.0

Please in put the DELETE number:
0

Please in put the INSERT record:
1008,98
====== There are  5  records ======
1001  98.0
1002  95.0
1003  94.0
1005  97.0
1008  98.0

Please in put the INSERT record:
1009,99
====== There are  6  records ======
1001  98.0
1002  95.0
1003  94.0
1005  97.0
1008  98.0
1009  99.0

Please in put the INSERT record:
1000,94
====== There are  7  records ======
1000  94.0
1001  98.0
1002  95.0
1003  94.0
1005  97.0
1008  98.0
1009  99.0

Please in put the INSERT record:
1011,93
====== There are  8  records ======
1000  94.0
1001  98.0
1002  95.0
1003  94.0
1005  97.0
1008  98.0
1009  99.0
1011  93.0

Please in put the INSERT record:
1004,92
====== There are  9  records ======
1000  94.0
1001  98.0
1002  95.0
1003  94.0
1004  92.0
1005  97.0
1008  98.0
1009  99.0
1011  93.0

Please in put the INSERT record:
0,0
Press any key to continue

*/


 

 

zhangyuehua123
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
C语言实现带头结点的链表的创建、查找、插入、删除操作
09-04
主要介绍了C语言实现带头结点的链表的创建、查找、插入、删除操作方法,对于了解数据结构中链表的各项操作有很好的借鉴价值,需要的朋友可以参考下
链表的删除和插入---超简单版（实验一）C语言
李小阳先森的学习日记
11-17 1817
1、这里用的是头插法建表，等有时间回头再写尾插法建表 2、在这里也只是一个初步的运用，适合初学者看看 #include <stdio.h> #include <stdlib.h> typedef struct Node { int date; struct Node* next; int len;//长度 }Node; Node* CreateL(Node* H)//【头插法建表】 { int i,n; printf("请确定输入元素的个数为：\n"); scanf(
c语言实现链表的基本操作之插入（头插法，尾插法），删除，打印
weixin_46491115的博客
03-27 4235
文章目录1.头插法2.尾插法3.删除元素4.打印元素总结 链表是一种常见的基础数据结构，结构体指针，下面用c语言实现单链表插入，删除，打印等基本操作 1.头插法 头插法：从一个空表开始，重复读入数据，生成新节点，将读入的数据域存放到新结点的数据域中，然后将新结点插入到当前链表的表头结点之后，直至读入结束为止 头插法图解 头插法代码 //插入元素（头插法） int insertheadList...
链表操作（链表头插，头删，中间删，尾删的见解和连续删除的见解）
m0_73613602的博客
06-24 1430
链表的头插，链表的头删，链表的中间删除，链表的尾删，链表的连续删除 【问题描述】输入n(n>1)个正整数，每次将输入的整数插入到链表头部。-1表示输入结束。再输入一个正整数，在链表中查找该数据并删除对应的节点。要求输出进行删除操作后链表中所有节点的值。【输入形式】输入以空格分隔的n个整数，以-1结束输入，再输入一个要删除的整数。【输出形式】从链表第一个元素开始，输出链表中所有的节点值。以空格分隔。【样例输入】2【样例输出】4 8 7 6 4
数据结构链表的头插法建立、删除、计数、查找、输出
qq_44783220的博客
06-21 525
#define _CRT_SECURE_NO_WARNINGS #include "LIST.h" #include <stdio.h> #include <stdlib.h> void InitLinkLinst(List *L) { *L = NULL; } void PushFront(List* L, int d)//头插 { Node* cur = *L...
链表(创建，插入，删除和打印输出
diaobaoxi6521的博客
10-05 309
/*-----------------------------------------------------------------------------时间:2011年9月28日文件功能:实现了动态建立一个学生信息的链表包括链表的创建、插入、删除、和打印输出学生信息包括姓名和分数本链表是带有头结点的，头结点的内容为空内容-------------------------------...
数据结构：图解链表，链表的插入和删除（c语言版）
06-06
数据结构：图解链表，链表的插入和删除（c语言版） 我们上节讲解了链表的建立，本节讲解的是在链表中指定位置中插入一个结点，以及在指定位置中删除一个结点 指定位置插入一个结点 这里我们在第3个结点后插入一个...
数据结构：链表的合并与直接插入排序
04-03
本人数据结构课设题目：《链表的合并与直接插入排序》
---:链表创建与遍历的算法
04-22
--- 链表创建与遍历的算法 可
c语言作业：链表的操作.zip
最新发布
03-19
c语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作....
建立带有头结点的链表
03-27
非常可信！非常给力！值得学习C语言的同学参考 一定有帮助的！
单链表的创建，打印，插入与删除操作集.txt
12-15
单链表的创建，打印，插入与删除操作集.txt
C语言写的带有头结点的链表
04-03
这是一个带有头结点的链表，实现了链表的创建，翻转和销毁。并在main（）函数中举例测试。
链表的创建、输出、删除、插入和查找操作
08-17
* 本程序展示链表的创建、输出、删除、插入和查找操作。主函数中分别调用 * (1) 建立链表的函数create()， * (2) 输出链表的函数print(), * (3) 删除链表结点的函数del(), * (4) 插入结点的函数insert(), * (5) 查找结点的函数fine(), * 一共5个函数。
链表的建立与结点的删除
10-21
该代码是用于建立链表的。对正在学习数据结构的同学可能会有所帮助。功能主要包括建立与删除链表结点。
pta单链表的插入和删除
qq_51733261的博客
01-20 1150
#include <stdio.h> #include <malloc.h> typedef struct node { int data; struct node *next; }Snode,*ptr; void insert(ptr h,int x)//将x插入在表头位置，即监督元之后 { ptr p; p=(ptr)malloc(sizeof(Snode)); p->data=x; p->next=h->.
链表的基本运算，插入，删除和输出
qq_42475914的博客
10-14 2522
【问题描述】 设计并实现线性表的单链表存储和运算。 【基本要求】 实现单链表的插入、删除和遍历运算，每种操作用一个函数实现。 插入操作：将一个新元素插入表中指定序号的位置。 删除操作：将指定序号的元素从表中删除。 遍历操作：从表头按次序输出所有元素的值，若是空表，则输出信息“empty list!”。 【实现提示】 程序运行时，首先在 main 函数中创建空的、带头结点的单链表。然后多次...
链表的建立、输出、删除、插入
m0_63666897的博客
05-21 2641
在主函数中实现多个节点的插入与删除 本代码的背景是输入学号，成绩，以0，0，终止，后输入删除节点个数，删除者学号，再然后输入添加节点个数，添加者的学号，成绩。 小编初学写的比较复杂，各位大佬还请轻点喷 代码如下： #include<bits/stdc++.h> using namespace std; #define LEN sizeof(struct student) int n; struct student { long long int num; double score.
单链表的创建与输出,插入与删除，查询及应用
weixin_62563446的博客
12-08 3416
在信息管理系统的程序设计中，会用到大量的数据记录表格，如果采用结构体数组存储这些数据，会出现一些问题 1.数组必须定义固定的长度要按照可能遇到的最大数目定义数组长度，会造成空间浪费 2.在数组中插入，删除一个元素，需移动数组中的大量元素，尤其是数组长度特别大的时候需要移动端元素更多，这样会耗费大量时间，效率很低 那么，怎样解决这些问题呢？ 我们可以采用动态存储分配的数据结构-——链表， 链表的特点是：用则申请，不用则释放，插入和删除知识少量操作，这丫没买过就可以大大地提高空间利用率和时间效率，要实
c++用数组的思想实现链表的基本功能。要求1:实现链表的创建。2:实现链表的具体位置插入。3:链表元素的删除。4:链表的元素查找。5:链表的遍历
05-16
以下是C++用数组的思想实现链表基本功能的示例代码： ```c++ #include using namespace std; const int MAX_SIZE = 100; //链表的最大长度 ...链表的插入、删除、查找和遍历操作都使用数组的索引来实现。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值