作业7.23 单链表实现学生管理系统

本文主要是介绍作业7.23 单链表实现学生管理系统，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

使用单链表，完成小型学生成绩管理系统

一个班级有n个学生（n由用户输入）, 每个学生有姓名、成绩。
功能：

1>提示并输入这n个学生的姓名和成绩。
2>增加学生信息
3>删除学生信息
4>查找学生信息，如果存在则输出该学生信息，否则输出不是该班级学生
5>查找成绩最高的学生
6>按照成绩进行降序排序后，输出所有学生信息

函数代码

增加学生函数

//增加学生函数（尾插）
int list_insert_tail(linkList *L,datatype e)
{//申请节点linkList *p=node_buy(e);//遍历指针指向最后一个节点linkList *s=L;while(s->next!=NULL){s=s->next;}//尾插逻辑s->next=p;//表的变化L->len++;return 0;
}
//定义申请节点函数
linkList *node_buy(datatype e)
{linkList *p=(linkList*)malloc(sizeof(linkList));if(NULL==p){//printf("节点申请失败\n");return NULL;}//将数据存到节点中p->data=e;p->next=NULL;return p;
}

输入学生信息函数

//输入学生信息
student input1()
{int id,score;char name[10];printf("学号：");scanf("%d",&id);getchar();printf("姓名：");scanf("%s",name);printf("输入成绩：");scanf("%d",&score);student stu;stu.id=id;strcpy(stu.name,name);stu.score=score;return stu;
}

循环输入学生信息函数

//循环输入学生信息
void input2(linkList *L,int n)
{for(int i=0;i<n;i++){student stu=input1();list_insert_tail(L,stu);}printf("学生成绩输入成功\n");
}

删除学生函数

//按位删除学生函数
int list_delete_pos(linkList *L,int pos)
{//判断逻辑if(pos<1||pos>L->len){//printf("删除失败\n");return -1;}//找到要删除位置的前驱linkList *q=find_node(L,pos-1);//删除逻辑linkList *p=q->next;q->next=p->next;free(p);p=NULL;//表的变化L->len--;//printf("删除成功\n");return 0;
}
//按位置查找返回查找到的结点
linkList *find_node(linkList *L,int pos)
{//判断逻辑if(pos<0||pos>L->len){//printf("查找失败\n");return NULL;}//查找结点linkList *q=L;for(int i=1;i<=pos;i++){q=q->next;}return q;
}

查找学生函数

//按姓名查找返回第一个查找成功的位置
int list_search_value(linkList *L,char *str)
{//查找逻辑linkList *q=L->next;for(int i=1;i<=L->len;i++){if(strcmp(q->data.name,str)==0){return i;}q=q->next;}return -1;
}

查找最高分函数

//查找最高成绩
linkList *max(linkList *L)
{if(list_empty(L)){return NULL;}linkList *p=L->next->next;linkList *q=L->next;int max=q->data.score;while(p!=NULL){if(max<p->data.score){max=p->data.score;q=p;}p=p->next;}return q;
}
//判空
int list_empty(linkList *L)
{//1表示空，0表示非空return NULL==L->next?1:0;
}

排序函数

//排序
void *sort(linkList *L)
{for(int i=1;i<L->len;i++){for(int j=1;j<L->len-i+1;j++){if(find_node(L,j)->data.score<find_node(L,j+1)->data.score){student stu=find_node(L,j)->data;find_node(L,j)->data=find_node(L,j+1)->data;find_node(L,j+1)->data=stu;}}}
}

遍历学生函数

//遍历
void list_show(linkList *L)
{//判断逻辑if(list_empty(L)){//printf("表空，遍历失败\n");return;}//遍历逻辑printf("学生信息：\n");linkList *q = L->next;while(q!=NULL){printf("学号：%d\t姓名：%s\t成绩：%d\n",q->data.id,q->data.name,q->data.score);q=q->next;}
}

释放函数

//释放
void list_free(linkList *L)
{if(NULL==L){return;}//不断调用头删，将结点进行删除while(L->next!=NULL){//头删linkList *p=L->next;L->next=p->next;free(p);p=NULL;//表的变化L->len--;}//将头结点释放free(L);L=NULL;return;
}

菜单界面函数

//菜单
void menu()
{printf("************菜单*************\n");printf("*       1.增加学生          *\n");printf("*       2.删除学生          *\n");printf("*       3.查找学生          *\n");printf("*       4.查找最高分的学生  *\n");printf("*       5.排序              *\n");printf("*       6.输出学生信息      *\n");printf("*       7.退出              *\n");printf("*****************************\n");
}

主函数代码

#include "linklist.h"
int main(int argc, const char *argv[])
{linkList *L=list_create();if(NULL==L){printf("创建表失败\n");return -1;}int n;printf("输入学生个数：");scanf("%d",&n);input2(L,n);list_show(L);while(1){menu();int a=0;printf("输入序号：");scanf("%d",&a);if(a==1){student stu=input1();list_insert_tail(L,stu);list_show(L);printf("增加成功\n");}else if(a==2){printf("输入学生姓名：");char name[10];scanf("%s",name);int b=list_search_value(L,name);if(b!=-1){list_delete_pos(L,b);list_show(L);printf("删除成功\n");continue;}printf("删除失败\n");}else if(a==3){printf("输入学生姓名：");char name[10];scanf("%s",name);int b=list_search_value(L,name);if(b!=-1){linkList *p=find_node(L,b);printf("学号：%d\t姓名：%s\t成绩：%d\n",p->data.id,p->data.name,p->data.score);printf("\n");continue;}printf("不是该班学生\n");printf("查找失败\n");}else if(a==4){linkList *p=max(L);if(p!=NULL){printf("最高分学生：\n");printf("学号：%d\t姓名：%s\t成绩：%d\n",p->data.id,p->data.name,p->data.score);printf("\n");continue;}printf("查找失败\n");}else if(a==5){sort(L);list_show(L);printf("排序成功\n");}else if(a==6){list_show(L);}else if(a==7){exit(0);}else{printf("输入不合法\n");printf("退出程序\n");exit(1);}printf("\n");}return 0;
}