C语言程序设计实训（链表实现学生信息管理系统）

已于 2022-04-08 18:20:52 修改
阅读量3.1k 收藏 41
点赞数 3
文章标签： c#
于 2022-04-08 17:48:13 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46073307/article/details/124047308
版权

源码置于文末（原创，如取用请点个赞） 

  1. 事先存入的数据：

  1. 菜单

  1. 创建链表并倒序输出

  1. 输出链表中的全部信息

  1. 写入信息并保存至文件中（覆盖原有文件）

 

  1. 随机读取

 

  1. 指定查找

  1. 添加信息

  1. 指定删除

 

  1. 特殊查找

 

  1. 特殊删除

  1. 退出系统

#include<iostream>
#include<string.h>
#include<stdlib.h>
#include<iomanip>
#include<fstream>
#include<time.h>
int length=0;
using namespace std;
char a[10],b[10],c[10],d[10],e[10],f[10],g[10];
//定义学生信息的结构体类型，包括：学号、姓名、专业、班级、3门成绩
typedef struct StuNode
{
	char grad[10];//学号
	char name[10];//姓名
	char spec[10];//专业
	char stu_class[10];//班级 
	int score1;
	int score2;
	int score3;
	struct StuNode *next;
}student, *StuLink;

void Sort(StuLink &head)//从小到大进行冒泡排序 
{
	StuLink tmp,pre,p,q;
	if (head->next)
	{
		p = head->next->next;
		head->next->next = NULL;
		while (p)
		{
			pre = head;  //pre是q的前驱
			q = pre->next; 
			while (q && strcmp(q->grad,p->grad)<0)//从链表第二个结点开始找比当前插入值大的结点
			{
				pre = pre->next;
				q = q->next; 
			}
			tmp = p->next;//将p插入到结点pre和q之间
			p->next = q;
			pre->next = p; 
			p = tmp;
		}
	}	
} 

student *CreateList()//初始化:创建链表 
{
	void Output(StuLink &p);
	StuLink head = (student*)malloc(sizeof(student));
	StuLink p,q;
	p = head;
	q = head;
	char grad[10];//学号
	char name[10];//姓名
	char spec[10];//专业
	char stu_class[10];//班级 
	int score1;
	int score2;
	int score3;
	FILE *r= fopen("2.txt","r");
	if(r==NULL)
	{
		printf("打开文件失败!");
		return NULL;
	}
	fscanf(r,"%s%s%s%s%s%s%s",&a,&b,&c,&d,&e,&f,&g);//读取标题 
	while(fscanf(r,"%s%s%s%s%d%d%d",grad,name,spec,stu_class,&score1,&score2,&score3)!=EOF)
	{
		q = (student*)malloc(sizeof(student));
		strcpy(q->grad,grad);
		strcpy(q->name,name);
		strcpy(q->spec,spec);
		strcpy(q->stu_class,stu_class);
		q->score1 = score1;
		q->score2 = score2;
		q->score3 = score3;
		p->next = q; 
		p = q;
		length++;
	}
	p->next = NULL;
	Sort(head);
	
	//倒序输出 
	StuLink k = head,t;
	while(k->next)  
		k = k->next;
	while(k!=head)
	{	//倒序输出 
		t = head;
		while(t->next!=k)
			t = t->next;//t为k前驱 
		k = t;
	}
	return head;
}


void Output(StuLink &p)//输出信息 
{
	printf("%5s %-5s %-3s %s %3d %3d %3d\n",p->grad,p->name,p->spec,p->stu_class,p->score1,p->score2,p->score3);
}

void Print_List(StuLink &head)//打印整个链表 
{
	StuLink p = head->next;
	while(p)
	{
		Output(p);
		p = p->next;
	}
}

void Save(StuLink &head)//写入文件。
{	
	StuLink p = (student*)malloc(sizeof(student)),q = head->next;
	char grad[10],name[10],spec[10],stu_class[10];
	int score1,score2,score3;
	printf("请输入学生信息:\n");
	scanf("%s%s%s%s%d%d%d",p->grad,p->name,p->spec,p->stu_class,&p->score1,&p->score2,&p->score3); 
	FILE *w =fopen("2.txt","a");
	if(w==NULL)
	{
		printf("打开文件失败!\n");
		return;
	}
	else printf("写入成功!\n"); 
	fprintf(w,"\n%s %s      %s       %s  %d      %d         %d",p->grad,p->name,p->spec,p->stu_class,p->score1,p->score2,p->score3);
	fclose(w);
	//存入链表 
	p->next = q;
	head->next = p;
	Sort(head);
}

void Fetch(StuLink &H)//随机读取某个学生的信息。 
{
	StuLink p = H->next;
	int i = time(NULL) % length;
	int j = i;
	while(j)
	{
		p = p->next;
		j--;
	}
	printf("第%d名学生\n",i+1);
	printf(" 学号 姓名 专业 班级 成绩1 成绩2 成绩3\n");
	Output(p);
}

student *Search_num(StuLink &H) 
{	//查找指定学号的学生，返回指向该学生结点的指针。
	char grad[10];
	printf("请输入查询信息的学号:"); 
	scanf("%s",grad);
	StuLink p = H->next;
	while(p)
	{
		if(strcmp(p->grad,grad)==0) 
			return p;
		p = p->next;
	}
	return NULL;
}

void InsertList(StuLink &H)
{	//在函数中输入一个学生的信息，将该学生信息插入到链表中的相应位置，并保持此链表按学号的有序性。 
	StuLink p = H->next, q = H;
	StuLink insert = (student*)malloc(sizeof(student));
	printf("请输入学生信息:\n");
	scanf("%s%s%s%s%d%d%d",insert->grad,insert->name,insert->spec,insert->stu_class,&insert->score1,&insert->score2,&insert->score3); 
	
	while(p)
	{
		if(strcmp(p->grad,insert->grad) > 0 ) 
		{
			q->next = insert;//应插入q和p之间
			insert->next = p;
			break;
		}
		q = q->next;//q是p的前驱 
		p = p->next;
	}	
	if(!p)//insert的学号大于所有已知值 
	{
		q->next = insert;
		insert->next = NULL;
	}
	p = H->next;
	printf("\n");
	Print_List(H);
}

void Delete_num(StuLink &H)//从链表中删除指定学号的学生。 
{
	StuLink p = H->next, q = H;
	char grad[10]; 
	printf("请输入想删除的学生的学号:\n");
	scanf("%s",grad); 
	while(p)
	{
		if(strcmp(p->grad,grad)==0)   
		{
			q->next = p->next;
			free(p);
			break;
		}
		q = q->next;
		p = p->next;
	}
	FILE *w =fopen("2.txt","w");
	p=H->next;
	while(p)
	{
		fprintf(w,"%5s %-5s %-3s %s %3d %3d %3d\n",p->grad,p->name,p->spec,p->stu_class,p->score1,p->score2,p->score3);
		p = p->next;
	}
	fclose (w);
	Print_List(H);
}

student *Search_major_subject_score(StuLink &H)
{	//查找某个专业的、某门课程的成绩小于某个分数的学生，返回指向该学生结点的指针。
	char spec[10];
	float score;
	StuLink p = H->next;
	int lesson;
	printf("请输入专业、课程序号和门限分数:\n"); 
	scanf("%s%d%f",spec,&lesson,&score);
	while(p)
	{
		if(strcmp(p->spec,spec)==0)
			if(lesson==1 && p->score1<score || lesson==2 && p->score2<score || lesson==3 && p->score3<score) 
				return p;
		p = p->next;
	}
	return NULL;
}

void Delete_major_subject(StuLink &H)
{	//从链表中删除某个专业的、某门课程的成绩小于某个分数的学生。
	char spec[10];
	float score;
	StuLink p = H->next, q = H;
	int lesson,flag = 0;
	printf("请输入专业、课程序号和门限分数:\n"); 
	scanf("%s%d%f",spec,&lesson,&score);
	while(p)
	{	
		if(strcmp(p->spec,spec)==0 && lesson == 1 && p->score1 < score) //  cs 1 94
		{
			Output(p);
			q->next = p->next;
			free(p); 
			p = q->next;
			flag = 1;
		}
		else if(strcmp(p->spec,spec)==0 && lesson == 2 && p->score2 < score) //  cs 1 94
		{
			Output(p);
			q->next = p->next;
			free(p); 
			p = q->next;
			flag = 1;
		}
		else if(strcmp(p->spec,spec)==0 && lesson == 3 && p->score3 < score) //  cs 1 94
		{
			Output(p);
			q->next = p->next;
			free(p); 
			p = q->next;
			flag = 1;
		}
		else
		{
			q = p;
			p = p->next;			
		}
	}
	if(flag==0) printf("不存在此学生!\n");	
	else printf("成功删除\n"); 
	FILE *w =fopen("2.txt","w");
	p=H->next;
	while(p)
	{
		fprintf(w,"%5s %-5s %-3s %s %3d %3d %3d\n",p->grad,p->name,p->spec,p->stu_class,p->score1,p->score2,p->score3);
		p = p->next;
	}
	fclose (w);
	Print_List(H);
}

void write(StuLink &H)//写入其他文件 
{
	StuLink p = H->next;
	FILE *w = fopen("other.txt","w");
	fprintf(w,"%s %s %s %s %s %s %s",a,b,c,d,e,f,g);
	while(p)
	{
		fprintf(w,"\n%s %s      %s       %s  %d      %d         %d",p->grad,p->name,p->spec,p->stu_class,p->score1,p->score2,p->score3);
		p = p->next;
	} 
	fclose(w);
	printf("写入成功!"); 
}

char menu()
{
	char ch1;
	printf("  \t\t\t\t        欢迎访问学生信息登记系统！                \n");
	printf("\t\t\t ___________________________________________________________\n");
    printf("\t\t\t\t\t 1  Creatlist 写入信息创建链表并倒序输出\n");
	printf("\t\t\t\t\t 2  Output 输出全部信息\n");
	printf("\t\t\t\t\t 3  save 保存文件\n");
	printf("\t\t\t\t\t 4  Fetch 随机读取\n");
	printf("\t\t\t\t\t 5  Search num 指定查找\n");
	printf("\t\t\t\t\t 6  Insertlist 添加信息 \n");
	printf("\t\t\t\t\t 7  Delete num 指定删除\n");
	printf("\t\t\t\t\t 8  Search_major _subject_score 特殊查找\n");
	printf("\t\t\t\t\t 9  Delete_major _subject_score 特殊删除\n");
	printf("\t\t\t\t\t 10 Exit 退出系统\n");
	printf("\t\t\t ___________________________________________________________\n");
}

void read(StuLink &head)//读取文件函数 
{
	StuLink p = (student*)malloc(sizeof(student)),q = head->next;
	char grad[10],name[10],spec[10],stu_class[10];
	int score1,score2,score3;
	FILE *w =fopen("2.txt","a");
	if(w==NULL)
	{
		printf("打开文件失败!\n");
		return;
	}
	else 
{
	StuLink p = head->next;
	while(p)
	{
		Output(p);
		p = p->next;
	}
	printf("输出成功!\n"); 
	fprintf(w,"\n%s %s      %s       %s  %d      %d         %d",p->grad,p->name,p->spec,p->stu_class,p->score1,p->score2,p->score3);
}
	fclose(w);
	//存入链表 
}

int main()
{	
	StuLink H = CreateList(),temp;
	int k;
	menu();
	scanf("%d",&k);
	k = int(k);
	while(k)
	{
		k = int(k);
		switch(k)
		{
			case 0: 
				break;
			case 1: 
				{
				StuLink head = (student*)malloc(sizeof(student));
				StuLink p,q;
				p = head;
				q = head;
				char grad[10];//学号
				char name[10];//姓名
				char spec[10];//专业
				char stu_class[10];//班级 
				int score1;
				int score2;
				int score3;
				FILE *r= fopen("2.txt","r");
				if(r==NULL)
				{
					printf("打开文件失败!");
				}
				fscanf(r,"%s%s%s%s%s%s%s",&a,&b,&c,&d,&e,&f,&g);//读取标题 
				while(fscanf(r,"%s%s%s%s%d%d%d",grad,name,spec,stu_class,&score1,&score2,&score3)!=EOF)
				{
					q = (student*)malloc(sizeof(student));
					strcpy(q->grad,grad);
					strcpy(q->name,name);
					strcpy(q->spec,spec);
					strcpy(q->stu_class,stu_class);
					q->score1 = score1;
					q->score2 = score2;
					q->score3 = score3;
					p->next = q; 
					p = q;
					length++;
				}
				p->next = NULL;
				Sort(head); 
				StuLink k = head,t;
				while(k->next)  
				k = k->next;
				printf("倒序输出:\n 学号 姓名 专业 班级 成绩1 成绩2 成绩3\n");
				while(k!=head)
			{	//倒序输出 
				t = head;
				while(t->next!=k)
				t = t->next;//t为k前驱 
				Output(k);
				k = t;
			}
		}
				menu();
				break;
			case 2:	
				Print_List(H);
				menu();
				break;
			case 3: 
				Save(H);
				menu();
				break;
			case 4: 
				Fetch(H);
				menu();
				break;
			case 5: 
				temp = Search_num(H);
				if(temp)
					{	
						printf("指针为:%d\n",temp); 
						printf(" 学号 姓名 专业 班级 成绩1 成绩2 成绩3\n");
						Output(temp);
					}
				else 
					printf("不存在此学生!\n");
				menu();
				break;
			case 6: 
				InsertList(H);
				menu();
				break;
			case 7: 
				Delete_num(H);
				menu();
				break;
			case 8:
				temp = Search_major_subject_score(H);
				if(temp)
					{
						printf("指针为:%d\n",temp); 
						printf(" 学号 姓名 专业 班级 成绩1 成绩2 成绩3\n");
						Output(temp);
					}
				else 
					printf("不存在此学生!\n");
					menu();
				break;
			case 9:
				Delete_major_subject(H); 
				menu();
				break;
			case 99:
				read(H);
				menu();
				break;
			case 10:
				printf("\n    ~~~~~~~~~~~~~~~~~~~~~~~~~~\n");     //退出提示
				printf("             Goodbye!         \n");
				printf("    ~~~~~~~~~~~~~~~~~~~~~~~~~~\n");
				exit(0);//将程序退出 
			default:
				printf("输入有误，请重新输入!\n"); 
		} 
		printf("请输入选项:");
		scanf("%d",&k);
	}
	return 0;
}

起剑倒悬
关注
  • 3
    点赞
  • 踩
  • 41
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
【用C语言的单链表实现学生信息管理系统】
madoca的博客
07-11 1552
C语言 学生信息管理系统 单链表
C语言学生信息管理系统（链表实现）
Algorithm_Soul
08-27 778
基础功能： 使用链表 使用结构体 对学生信息的增删改查 按姓名或者学号进行学生成绩的排序 #include<stdio.h> #include<stdlib.h> #include<string.h> #define M 2 #define N 4 typedef struct score//定义成绩结构体 ...
学生信息管理系统（单链表）（C语言）
weixin_57604904的博客
10-12 5498
用链表实现学生信息管理系统c语言
链表实现学生管理系统
最新发布
2301_78814687的博客
04-08 2099
如果找到了要删除的节点，将slow->next指向fast->next，这样就从链表中移除了fast指向的节点。如果遍历结束fast为NULL，表示链表中没有找到具有指定ID的学生，打印一条消息说明找不到该学生，并返回。如果找到了匹配的节点，使用strcpy函数将新姓名和新专业复制到该节点的相应字段中，并直接更新年龄字段。如果链表不为空，遍历链表找到最后一个节点，然后将其next指针指向新节点，从而将新节点添加到链表末尾。首先需要定义一个结构体变量 student，其中包括学生的id，姓名，年龄，专业。
C语言课程设计-学生信息管理系统
10-14
C语言课程设计-学生信息管理系统是每个大学生在大一上学期期末都会验收的课程实验，这个文件有561行，使用的是C语言编写，可以输入密码（密码需要在指定的D盘下创建一个mima.txt文件里面输入一串数字，这串数字将会被读取，并作为密码），但是没有注册的功能
【C语言】(结构链表)学生信息管理系统
m0_73223545的博客
02-28 4200
创建一个学生结构体，学生的属性的有sno,sname,ssex,sage(分别是学号，姓名，性别，年龄)，创建一个指针链表，用来存放学生，中存放不少于五个学生，要求性别有区分，年龄有区分，使用函数，打印性别为不同性别的学生信息；打印年龄>18的学生信息，有学生数量，有修改，删除学生信息的功能。要求有文件流，可以存储和读区数据//定义学生结构体 char name [ 6 ];int sno;int ssex;int sage;} student;} Node;
C语言学生学籍管理系统 链表+存储数据到文档
有勇气的牛排博客
12-24 4521
基本原理：利用链表和文件读写实现具有永久存储数据的系统 文件命名：StudentSystem.cpp #include<stdio.h> #include<string.h> #include<stdlib.h> #include<windows.h> //创建结构体 struct students { int id; char name[6......
c语言数据结构实验：链表实现学生信息的储存
普通大学的普通学生的一些学习记录博客
03-18 4129
定义一个包含学生信息（学号，姓名，成绩）的链表，使其具有如下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 根据姓名进行查找，返回此学生的学号和成绩； (4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）； (5) 给定一个学生信息，插入到表中指定的位置； (6) 删除指定位置的学生记录；
C语言版-学生信息管理系统（链表实现）
Algorithm_Soul
07-21 7171
#include<stdio.h> #include<stdlib.h> #include<string.h> #define M 2 #define N 4 typedef struct score//定义成绩结构体 { int math;//数学 int c_language;//c语言 int english;//英语 double ave;//...
C语言程序设计实训 基于链表的学生信息管理系统
07-18
《C语言程序设计实训：基于链表的学生信息管理系统》 在C语言编程世界中，学生信息管理系统是一个常见的项目，它能帮助我们理解数据结构、文件操作以及程序设计的基本原理。本实训项目主要利用C语言和C++技术，通过...
C语言程序设计实训-基于链表、数组的学生管理系统
06-23
在本实训项目中，我们将深入学习C语言编程，并利用核心数据结构——链表和数组，构建一个学生管理系统。这个系统将模拟实际的学生信息管理过程，包括添加学生信息、删除学生信息、查找学生以及显示所有学生信息等...
基于数组和链表的学生信息管理系统（c语言程序设计实训）
07-26
1.基于数组的“学生信息管理系统” 实验内容： 编写并调试程序，实现学校各专业班级学生信息的管理。定义学生信息的结构体类型，包括：学号、姓名、专业、班级、3门成绩。N定义为符号常量，定义N名学生信息的结构体...
C语言 实训案例 《学生管理系统》
01-05
《学生管理系统》是一个基于C语言实现的实训案例，旨在帮助初学者掌握C语言的基本编程技巧以及实际项目开发的经验。这个系统的设计目标是管理和操作学生的信息，包括添加、删除、查询和修改学生数据，是一个功能相对...
C语言实训——学生管理系统.zip
08-13
【C语言实训——学生管理系统】 在信息技术领域，C语言是一种基础且重要的编程语言，它以其高效、灵活性和广泛的系统级应用而闻名。这次实训课的作业是开发一个学生管理系统，这是一个典型的命令行界面（CMD）应用...
学生信息管理系统（链表&&C语言）
qq_59708493的博客
01-11 6278
学生信息管理系统总源码（可直接复制运行）
【C语言】线性表的链式存储实现学生管理系统
m0_63285686的博客
03-26 1651
C语言链式存储方式实现学生管理系统项目
C语言链表-记录学生信息
kilig_CSM的博客
12-27 3139
段代码实现了一个带头结点的单链表，其中定义了四个函数：insert_node 函数：在单链表的指定位置插入一个新的学生信息结点。delete_node 函数：删除单链表中指定学号的学生信息结点。find_node 函数：根据学号查询并显示查询到的学生信息。display_list 函数：显示单链表中所有学生信息。结构体 stu_info 定义了学生信息结点所包含的信息，包括学号、姓名、性别、成绩以及指向下一个结点的指针。
C语言学生管理系统(链表实现）
热门推荐
weixin_63050915的博客
12-18 1万+
C语言学生管理系统主要是由链表实现的学生信息增，删，改，查等功能，我的管理系统由于为用到文件相关知识，感兴趣的同学们可以去学习添加文件保存等功能。 目录 我们首先需要用一个结构体来储存我们每一个学生的信息，以结构体为链表的数据域是不是要好理解一些呢（@@） 接下来就是各种功能的实现，这里我们就要用到函数。 1.菜单，即主页面（这里大家就可以随意发挥了） 2. 添加 3.查找 4.删除 5.修改 6.排序 7.显示 8.退出 完整代码 我们首先需要用一.........
6-2 建立学生信息链表 （20 分）
09-14 3395
本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。 函数接口定义： void input(); 　　 该函数利用scanf从输入中获取学生的信息，并将其组织成单向链表。链表节点结构定义如下： struct stud_node { int num; /*学号*/ char na...
基于C语言链表的员工管理系统案例实训报告
总之，本次实训在C语言链表的员工管理系统案例设计和实现过程中，我通过对员工信息的插入、删除、查询和修改功能的设计和编码，增强了对C语言和数据结构的理解和应用能力，提高了系统设计和编程能力，为未来的学习和...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

起剑倒悬

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

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

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

打赏作者

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

抵扣说明：

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

余额充值