数据结构-学生成绩管理系统课程设计-源程序

1、#include"stdio.h"#include"stdlib.h"#include"string.h"#include "conio.h"typedef struct STUDENT(charname20;/ 名字charnum10;/ 学号intscore;/成绩struct STUDENT *next;STUDENT, *StudentList;/*void CreateList(StudentList &L);void Locate(StudentList L);void InsertList(S

2、tudentList &L);void DeleteList(StudentList &L);int LengthList(StudentList L);*/void PrintList(StudentList H);void Create(StudentList &H)(/建立链表，int a,i;system("cls");/ 清屏printf("tt*n");printf("tt 成绩链表的输入n");printf("输入学生的个数：n");scanf("%d”,&a

3、);/(创建链表StudentList q=H;for (i=0;i<a;i+)(StudentList p;p= (StudentList )malloc(sizeof(STUDENT);printf("输入第%d个学生的信息：n”,i+1);printf("n输入姓名：t学号：t成绩:n");scanf("%s %s %d”,p->name,p->num,&p->score);p->next=NULL;q->next=p;q=q->next;/ H=H->next;PrintList(H);pr

4、intf("按任意键返回主菜单n");getch();void Insert(StudentList &H)system("cls");/ 清屏printf("tt*n");printf("tt 学生信息插入操作 n");if(!H->next)printf(-错误：链表未创建！n");printf("按任意键返回主菜单n");getchar();return ;int i;printf("插入的位置：");scanf("%d",&

5、amp;i);StudentList p = H;int j = 0;while (p && j < i-1)p = p->next;+j;if (!p | j > i-1)printf("输入位置错误！”);printf("按任意键返回主菜单n");getch();return;StudentList s = (StudentList )malloc(sizeof(STUDENT);printf("n输入姓名：t学号：t成绩:n");scanf("%s %s %d”,s->name,s->

6、;num,&s->score);s->next = p->next;p->next = s;PrintList(H);printf("按任意键返回主菜单n");getchar();删除节点void Delete(StudentList &H) system("cls");/ 清屏printf("tt*n");printf("tt 学生信息删除操作 n");if(!H->next)printf(-错误：链表未创建！n");printf("按任意键返回主

7、菜单n");getchar();return ;int i;printf("输入要删除的位置：");scanf("%d",&i);StudentList p = H;int j = 0;while (p->next && j < i-1)p = p->next;+j;if (!p->next | j > i-1)printf("输入位置错误！”);printf("按任意键返回主菜单n");getch();return;StudentList q=p->ne

8、xt;p->next=q->next;free(q);PrintList(H);/ getch();printf("按任意键返回主菜单n");getchar();void Locate(StudentList H)/ 查询(system("cls");/ 清屏printf("tt*n");printf("tt 学生信息查询操作 n");if(!H->next)(printf(-错误：链表未创建！n");printf("按任意键返回主菜单n");getchar();re

9、turn ;char num10;/ int flag=0;printf("n输入要查询的学号：");scanf("%s”,num);StudentList p=H->next;int i=1;while(p)(if(!strcmp(num,p->num)(printf("找到了，它是链表的第%d个元素n”,i);printf("n 姓名 t 学号 t 成绩 n");printf("%st%st%dtn",p->name,p->num,p->score); break;p=p->

10、next;i+;if (!p)(printf("你要查询的学号不存在！!n");getchar();printf("按任意键返回主菜单n");getchar();void Modify(StudentList H)(system("cls");/ 清屏printf("tt*n");printf("tt 学生信息修改操作 n");if(!H->next)(printf(-错误：链表未创建！n");printf("按任意键返回主菜单n");getchar();re

11、turn ;int i;printf("输入要修改的位置：");scanf("%d”,&i);StudentList p = H;int j = 0;while (p->next && j < i-1)(p = p->next;+j;if (!p->next | j > i-1)(printf("输入位置错误！”);printf("按任意键返回主菜单n");getch();return;StudentList q=p->next;/free(q);*/char name20;

12、char num10;int score;printf("n输入更改的姓名t学号t成绩:n");scanf("%s %s %d",name,num,&score);strcpy(q->name,name);strcpy(q->num,num);q->score=score;PrintList(H);printf("按任意键返回主菜单n"); getchar();void Sum(StudentList H)system("cls");/ 清屏printf("tt*n")

13、;printf("tt 学生成绩统计n");StudentList t=H->next;if(!t)printf("信息系统空，请添加！n");/ printf("按任意键返回主菜单n");/ getchar();return ;printf("不及格的学生是：rn");printf("姓名t学号t成绩:n");while(t)if (t->score<60)printf("%st%st%dtn”,t->name,t->num,t->score);t

14、=t->next;t=H->next;printf("n成绩为"及格"的学生是：rn");printf("姓名t学号t成绩:n");while(t)if (t->score>=60&&t->score<=70)printf("%st%st%dtn",t->name,t->num,t->score);t=t->next;t=H->next;printf("n成绩为“中”的学生是： rn");printf("

15、姓名t学号t成绩:n");while(t)(if (t->score>=70&&t->score<80)(printf("%st%st%dtn”,t->name,t->num,t->score);t=t->next;t=H->next;printf("n成绩为"良"的学生是：rn");printf("姓名t学号t成绩:n");while(t)(if (t->score>=80&&t->score<90)(p

16、rintf("%st%st%dtn”,t->name,t->num,t->score);t=t->next;t=H->next;printf("n成绩为"优"的学生是：rn");printf("姓名t学号t成绩:n");while(t)(if (t->score>=90)(printf("%st%st%dtn”,t->name,t->num,t->score);t=t->next;printf("按任意键返回主菜单n");getc

17、har();void PrintList(StudentList H)输出链表(StudentList t=H->next;if(!t)(printf("信息系统空，请添加！ n");/ printf("按任意键返回主菜单n");/ getchar();return ;printf("n 姓名 t 学号 t 成绩 n");while(t)(printf("%st%st%dtn”,t->name,t->num,t->score);t=t->next;printf("n");getchar();void main()(StudentList H;H = (StudentList )malloc(sizeof(STUDENT);/分配头结点的空间H->next = NULL;while(1)(system("cls");/ 清屏printf("tttt 学生成绩管理系统 tttt");printf("1.建立成绩链表n2.插入n3.删除n4.查询n5.修改n6