利用链表实现一个简单的学生成绩管理系统(附源码)

1.系统需要实现的操作:

(1)学生成绩信息包括学号、姓名、性别、班级、高等数学成绩、大学英语成绩、C语言程序设计成绩和软件工程导论成绩等;

(2)系统的主要功能包括:学生成绩信息的创建、输出学生成绩信息、查询学生成绩、增加学生成绩、删除学生成绩。

2.目的:

1. 掌握线性表的定义;

2. 掌握线性表的基本操作,如建立、查找、插入和删除等。

3.成品

 

点个赞鼓励一下吧哈哈哈哈哈哈


 

代码设计

1.创建结构体

typedef struct 
{
	char id[20];     // 学号 
	char name[50];   // 姓名 
	char sex[20];    // 性别 
	char grade[20];  // 班级 
	char math[10];        // 数学 
    char english[10];     // 英语 
	char Cyuyan[10];      // C语言 
	char Daolun[10];      // 软工导论 
} Student;

typedef struct LNode
{
	Student data;  //数据域 
	struct LNode *next;  // 指针域 
	
}LNode,*LinkList;

2.输入信息:设置p指向新结点,r指向当前链表的尾结点,然后初始化,是链表为空,使用scanf函数,把输入的值分别存放在p->data中,然后r->next = p;r = r->next。

void input(LNode *head){
	LinkList p,r; //p指向新结点,r指向当前链表的尾结点 
	int i,n; //n 为需要输入的学生人数
	r = head;
	printf("请输入学生的人数:");
	scanf("%d",&n);
	printf("请输入学生的信息");
	for(i=1;i<=n;i++){
		p = (LinkList)malloc(sizeof(LNode));
		p->next = NULL;
		printf("学号\n");
		scanf("%s",p->data.id);
		printf("姓名\n");
		scanf("%s",p->data.name);
		printf("性别\n");
		scanf("%s",p->data.sex);
		printf("班级\n");
		scanf("%s",p->data.grade);
		printf("数学成绩\n");
		scanf("%s",p->data.math);
		printf("英语成绩\n");
		scanf("%s",p->data.english);
		printf("C语言程序设计成绩\n");
		scanf("%s",p->data.Cyuyan);
		printf("软件工程导论成绩\n");
		scanf("%s",p->data.Daolun);
		r->next = p;
		r = r->next;
		printf("---------------------------");
	} 
	printf("************************");
} 

3.输出学生的信息:使用while循环遍历p中的值,然后输出。

 *head){
	LinkList p;
	p=head;
	printf("学号\t姓名\t性别\t班级\t数学\t英语\tC语言程序设计\t软件工程导论\n");
	while(p->next!=NULL){
		p = p->next;
		printf("%s\t%s\t%s\t%s\t%s\t%s\t%s\t\t%s\n",p->data.id,p->data.name,p->data.sex,p->data.grade,p->data.math,p->data.english,p->data.Cyuyan,p->data.Daolun);
		
	} 
	 
}

4.通过学号查看学生的成绩:先获取用户输入的学号,然后做一个判断语句,判断列表是否为真,在使用strcmp函数对比输入的学号与数据哪一个匹配,然后输出。

//通过学号查看学生的成绩 
void research_1(LNode *head,Student e)
{
	LinkList p;
	p=head;
	printf("请输入查找的学号:\n");
	scanf("%s",e.id);
	while((p->next!=NULL)&&strcmp(e.id,p->data.id))
	{
		p=p->next;
	}
	printf("数学\t英语\tC语言程序设计\t软件工程导论\n");
	printf("%s\t%s\t%s\t\t%s\n",p->data.math,p->data.english,p->data.Cyuyan,p->data.Daolun);
}

5.插入学生的信息:获取用户要插入的位置,然后用p->data=e;p->next=r->next;r->next=p;插入。

//插入学生的信息· 
void insert(LNode *head,int i,Student e)
{
	int k;
	LinkList p,r;
	r=head;k=0;
	printf("请输入你要插入的位置:\n");
	scanf("%d",&i);
		printf("学号\n");
		scanf("%s",e.id);
		printf("姓名\n");
		scanf("%s",e.name);
		printf("性别\n");
		scanf("%s",e.sex);
		printf("班级\n");
		scanf("%s",e.grade);
		printf("数学成绩\n");
		scanf("%s",e.math);
		printf("英语成绩\n");
		scanf("%s",e.english);
		printf("C语言程序设计成绩\n");
		scanf("%s",e.Cyuyan);
		printf("软件工程导论成绩\n");
		scanf("%s",e.Daolun);
	while(r!=NULL&&k<i-1)
	{
		r=r->next;
		k=k+1;
	}
	if(r==NULL)
	{
		printf("插入失败!\n");
	}
	p=(LinkList)malloc(sizeof(LNode));
	p->data=e;
	p->next=r->next;
	r->next=p;
	printf("插入成功!\n");
}

6.删除:获取用户的要删除的学号,算法:p=r->next;r->next=p->next;*e=p->data;free(p);即可。

void delete_1(LNode *head,int i,Student *e)
{
	LinkList p,r;
	int k;
	r=head;k=0;
	printf("请输入你要删除的位置:\n");
	scanf("%d",&i);
	while(r->next!=NULL&&k<i-1)
	{
		r=r->next;
		k++;
	}
	if(r==NULL)
	{
		printf("删除失败!\n"); 
	}
	p=r->next;
	r->next=p->next;
	*e=p->data;
	free(p);
	printf("删除成功!\n"); 
}



源代码:

#include "stdio.h"
#include "stdlib.h"
#include "string.h"
typedef struct 
{
	char id[20];     // 学号 
	char name[50];   // 姓名 
	char sex[20];    // 性别 
	char grade[20];  // 班级 
	char math[10];        // 数学 
    char english[10];     // 英语 
	char Cyuyan[10];      // C语言 
	char Daolun[10];      // 软工导论 
} Student;

typedef struct LNode
{
	Student data;  //数据域 
	struct LNode *next;  // 指针域 
	
}LNode,*LinkList;
//输入学生信息 
void input(LNode *head){
	LinkList p,r; //p指向新结点,r指向当前链表的尾结点 
	int i,n; //n 为需要输入的学生人数
	r = head;
	printf("请输入学生的人数:");
	scanf("%d",&n);
	printf("请输入学生的信息");
	for(i=1;i<=n;i++){
		p = (LinkList)malloc(sizeof(LNode));
		p->next = NULL;
		printf("学号\n");
		scanf("%s",p->data.id);
		printf("姓名\n");
		scanf("%s",p->data.name);
		printf("性别\n");
		scanf("%s",p->data.sex);
		printf("班级\n");
		scanf("%s",p->data.grade);
		printf("数学成绩\n");
		scanf("%s",p->data.math);
		printf("英语成绩\n");
		scanf("%s",p->data.english);
		printf("C语言程序设计成绩\n");
		scanf("%s",p->data.Cyuyan);
		printf("软件工程导论成绩\n");
		scanf("%s",p->data.Daolun);
		r->next = p;
		r = r->next;
		printf("---------------------------");
	} 
	printf("************************");
} 
//输出学生的信息 
void output(LNode *head){
	LinkList p;
	p=head;
	printf("学号\t姓名\t性别\t班级\t数学\t英语\tC语言程序设计\t软件工程导论\n");
	while(p->next!=NULL){
		p = p->next;
		printf("%s\t%s\t%s\t%s\t%s\t%s\t%s\t\t%s\n",p->data.id,p->data.name,p->data.sex,p->data.grade,p->data.math,p->data.english,p->data.Cyuyan,p->data.Daolun);
		
	} 
	 
}
//通过学号查看学生的成绩 
void research_1(LNode *head,Student e)
{
	LinkList p;
	p=head;
	printf("请输入查找的学号:\n");
	scanf("%s",e.id);
	while((p->next!=NULL)&&strcmp(e.id,p->data.id))
	{
		p=p->next;
	}
	printf("数学\t英语\tC语言程序设计\t软件工程导论\n");
	printf("%s\t%s\t%s\t\t%s\n",p->data.math,p->data.english,p->data.Cyuyan,p->data.Daolun);
}
//插入学生的信息· 
void insert(LNode *head,int i,Student e)
{
	int k;
	LinkList p,r;
	r=head;k=0;
	printf("请输入你要插入的位置:\n");
	scanf("%d",&i);
		printf("学号\n");
		scanf("%s",e.id);
		printf("姓名\n");
		scanf("%s",e.name);
		printf("性别\n");
		scanf("%s",e.sex);
		printf("班级\n");
		scanf("%s",e.grade);
		printf("数学成绩\n");
		scanf("%s",e.math);
		printf("英语成绩\n");
		scanf("%s",e.english);
		printf("C语言程序设计成绩\n");
		scanf("%s",e.Cyuyan);
		printf("软件工程导论成绩\n");
		scanf("%s",e.Daolun);
	while(r!=NULL&&k<i-1)
	{
		r=r->next;
		k=k+1;
	}
	if(r==NULL)
	{
		printf("插入失败!\n");
	}
	p=(LinkList)malloc(sizeof(LNode));
	p->data=e;
	p->next=r->next;
	r->next=p;
	printf("插入成功!\n");
}
//删除 
void delete_1(LNode *head,int i,Student *e)
{
	LinkList p,r;
	int k;
	r=head;k=0;
	printf("请输入你要删除的位置:\n");
	scanf("%d",&i);
	while(r->next!=NULL&&k<i-1)
	{
		r=r->next;
		k++;
	}
	if(r==NULL)
	{
		printf("删除失败!\n"); 
	}
	p=r->next;
	r->next=p->next;
	*e=p->data;
	free(p);
	printf("删除成功!\n"); 
}
void  exit_1()
{
	printf("退出成功!请按任意键结束!");
	exit(0);
}

int main(){
	LNode *head;
	head = (LinkList)malloc(sizeof(LNode));
	head->next = NULL;
	int select = -1;
	int i;
	Student e;
		printf("********************************************************************\n"); 
	printf("*      1. 根据指定学生个数,逐个输入学生信息;                      *\n");
	printf("*      2. 逐个显示学生表中所有学生的相关信息;                     *\n");
	printf("*      3. 根据学号进行查找,返回此学生的成绩;               *\n");
	printf("*      4. 给定一个学生信息,插入到表中指定的位置;                 *\n");
	printf("*      5. 删除指定位置的学生记录;                                 *\n");
	printf("*      6.退出。                                                   *\n");
	printf("********************************************************************\n");
	printf("\n"); 
	
	while(select!=0){
		printf("请选择你要操作的选项:");
		scanf("%d",&select);
		printf("\n");
		switch(select)
		{
			case 1: input(head);break;
			case 2: output(head);break;
			case 3: research_1(head,e);break;
			case 4: insert(head,i,e);break;
			case 5: delete_1(head,i,&e);break;
			case 6: exit_1();break;
		}
		 
	}
	return 0;
}

  • 52
    点赞
  • 212
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值