单向链表的创建及简单使用（以学生管理为例，持续更新）

最新推荐文章于 2023-04-12 19:50:50 发布
最新推荐文章于 2023-04-12 19:50:50 发布
阅读量1k 收藏 28
点赞数 5
分类专栏： C语言 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qfl_sdu/article/details/118326835
版权

功能

1.创建链表

2.查找

3.遍历

4.删除

5.修改

6.保存和文件读取

代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define NMBSCORE 3
struct StNode
{
	int num;        //学号
	char name[20];  //姓名 
	char sex;       //性别
	int age;        //年龄
	int grade;      //班级
	int score[NMBSCORE]; //成绩
	StNode* next;
};


//读取文件
struct StNode* ReadFile(const char* filename,struct StNode* head)
{
	struct StNode* node,*tmp;
	FILE* fp;
	int i;
	if ((fp = fopen(filename,"r")) == 0)
	{
		printf("文件打开失败\n");
		return 0;
	}
	while(!feof(fp))
	{
		node = (struct StNode*)malloc(sizeof(struct StNode));
		fscanf(fp,"%d%20s %c%4d%4d",&node->num,node->name,&node->sex,&node->age,&node->grade);
		for(i=0;i<NMBSCORE;i++)
			fscanf(fp,"%4d",&node->score[i]);
		fscanf(fp,"\n");
		node->next = 0;
		if (head == 0)
		{
			head = node;
			tmp = head;
		}else
		{
			tmp->next = node;
			tmp = node;
		}
	}
	fclose(fp);
	return head;
}

//录入信息
struct StNode* Input(struct StNode* head)
{
	struct StNode* p,*node;
	int i;
	system("cls");
	node = (struct StNode*)malloc(sizeof(struct StNode));
	//录入信息
	printf("请输入学号:");
	scanf("%d",&node->num);
	printf("请输入姓名:"); 
	scanf("%s",node->name);
	printf("请输入性别:");
	scanf(" %c",&node->sex);
	printf("请输入年龄:");
	scanf(" %d",&node->age);
	printf("请输入班级:");
	scanf(" %d",&node->grade);
	printf("请输入%d门课程的成绩:",NMBSCORE);
	for(i=0;i<NMBSCORE;i++)
		scanf("%d",&node->score[i]);
	node->next = 0;

	if (head == 0)
	{
		head = node;
		//
	}else
	{
		p = head;
		while(p->next)
			p = p->next;
		//新建节点
		p->next = node;
	}
	system("pause");
	return head;
}
//显示所有学生信息
void showAll(struct StNode* head)
{
	struct StNode* p;
	int i=1,j;
	system("cls");
	p = head;
	while(p)
	{
		printf("学生%d学号:%d\n",i,p->num);
		printf("学生%d姓名:%s\n",i,p->name); 
		printf("学生%d性别:%c\n",i,p->sex);
		printf("学生%d年龄:%d\n",i,p->age);
		printf("学生%d班级:%d\n",i,p->grade);
		printf("学生%d的成绩:",i);
		for(j=0;j<NMBSCORE;j++)
			printf("%d ",p->score[j]);
		printf("\n");
		i++;
		p = p->next;
	}
	system("pause");
}

//查询信息
void Find(struct StNode* head)
{
	int opt;
	struct StNode* p = head;
	int id,j;
	char name[20]={0};
	system("cls");
	printf("1.按学号查询\n");
	printf("2.按姓名查询\n"); 
	scanf("%d",&opt);
	switch(opt)
	{
	case 1:
		printf("请输入学号:");
		scanf("%d",&id);
		while(p)
		{
			if(p->num == id)
			{
				printf("学生学号:%d\n",p->num);
				printf("学生姓名:%s\n",p->name); 
				printf("学生性别:%c\n",p->sex);
				printf("学生年龄:%d\n",p->age);
				printf("学生班级:%d\n",p->grade);
				printf("学生成绩:");
				for(j=0;j<NMBSCORE;j++)
					printf("%d ",p->score[j]);
				printf("\n");
				break;
			}
			p = p->next;
		}
		if(p==0)
			printf("查无此人\n");
		break;
	case 2:
		printf("请输入姓名:");
		scanf("%s",name);
		while(p)
		{
			if(strcmp(p->name,name) ==0)
			{
				printf("学生学号:%d\n",p->num);
				printf("学生姓名:%s\n",p->name); 
				printf("学生性别:%c\n",p->sex);
				printf("学生年龄:%d\n",p->age);
				printf("学生班级:%d\n",p->grade);
				printf("学生成绩:");
				for(j=0;j<NMBSCORE;j++)
					printf("%d ",p->score[j]);
				printf("\n");
				break;
			}
			p = p->next;
		}
		if(p==0)
			printf("查无此人\n");
		break;
	}
	system("pause");
}




//修改学生信息
void ModInfo(struct StNode* head)
{
	struct StNode* node = 0;
	int id,i;
	system("cls");
	printf("请输入需要修改信息的学生学号:");
	scanf("%d",&id);
	node = head;
	while(node)
	{
		if(node->num == id)
			break;
		else
			node = node->next;
	}
	if(node == 0)
		printf("查无此人\n");
	else
	{
		memset(node->name,0,20);
		printf("请输入姓名:"); 
		scanf("%s",node->name);
		printf("请输入性别:");
		scanf(" %c",&node->sex);
		printf("请输入年龄:");
		scanf(" %d",&node->age);
		printf("请输入班级:");
		scanf(" %d",&node->grade);
		printf("请输入%d门课程的成绩:",NMBSCORE);
		for(i=0;i<NMBSCORE;i++)
			scanf("%d",&node->score[i]);
	}
	system("pause");
}

//删除学生信息
void DeleteInfo(struct StNode* head)
{
	struct StNode* node,*pre;
	int id,i;
	system("cls");
	printf("请输入需要删除信息的学生学号:");
	scanf("%d",&id);
	
	if (head->num == id)
	{
		node = head->next;
		free(head);
		head = node;
		printf("该学生信息已经删除\n");
		system("cls");
		return;
	}else
	{
		pre = head;
		node = head->next;
		while(node)
		{
			if (node->num == id)
			{
				pre->next = node->next;
				free(node);
				node = 0;
				printf("该学生信息已经删除\n");
				system("pause");
				return;
			}else
			{
				pre = node;
				node = node->next;
			}
		}
		printf("查无此人\n");
		system("pause");
	}
}

//学生信息统计
void Tongji(struct StNode* head)
{
	struct StNode* node;
	int opt = 0;
	int count = 0;
	char ch;
	int grade;
	system("cls");
	printf("1.按照性别统计\n");
	printf("2.按照年级统计\n");
	scanf("%d",&opt);
	switch(opt)
	{
	case 1:
		printf("请输入性别:");
		scanf(" %c",&ch);
		node = head;
		count = 0;
		while(node)
		{
			if(node->sex == ch)
				count++;
			node = node->next;
		}
		printf("数量:%d\n",count);
		break;
	case 2:
		printf("请输入年级:");
		scanf("%d",&grade);
		node = head;
		count = 0;
		while(node)
		{
			if(node->grade == grade)
				count++;
			node = node->next;
		}
		printf("数量:%d\n",count);
		break;
	}
	system("pause");
}

//学生信息保存
void Save(const char* name,struct StNode* head)
{
	struct StNode* node;
	FILE* fp;
	int i;
	system("cls");
	if ((fp = fopen(name,"w")) == 0)
	{
		printf("文件打开失败\n");
		system("pause");
		return;
	}
	node = head;
	while(node)
	{
		fprintf(fp,"%d%20s %c%4d%4d",node->num,node->name,node->sex,node->age,node->grade);
		for(i=0;i<NMBSCORE;i++)
			fprintf(fp,"%4d",node->score[i]);
		fprintf(fp,"\n");
		node = node->next;
	}
	fclose(fp);
	printf("文件保存成功!\n");
	system("pause");
}

int main()
{
	struct StNode* head = 0;
	int opt = 0;
	int bgo = 1;
	char* filename = "students.txt";

	head = ReadFile(filename,head); //读取文件
	while(bgo)
	{
		system("cls");
		printf("--------------学生信息管理系统---------------|\n");
		printf("|   1.录入学生信息                           |\n");
		printf("|   2.显示所有学生信息                       |\n");
		printf("|   3.学生信息查询                           |\n");
		printf("|   4.学生信息修改                           |\n");
		printf("|   5.学生信息删除                           |\n");
		printf("|   6.学生信息统计                           |\n");
		printf("|   7.学生信息保存                           |\n");
		printf("|   0.退出系统                               |\n");
		printf("----------------------------------------------\n");
		scanf("%d",&opt);
		switch(opt)
		{
		case 0:
			bgo = 0;
			break;
		case 1:
			head = Input(head);
			break;
		case 2:
			showAll(head);
			break;
		case 3:
			Find(head);
			break;
		case 4:
			ModInfo(head);
			break;
		case 5:
			DeleteInfo(head);
			break;
		case 6:
			Tongji(head);
			break;
		case 7:
			Save(filename,head);
			break;
		}
	}
	return 0;
}

qfl_sdu
关注
专栏目录
双向链表的基本操作-结点插入、结点删除、整表删除、正序遍历、逆序遍历
asfd_4的博客
07-15 1115
第二期 双向链表的基本操作
单链表的基本操作-插入结点、删除结点、新建链表、查找结点位置
asfd_4的博客
03-06 5725
** C语言新手小白的学习笔记-------------目前持续更新中 ** 本人90后电气工程及其自动化大学生，大二开始接触C语言，写过前端，Python但是都不太精通，通过许多认识后明白了自身的许多不足，因此，想通过博客与大家分享我的学习过程和认识，如果有哪位大佬有更好的意见和认识，请你们一定要积极留言，如果有错误的地方，请大家能第一时间帮我指出，谢谢各位了，大家一起进步，每天进步一点点，加油，热爱技术的各位。 第一期 单链表的操作 下面是我根据单链表的结构特点和自己的理解以及借鉴其他博客大佬（MIN
单向链表的建立
07-11
单向链表的建立是很多人的一大难点 上传代码给大家一些参考 欢迎指正
单向链表的创建
skyfire1123的博客
12-15 225
#include using namespace std; struct Node{ int value; Node *next; }; struct List{ Node *head; Node *last; }; void add_to_end(List *list,int num); int size_of_list(List *list); int main() { L
单向链表创建（一）
人间有味是清欢
04-03 561
一，建立正序链表`#include using namespace std; struct node { int data; node *next; }; int main() { node *head=NULL,*p,*s; s=new node; cin>>s->data; head=s; p=s; wh
单链表的创建与使用
高级CtrlCV工程师
02-10 1006
#include<stdio.h> #include<stdlib.h> #define OK 1 #define Error 0 #define TRUE 1 #define FALSE 0 typedef int Status; typedef int ElemType; typedef struct LNode{ int data; struct...
使用链表模拟约瑟夫环问题解决经典数据结构实验
4. 在循环过程中，使用指针`p`遍历链表，`q`用于临时存储下一个节点，而`s`用于处理删除操作，确保正确地更新链表连接。 实验提供的测试数据为n=7，m初始值为20，7个人的密码分别为3, 1, 7, 2, 4, 8, 4。当m值变为6...
Java如何实现单链表的增删改查
p1830095583的博客
04-28 287
一、新建学生节点类 Stu_Node节点包含： 学号：int num; 姓名：String name; 性别：String gender; 下一个节点：Stu_Node next; 为了便于打印节点内容需要重写toString方法 class Stu_Node{ int num; String name; String gender; Stu_Node next; @Override public String toString() { re
创建包含学号、姓名节点的单链表
04-18
创建包含学号、姓名节点的单链表,使用C++语言。
C语言学生成绩管理--链表（为了对班级学生的基本信息和C语言程序设计成绩进行管理，利用结构体变量记录每个学生的学号、姓名和C程序设计成绩。先根据用户输入的人数建立单向链表来存放学生的信息，并且输出前）
qq_52698632的博客
05-19 2991
题目 3.为了对班级学生的基本信息和C语言程序设计成绩进行管理，利用结构体变量记录每个学生的学号、姓名和C程序设计成绩。先根据用户输入的人数建立单向链表来存放学生的信息，并且输出前三名的成绩。 结构体类型定义如下： struct student{ int ID; //学生学号 char name[20]; //学生姓名 float score; //考试成绩 struct student * pNextNode; }; 输入信息提示：“请输入学生人数：\n” 输入
链表 建立学生信息链表
qq_50966574的博客
02-02 1414
在这里插入代码片 ```本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。 函数接口定义： void input(); 该函数利用scanf从输入中获取学生的信息，并将其组织成单向链表。链表节点结构定义如下： struct stud_node { int num; /*学号*/ char name[20]; /*姓名*/ int score; /*成绩*/ struct s
c语言 运用函数实现单向链表的创建，添加节点和插入节点（头插入，中间插入，尾插入）
weixin_44592938的博客
08-11 2509
链表的创建： 基本元素为： 两个关键： 1、结构体变量； 2、与结构体同种类型的指针； 添加节点：（添加至链表尾部） 定义一个空类型的函数，形参为头指针，尾指针，和结构体中所含变量（举我自己的代码为例子：仅有一个变量id），声明一个同种类型的结构体指针，将其放在堆区开辟新的空间，传入参数，新创建的结构体指针指向NULL； 然后分两种情况：1、头指针为空，那么新创建指针的地址传给头指针 新创建指针的...
建立一个链表，每个节点包括：学号，姓名，性别以及年龄， * 输入一个链表，如果链表中的节点所包含的年龄等于此年龄，则将此节点删去
pcd11的博客
12-13 4155
/** * author: pcd11 * generation time: 2019/12/13 * filename: 建立一个链表，每个节点包括：学号，姓名，性别以及年龄， * 输入一个链表，如果链表中的节点所包含的年龄等于此年龄，则将此节点删去 * language & build version : C 11*/ #include <stdlib.h&g...
数据结构 创建结构体学生表 c语言
Ben的博客
01-30 5457
以单链表形式创建一个学生表，并能实现相关的创建、销毁、清空、查找、插入和删除等算法。 需要定义学生表的结构体 linklist.h代码: typedef struct link_node//定义结构体，包含学生学号 语文 数学 英语成绩 { int number,cgrade,mgrade,egrade; struct link_node *next; }node,*linklist;...
用单链表实现一个简单的学生信息管理系统（利用文件进行数据的存取）附源码
最新发布
zxcdfb_1的博客
04-12 3402
1、利用单链表建立学生基本信息表 2、浏览每个学生的信息 3、根据学号查询某个学生的基本信息 4、添加学生信息到单链表中 5、删除一个学生的信息 6、利用文件实现学生信息的存取
单链表---建立基本学生信息管理系统
qq_48080082的博客
04-15 4633
C语言实现一个简单的学生信息管理系统，该系统的功能有： 1、 利用单链表建立学生基本信息表 2、 浏览每个学生的信息 3、 根据学号查询某个学生的基本信息 4、 添加学生信息到单链表 5、 删除一个学生的信息 代码如下： #include<stdio.h> #include<stdlib.h> #include<String.h> typedef struct student{//学生类 char num[12]; char name[20]; char sex[
C语言实现：链表为基础的学生成绩管理系统
"这篇实验报告描述了一个使用C语言编写的基于链表的学生成绩管理系统，旨在通过实验让学生掌握链表的基本操作，如创建、显示、清除，节点的查找、修改、删除，以及链表排序和文件操作。系统采用结构体表示学生信息，...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

qfl_sdu

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值