数据结构——学生成绩管理系统的链表实现

最新推荐文章于 2022-07-01 10:38:19 发布
最新推荐文章于 2022-07-01 10:38:19 发布
阅读量5.8k 收藏 81
点赞数 5
分类专栏： 数据结构学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/l18339702017/article/details/78328295
版权

博主在考研复习数据结构时，根据严蔚敏老师的《数据结构》，重构了代码。最开始的代码（代码2）参考自《C语言教程》是一个类似封装好的链表实现。这份新的代码大部分参考自严蔚敏老师的《数据结构》，加入了自己的理解。

系统提供增、删、查、改、看 五项操作
初成代码，如果有BUG 还望指出，共同学习。

代码一：
带头结点的单链表实现。

#include<bits/stdc++.h>
using namespace std;
#define line cout << "-----------------" << endl
#define Status bool
#define ElemType LNode

typedef struct LNode{
    char id[15];
    char name[20];
    double score;
    struct LNode *next;
}LNode, *LinkList;

LinkList L;
int sum;

void CreatList(LinkList &L, int n){//后插法创建单链表
    L = new LNode;
    L->next = NULL;
    LNode *r = L;

    for(int i = 0; i < n; i++){
        LNode *p = new LNode;
        scanf("%s %s %lf", p->id, p->name, &p->score);
        p->next = NULL;
        r->next = p;
        r = p;
    }
}
void PrintList(LinkList &L){
    printf("学号：\t姓名：\t成绩：\n");
    LNode *p = L->next;
    while(p != NULL){
        printf("%s\t%s\t%lf\n", p->id, p->name, p->score);
        p = p->next;
    }
}
void ListFind(LinkList, char s[]){
    LNode *p = L->next;
    int j = 0;
    while(p != NULL){
        if(strcmp(p->id, s)== 0){
            printf("学号：\t姓名：\t成绩：\n");
            printf("%s\t%s\t%lf\n", p->id, p->name, p->score);
            printf("查找成功\n");
            return;
        }
        p = p->next;
        j++;
    }
    printf("查找失败,请核查信息是否正确\n");
    return;
}
/*
Status GetElem(LinkList L, int i, ElemType &e){
    LNode *p = L->next;
    int j = 1;
    while(p && j < i){
        p = p->next;
        j++;
    }
    if(!p || j > i) return false;
    e = p - > date;
    return true;
}
LNode *LocateElem(LinkList L, ElemType e){
    LNOde *p = L->next;
    while(p && p->data != e){
        p = p->next;
    }
    return p;
}
*/

Status ListInsert(LinkList &L, int i, ElemType *e){
    sum ++;
    LNode *p = L;
    int j = 0;
    while(p && (j < i-1)){
        p = p->next;
        j++;
    }
    if(!p || j > i-1) {
        printf("插入失败,请核查信息是否正确\n");
        return false;
    }
    LNode *s = new LNode;
    s = e;
    s->next = p->next;
    p->next = s;
    printf("插入成功\n\n");
    return true;
}

Status ListDelete(LinkList &L, int i){
    sum--;
    LNode *p = L;
    int j = 0;
    while((p->next) && (j<i-1)){
        p = p->next;
        j++;
    }
    if(!(p->next) || (j > i-1) ){
        printf("删除失败,请核查信息是否正确\n");
        return false;
    }
    LNode *q = p->next;
    p->next = q->next;
    delete q;
    return true;
}
Status ListChange(LinkList &L, int i, ElemType *e){
    LNode *p = L;
    int j = 0;
    while((p->next) && (j<i-1)){
        p = p->next;
        j++;
    }
    if(!(p->next) || (j > i-1) ){
        printf("查找失败,请核查信息是否正确\n");
        return false;
    }
    p = p->next;
    strcpy(p->id, e->id);
    strcpy(p->name, e->name);
    p->score = e->score;
    printf("修改成功\n");
    return true;
}
int main(){
    printf("欢迎使用学生成绩管理系统：\n");
    printf("本系统由带头结点的单链表实现\n");
    printf("首次进入系统请先输入数据\n\n");
    printf("请输入学生总人数：\n");
    cin >> sum;
    line;
	printf("请依次输入学生的学号、姓名和成绩\n");
    CreatList(L, sum);
    printf("初始化成功！\n");
    PrintList(L);
    printf("系统提供增、删、查、改、看 五项操作\n");
    char op[2];
    printf("请选择您所需要的操作:\n");
    printf("输入1：增加学生信息\n");
    printf("输入2：删除学生信息\n");
    printf("输入3：查找学生信息\n");
    printf("输入4：修改学生信息\n");
    printf("输入5：查看系统数据\n");
    printf("输入#：退出系统\n");
    scanf("%s", op);
    while(true){
        if(op[0] == '1'){
            LNode *x = new LNode;
            int pos = -1;
            printf("请依次输入插入学生的学号、姓名和成绩\n");
            scanf("%s %s %lf", x->id, x->name, &x->score);
            x->next = NULL;
            printf("请输入插入的位置\n");
            scanf("%d", &pos);
            ListInsert(L, pos, x);
        }
        else if(op[0] =='2'){
            int pos = -1;
            printf("请输入要删除的学生的位置\n");
            scanf("%d", &pos);
            ListDelete(L, pos);
        }
        else if(op[0] =='3'){
            printf("请输入要查找的学生的学号：\n");
            char s[20];
            scanf("%s", s);
            ListFind(L, s);
        }
        else if(op[0] =='4'){
            LNode *x = new LNode;
            int pos = -1;
            printf("请依次输入插入修改后学生的学号、姓名和成绩\n");
            scanf("%s %s %lf", x->id, x->name, &x->score);
            x->next = NULL;
            printf("请输入要修改的学生的位置\n");
            scanf("%d", &pos);
            ListChange(L, pos, x);
        }
        else if(op[0] =='5') PrintList(L);
        else if(op[0] =='#') break;
        else printf("错误输入\n");
        printf("\n\n请选择您所需要的操作:\n");
        printf("输入1：增加学生信息\n");
        printf("输入2：删除学生信息\n");
        printf("输入3：查找学生信息\n");
        printf("输入4：修改学生信息\n");
        printf("输入5：查看系统数据\n");
        printf("输入#：退出系统\n");
        scanf("%s", op);
    }
    printf("感谢您使用学生成绩管理系统。\n");
    printf("\t\t\t作者 ： 辞树");
    return 0;
}

代码二：

#include<bits/stdc++.h>
#define LEN sizeof(struct stu)
using namespace std;
struct stu
{
	int num;												//学生学号
	char name[20]; 											//学生姓名
	float score;											//学生成绩
	struct stu *next;										//指针后移
};
struct stu *creat()											//创建链表
{
	struct stu *head;										//头指针
	struct stu *p;											//临时指针
	struct stu *tail;										//尾指针
	int x;
	tail = head = NULL;										//将头尾指针初始化
	scanf("%d",&x);											//x为学生的学号
	while(x!=0)
	{
		p = (struct stu *)malloc(LEN);
		p->num = x;
		if(head == NULL)
			head = p;
		scanf("%s %f",p->name,&p->score);
		if(tail != NULL)
			tail->next = p;
		tail = p;
		scanf("%d",&x);
	}
	if(tail != NULL)
		tail -> next = NULL;
	return (head);
}
struct stu *Insert(struct stu *head,struct stu *stud)		//插入新的结点   *head 指向链表的首地址,stud为要插入的学生的结构体的地址
{
	struct stu *p0;											//p0指向要插入的新节点
	struct stu *p1;											//p1指向链表中第一个学号大于新节点的学号的节点
	struct stu *p2;											//p2指向p1的前驱节点，即p2的next域指向p1
	p0 = stud;												//新节点的地址
	p1 = head;												//链表的首地址给p1
	if(head == NULL)										//如果头指针不存在
	{
		head = p0;											//就把新插入的指针地址设置为首地址，新插入的指针的尾指针指向空
		p0->next=NULL;
	}
	else
	{
		while((p1!=NULL)&&(p0->num >= p1->num))				//查找。两个条件的顺序不能对调，否则p1的值为NULL时，还要再访问p1->num，将出现访问零地址的错误
		{													//找到第一个成立的
			p2 = p1;
			p1 = p1->next;
		}
		if(p1!=NULL)										//如果不是刚好插入链表的尾部
		{
			if(head == p1)									//如果p0->num == p1->num 的情况成立
				head = p0;
			else 											// 如果p0->num == p1->num 的情况不成立
				p2->next=p0;
			p0->next=p1;
		}
		else												//如果要插入的刚好是在链表的尾部
		{
			p2->next=p0;
			p0->next=NULL;
		}
	}
	return head;											//返回插入学生的地址
}
struct stu *del(struct stu *head ,int num)
{
    struct stu *p1;
    struct stu *p2;
    if(head == NULL)
        printf("链表为空\n");
    else
    {
        p1 = head;
        while(p1!=NULL&&p1->num!=num)
        {
            p2=p1;
            p1=p1->next;
        }
        if(p1->num==num)
        {
            if(p1==head)
                head=p1->next;
            else
                p2->next=p1->next;
            printf("删除的学生的学号:%d\n",num);
            free(p1);
        }
        else
        {
            printf("学号为%d的学生没有被找到!\n");
        }
    }
    return (head);
}
void List(struct stu *head)
{
	struct stu *p;
	p = head;
	if(head !=NULL)
	{
		printf("学生的成绩列表为:\n");
		printf("学号\t姓名\t成绩\n");
		do
		{
			printf("%d\t%s\t%5.1f\n",p->num,p->name,p->score);
			p = p->next;									//p指针后移
		}while(p!=NULL);
	}
	else
	{
		printf("链表为空\n\n");
	}
	cout<<endl<<endl;
}
int main()
{
	printf("\t\t······欢迎来到学生成绩管理系统······\n\n");
	printf("首次进入系统请先输入数据\n\n");
	printf("请依次输入学生的学号、姓名和成绩(当输入的学号为0时，输入数据结束)\n");
	struct stu *head;
	head = creat();
	List(head);
	int temp;
	printf("请选择需要进行的操作：\n");
	printf("不需要更改请输入“0”\n");
	printf("对学生的信息进行修改请输入“1”\n");
	printf("查找学生的信息请输入“2”\n");
	scanf("%d",&temp);
	while(temp)
	{
		if(temp==1)
		{
			printf("请选择需要修改的内容：\n");
			printf("增加学生数据请输入“1”\n");
			printf("删除学生数据请输入“2”\n");
			printf("更改学生数据请输入“3”\n");
			int te;
			scanf("%d",&te);
			if(te==1)											//增加学生数据
			{
				struct stu *newstu;
				printf("请输入学生学号、姓名和成绩（输入学号为0时，输入结束）\n");
				int num;
				//head = NULL;
				scanf("%d",&num);
				while(num!=0)
	            {
	                newstu=(struct stu *)malloc(sizeof(struct stu));
	                newstu->num=num;
	                scanf("%s %f",newstu->name,&newstu->score);
	                head = Insert(head,newstu);
	                scanf("%d",&num);
	            }
	            List(head);
			}
			else if(te == 2)									//删除学生数据
			{
	            struct stu *newstu;
	            int num;
	            printf("请输入需要删除的学生的学号:\n");
	            scanf("%d",&num);
	            head = del(head,num);
	            List (head);
			}
			else if(te == 3)									//更改学生数据
			{
				printf("请输入需要更改的学生的学号和成绩:\n");
				int tt,ts;
				scanf("%d%d",&tt,&ts);
				struct stu *p;
				p=head;
				while(p->num!=tt)
					p=p->next;
				p->score=ts;
				printf("修改成功\n");
				printf("该生的个人信息如下：\n");
				printf("学号\t姓名\t成绩\n");
				printf("%d\t%s\t%f\n\n",p->num,p->name,p->score);
			}
		}
		else if(temp == 2)										//查找学生 
		{
			struct stu *p;
			p = head;
		//	int flag=0;
			printf("请输入需要查找的学生的学号:\n");
			int se;
			scanf("%d",&se);
			printf("该生的个人信息如下：\n");
			printf("学号\t姓名\t成绩\n");
			while(p&&p->num!=se)
			{
				p=p->next;
			}
			if(!p->num)
				printf("查无此人!\n");
			else
				printf("%d\t%s\t%f\n\n",p->num,p->name,p->score);
		}
		printf("请选择需要进行的操作：\n\n");
		printf("不需要更改请输入“0”\n");
		printf("对学生的信息进行修改请输入“1”\n");
		printf("查找学生的信息请输入“2”\n");
		scanf("%d",&temp); 
	}
	List(head); 
	printf("感谢您使用学生成绩管理系统，欢迎再次使用\n");
	printf("\t\t\t\t\t\t作者：辞树\n\n");
	return 0;
 }
辞树 LingTree
关注
  • 5
    点赞
  • 踩
  • 81
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
链表实现学生成绩管理系统
weixin_45833995的博客
05-10 4794
链表实现学生成绩管理系统 牛~~~ #include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef struct student { char class_1[20]; //班级 int num; //学号 char name[20]; //姓名 float c_score; //c语言程序设计 float e_score; //大学英语 fl
学生成绩管理系统（链表、C++）
05-09
使用单链表实现学生成绩管理系统，并以文件的形式打开和保存， 1.建立成绩表，实现增删改查功能， 2.按任一科排序 3.计算每名学生的平均成绩 4.统计不及格同学的人数，输出不及格的名单 5.统计平均成绩并排序，统计学生的名次， 6.成绩表保存到文件中，可以从文件中打开
C语言嵌套链表实现学生成绩管理系统
weixin_50779349的博客
02-10 1764
C语言嵌套链表实现学生成绩管理系统 链表A，每个节点存放一个新的链表B1，B2,B3,B4,B5的头结点。 场景： 一个年级，相当链表A 该年级5个班，每个班5个人，相当于链表B1--B5 做一个学生成绩管理系统 学生成绩有语文 数学 英语 功能： 录入成绩 找三科总分的最高分 最低分 算出平均分 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录C语言嵌套链表实现学生成绩管理系统前言一、代码实现1.包含头文件2.定义学生链表的结点
学生成绩管理系统（用链表实现）
03-21
这个学生成绩管理系统比较简陋，主要还是一个展示链表创建的过程。
通过链表做学生成绩管理系统
枕上青灯竹书香的博客
06-08 1555
小项目需求： 链表A，每个节点存放一个新的链表B1，B2,B3,B4,B5的头结点。 场景：一个年级，相当链表A 该年级5个班，每个班5个人，相当于链表B1--B5 做一个学生成绩管理系统 学生成绩有语文 数学 英语 功能： 录入成绩 找三科总分的最高分 最低分 算出平均分 需求分析： 重点是通过这个小项目，进一步熟练链表和结构体，其个人遇到的主要难点是：班级链表A与学生链表B的连接 解决难点思路： 在定义的班级的结构体中，再定义一个指向学生的结构体...
数据结构——学生成绩管理系统报告.doc
最新发布
07-30
本报告的题目是“数据结构——学生成绩管理系统报告”，主要讨论了如何使用数据结构来设计和实现一个学生成绩管理系统。该系统的主要功能包括基础信息的输入、成绩的操作、查询功能和成绩统计。系统的设计环境是 Win...
数据结构——学生成绩管理系统报告.pdf
11-17
《数据结构在学生成绩管理系统中的应用》 在信息技术领域，数据结构是核心概念之...以上就是基于数据结构的学生成绩管理系统的设计和实现，通过合理的数据结构选择和良好的系统设计，实现了高效、可靠的学生成绩管理。
数据结构--学生成绩管理系统.doc
03-15
4. 总结在完成这个数据结构课程设计——学生成绩管理系统的过程中，不仅锻炼了对数据结构的理解和应用，如堆排序，还提升了软件工程实践能力，包括需求分析、系统设计、编码实现和测试调试。这个系统可以作为一个...
单链表应用——学生成绩管理系统.rar
06-04
在本项目中，"单链表应用——学生成绩管理系统"是一个基于C++实现的数据结构课程设计，旨在利用单链表这一基础数据结构来管理学生成绩。下面将详细阐述单链表的概念、其在学生成绩管理中的应用以及如何通过C++实现这...
学生信息管理系统_链表实现.zip
07-17
《C++实现的学生信息管理系统——基于链表的数据结构解析》 在信息技术领域，数据库管理系统是不可或缺的一部分，尤其在教育行业中，学生信息管理系统的应用更是广泛。本项目“学生信息管理系统_链表实现”是一个专...
链表学生管理系统-数据结构
12-13
typedef struct{ char no[8];//学号 char name[20];//姓名 int score;//分数 }Student;//定义学生结构体 typedef struct LNode{ Student data; struct LNode *next; }LNode,*LinkList;//定义链表的结构体
数据结构c语言实现的一个简单的学生成绩管理系统
01-12
为了做课程设计而编写的一个简单的学生成绩管理系统，拿上来给分享一下。高手的指点一下，飘过就好。。。。。
基于链表的学生成绩管理系统
12-02
一个很小的基于链表的学生成绩管理系统，用C语言编写的。代码很小，分享一下
数据结构双向链表学生成绩管理系统
08-26
利用数据结构构建双向链表实现了学生成绩管理，管理包括对学生成绩的相关操作，如双向查找，添加，删除，排序，输出等多种功能。
C语言实现小型学生成绩管理系统（链表）
06-15
能完美运行 包含功能： 1、输入：函数input把20学生的学号、姓名、性别、年龄、四科成绩以及平均成绩和总成绩放在一个结构体数组中，学生的学号、姓名、四科成绩由键盘输入，然后计算出平均成绩和总成绩放在结构体对应的域中。 2、插入：insert 函数输入一个学生的记录，按学号的先后顺序插入该学生的全部内容。 3、排序：sort函数对所有学生按要求排序（1.学号 2.总成绩 ），并输出。 4、查找：find函数输入一个学生的学号或姓名，找到该学生并输出该学生的全部内容。要求能查询多次。 5、删除：delete函数输入一个学生的学号或姓名，找到该学生并删除该学生的全部内容。 6、输出：函数output 输出全部学生的记录。 7、main函数使用菜单，菜单可以调用所有函数，实现全部函数功能（注：除了定义结构外，不允许使用全局变量，函数之间的数据全部使用参数传递）。若出现中文乱码可以联系我
学生成绩管理系统_链表实现
weixin_63125497的博客
07-01 6259
实验:学生成绩管理，C语言实现，采用链表完成。编写程序完成对学生成绩的管理，要求实现的功能包括(以下功能分函数完成): 1、学生信息录入:从键盘按学号顺序输入 N名学生信息(学号、姓名和成绩) 2、学生信息输出:输出学生的信息 3、学生信息排序:按照成绩从低到高的顺序对录入的学生信息排序 4、学生信息查询:按照输入的学号查找并输出对应学生的信息 5、学生信息插入:按给定信息将学生信息插入到指定位置 6、学生信息删除:删除给定学生的信息 7、学生成绩统计:按分数段统计学生信息采用结构体数组完成。目录对存...
C语言利用链表简单实现学生成绩管理系统
qq_43339956的博客
03-03 4799
初学链表，加深自己对链表的认识与理解 #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include&lt;string.h&gt; typedef struct student { long num; char name[10]; int C; int English; int Math; int sum; struct stud...
数据结构链表之学生管理系统
qq_43643704的博客
10-17 940
话不多说，直接上代码 #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct{ char name[40],no[30]; int eng,comp,math; }datatype; typedef struct node{ datatype da...
※【数据结构】链表实现学生管理系统
l634007854的博客
10-25 335
#include <stdio.h> #include<string.h> #include<malloc.h> #include<stdlib.h> #include<stdbool.h> #define NO_LENGTH 20 #define NAME_LENGTH 11 /*定义学生结构体的数据结构*/ typedef struct Student{ char studentNo[NO_LENGTH]; char st
C/C++实现：学生成绩管理系统——数据结构课程设计
"数据结构课程设计模板——学生管理系统" 在这个数据结构课程设计中，学生需要构建一个学生管理系统，使用C语言编程实现。该系统的主要功能包括读取数据文件中的学生信息，交互式删除和添加学生数据，按照姓名升序...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值