表格模板-利用单项链表实现简单的学生信息管理精品

合集下载

利用单链表实现学生信息管理

current=current->next;
}
}
};
int main(int argc, char* argv[])
{
printf("Hello World!\n");
SeqList GIS2010;
int x=1;
while(x!=0){
printf("请输入以下选项:\n");
printf("1:信息浏览\n");
}
void ;
current=head->next;
for(int i=0;i<length&&current!=NULL;i++){
//如果当前数据的id等于用户输入要删除数据的id，进行删除操作。
if(strcmp(current->id,ID)==0){
#include <iostream.h>
#include <string.h>
struct Student
{
char id[10];
char name[10];
char sex[10];
char grade[10];
char tel[20];
int age;
Student *next;
};
class SeqList
cout<<"AGE="<<endl;
cin>>newStudent.age;
newStudent.next=NULL;
GIS2010.ListInsert(newStudent);
break;
case 3:

C课程设计单链表学生信息管理系统模板

C课程设计单链表学生信息管理系统学生信息管理系统设计文档一、设计任务描述为了实现学籍管理的简单化，我们基于Visual C++集成开发环境编写了”学生信息管理系统”软件, 该软件适用于所有windows 操作系统, 面向广大用户, 界面简洁, 操作简单。

此软件主要是实现对学生学籍信息进行系统化的管理, 能够对学生基本信息进行添加、删除、查找、修改以及对学生成绩的管理, 主要是根据学生的学号及其姓名进行操作的。

该软件能够更加方便管理者管理学生学籍信息。

功能需求说明该系统所需要的功能有: 1、链表的建立2、学生信息的插入;3学生信息的查询;、4学生信息的输出;、5学生信息的修改;、6学生信息的删除;、7良好的欢迎选择界面。

、三、总体方案设计一、实现任务的方法1、在欢迎选择界面中, 使用Switch 这一选择结构来连接程序的执行和用户的命令;2、在从学生信息的建立直到删除, 都是使用链表的相关知识3、在定义学生信息时，建立一个Inform类;在定义学生课程成绩时，自定义了一个achieve结构体；总体结构ZJ建立链表三、模块划分(1) 链表的建立。

(2) 对链表信息的插入。

(3) 对链表信息的查找。

(4) 对链表信息的输出。

(5) 对链表信息的删除。

(6) 对链表信息的修改。

课程成绩信息作为附加信息，穿插于各个模块中三、数据结构说明」、自定义的数据结构资料内容仅供参考，如有不当或者侵权，请联系本人改正或者删除。

1、achieve （课程成绩）用于存放课程成绩信息包括课程数、课程名、成绩、学分、总分和平均分"谍稈数〃课程名（最參课程数为nn "学分 "总分"平均分 "默认枸匯雷数"计算该学生课程的加权平均分（总咸绩/总学分）2、inform （学生基本信息）用于存放学生基本信息，包括姓名、学号、性别等。

"元素类型 "姓容〃学号 “性别 "身份证号"出生年月曰 "家庭地址 "电话号码 "课程咸绩〃谍程咸绩输入 "遥程成缢输出3、结点结构-Nodetype,定义了数据域inform 和指针域next; structNodetype//结点结构{inform data; /7数据域Node type 切氏t; 〃指针域}；Student 用于存放处理学生信息的各个功能函数，private 成员是链表的头指针。

利用单项链表实现简单的学生信息管理

利用单项链表实现简单的学生信息管理一、题目：利用单项链表实现简单的学生信息治理（07）二、设计思路1、总体设计1）分析程序的功能创建单项链表储存学生的各项信息，学号、姓名、成绩。

并能够完成学生信息的插入、删除及信息的显示功能。

2）系统总体结构：按照程序要求的功能采纳结构化的设计思想，划分为五个功能模块，即创建链表、插入函数、删除函数、显示函数和主函数。

2、各功能模块的设计：讲明各功能模块的实现方法①头文件：对自己定义的函数进行函数声明。

②主函数：进行函数的调用，实现各函数的功能，达到预期的目的。

③函数定义部分：定义各个功能函数，创建链表函数、插入新信息函数、删除信息函数、显示信息函数。

3、设计中的要紧困难及解决方案1）在插入新信息时，有插入点在表头、中间、表尾三种情形，为此采纳讨论的方法，把三种情形进行讨论使其分开进行。

2）在删除信息时，有删除的为头结点和中间结点的情形，采纳讨论的方法，把两种情形分开来进行。

4、你所设计的程序最终完成的功能1）创建链表、插入新信息、删除信息、显示信息。

2）测试数据①输入的数据99812 LiuLifang 91学号姓名成绩96085 WangLiPing 7798120 ZhangLi 7599912 LiuHai 80 ③删除的数据学号姓名成绩99812 liulifang 91运行结果三、程序清单本程序包含creatlist.cpp、insert.cpp、del.cpp、output.cpp、main.cpp、头文件.h六个文件#include<iostream.h>#include"头文件.h"int n;student *creatlist(){student *head;student *p1;student *p2;n=0;head=NULL;p1=new(student); //创建一个新结点p2=p1;cin>>p1->num>>p1->name>>p1->score;while(p1->num!=0) //链表建立过程终止的判定条件{n++;head=p1;elsep2->next=p1; //原链表结点指向新建结点p2=p1;p1=new(student);cin>>p1->num>>p1->name>>p1->score;}delete(p1);p2->next=NULL;return head; //返回表头}2、insert.cpp文件清单#include<iostream.h>#include"头文件.h"student *insert(student *head,student *t){student *p0; //待插入点student *p1;student *p2; //p0插入p1之前，p2之后p1=head;p0=t;if(p1==NULL) //原链表是空表{head=p0;p0->next=NULL;}elsewhile((p0->num>p1->num)&&(p1->next!=NULL)) //查找待插入点{p2=p1;p1=p1->next;}if(p0->num<=p1->num){if(p1==head) //要插入的位置在表头{head=p0;p0->next=p1;}else //要插入的位置不是表头{p2->next=p0;p0->next=p1;}}else //插入表尾结点之后{p1->next=p0;p0->next=NULL;}}return head; //返回表头}3、del.cpp文件清单#include<iostream.h>#include"头文件.h"student *del(student *head,int num){student *p1;student *p2;if(head==NULL) //原链表是空表{cout<<"List is NULL\n";return head;}p1=head;while((num!=p1->num)&&(p1->next!=NULL)) //查找带要删除的结点{p2=p1;p1=p1->next;if(num==p1->num){if(p1==head) //要删除的是头结点head=p1->next;else //要删除的不是头结点p2->next=p1->next;delete(p1); //开释被删除结点所占的内存空间cout<<"delete: "<<num<<endl;}elsecout<<"not found"<<endl;return head; //返回表头}4、output.cpp文件清单#include<iostream.h>#include"头文件.h"void output(student *head){if(head==NULL) //原链表是空表cout<<"list is NULL\n";else{student *p1;p1=head;cout<<"学生的成绩信息"<<endl;cout<<"学号"<<"\t姓名"<<"\t成绩\n";do //输出链表中各个同学的信息{cout<<p1->num<<"\t"<<p1->name<<"\t"<<p1->score<<endl;p1=p1->next;}while(p1!=NULL);}}5、main.cpp文件清单#include<iostream.h>#include"头文件.h"void main(){student *headl;cout<<"输入学生的成绩信息"<<endl;cout<<"学号"<<"\t姓名"<<"\t成绩"<<endl;headl=creatlist();int k;{cout<<endl;cout<<"--------菜单选项---------"<<endl;cout<<"1.插入新信息 ,请选择:1"<<endl;cout<<"2.删除信息, 请选择:2"<<endl;cout<<"3.显示信息, 请选择:3"<<endl;cout<<"4.终止程序, 请选择:4"<<endl;cout<<" 选择";cin>>k;if(k==1) //插入新信息{int m;cout<<"输入插入学生人数"<<endl;cin>>m;cout<<"学号"<<"\t姓名"<<"\t成绩"<<endl;for(int i=0;i<m;i++){student *stu;stu=new(student);cin>>stu->num>>stu->name>>stu->score;headl=insert(headl,stu);}}else if(k==2) //删除信息{int num;cout<<"输入要删除学生的学号\n";cin>>num;headl=del(headl,num);}else if(k==3) //显示信息{output(headl);}else //终止程序break;};}6、头文件.h文件清单struct student //定义结构体类型{int num;char name[20];student *next;};student *creatlist(); //创建链表函数原型讲明student *insert(student * ,student * ); //插入函数原型讲明student *del(student * ,int ); //删除函数原型讲明void output(student * ); //显示函数原型讲明四、对该设计题目有何更完善的方案1、对自己完成程序进行自我评判。

数据结构单链表应用（简易学生信息管理系统）

数据结构单链表应用（简易学生信息管理系统）1这是主文件建立文件“student-main.cpp”粘贴保存#include#include#include#include#include"student-fun.cpp"#define PRINT "%6d %12s %5.2f\n",p->num,p->name,p->score //定义输出格式#define PRINTF " 学号姓名成绩\n"char cmd;int num;lklist L;void jiemian(){ system("cls");printf("\n***************************************************** ****************** *");printf("\n****** 欢迎使用简易班级学生信息系统********");printf("\n**************");printf("\n******i--增加学生d--删除学生q--退出系统********");printf("\n****** f--查询c--修改l--列出所有学生信息********");printf("\n***************************************************** ****************** *\n");}void ReadCommand(){do {printf("\n 请根据提示输入命令: ");fflush(stdin); //清除文件缓冲区，文件以写方式打开时将缓冲区内容写入文件scanf("%c",&cmd);} while (cmd!='i'&&cmd!='d'&&cmd!='l'&&cmd!='q'&&cmd!='f'&&c md!='c');}void Interpret()switch(cmd){case 'i': insert_lklist(L); break;case 'd': del_lklist(L);break;case 'l': list_lklist(L); break;case 'f': find_lklist(L);break;case 'c': cor_lklist(L);break;case 'q': exit(0);}}void main(){L=initial_lklist();do { jiemian();ReadCommand();Interpret();system("pause"); //暂停，按任意键继续。

链表实现学生信息管理

实验2利用单链表实现学生信息管理1．实验目的·掌握单链表结构的实现方式；掌握单链表常用算法的实现；·熟悉利用单链表解决问题的一般思路；了解单链表结构的优点与不足。

2．实验内容与要求以学生信息为数据结点建立带头结点的单链表。

一个结点的信息包括学号、姓名、性别、班级和联系电话。

程序用户可通过数字键选择信息浏览、插入信息、修改信息、删除信息等功能。

对程序的具体要求如下：（1）程序启动后，显示下列选项信息：1—信息浏览2—插入信息3—删除信息4-修改信息0—退出程序（2）输入数字“1”显示所有学生信息列表。

（3）输入数字“2”进入插入信息功能模块。

程序依次提示并由用户输入学号、姓名、性别、班级和联系电话，最终实现在线性表头部插入一个学生信息。

（4）输入数字“3”进入删除信息功能模块。

程序提示并由用户输入学号，最终实现按照学号删除某个学生信息。

（5）输入数字“4”进入修改信息功能模块。

程序提示并由用户输入学号，最终实现按照学号修改某个学生信息。

（6）通过输入数字“0”使得程序结束。

（7）当用户执行浏览、插入、删除功能后，程序应继续提示用户通过数字键选择相应功能，直到用户输入数字“0”程序才结束。

3．实验编程指导（1）可仿照本章单链表的定义形式，建立学生信息结点数据，并建立一个空的单链表。

（2）参考本章中单链表的算法描述和例题中的算法实现，在本程序中增加信息浏览、插入结点、删除结点、修改结点内容的算法实现函数。

（3）编写主函数，可通过在while循环结构中嵌入switch分支结构实现操作选择功能。

（4）完善插入、删除功能。

实现插入信息的录入、删除记录的定位等细节。

并完善用户操作界面，给出详细的操作提示。

5．实验报告要求实验报告要求以word文件形式发到老师邮箱。

内容包括：（1）报告封面包括实验名称、班级、姓名、学号以及实验完成日期。

（2）各程序模块名称及功能说明。

并绘制出主要功能函数的程序流程图。

链表实现学生学籍管理系统

#include <stdio.h>#include <string.h>#include <stdlib.h>#define N 15 //学号位数#define M 15 //姓名字节数#define L 4 //成绩的科数int aa=0;//记录筛选时打开的文void printf_(struct stu *); //输出单个的学生数据struct stu * scanf1_(); //接收单个的学生数据，返回指针，struct stu * scanf_(); //得到学生的数据，并放入到链表中void print_(struct stu *); //输出链表中的学生信息struct stu *num_paixu(struct stu *); //用链表给学生排序void chaxun(struct stu *); //根据学生的学号查询学生的信息，并把学生的数据输出struct stu * charu(struct stu *); //将学生的数据插入到顺序排放的链表中，并且插入后也是顺序排放的。

struct stu * shanchu(struct stu *); //删除数据void xiugai(struct stu *); //修改学生的信息。

void fprint_(struct stu *); //把数据写入到文件int to_ji(struct stu *); //统计学生的总人数int t_ji_tj(struct stu *); //统计成绩在某一区间内的人数struct stu * ch_ji_paixu(struct stu *); //按成绩排序,默认的是按总成绩排序struct s *shaixuan(struct stu *); //筛选符合条件的数据,得到符合条件的结构体数据的指针。

void shuchu_shai(struct s *); //输出筛选出来的数据void fb_shu_shai(struct s *); //将筛选出来的数据输入到文件中void avrage(struct stu *head,float *); //计算平均成绩void fb_avrage(float *); //将平均成绩放在文件的最后面//建立学生结构体struct stu{char num[N];char name[M];int ch_ji[L];struct stu *next;};//建立一个链表，存放学生结构体的指针struct s{struct stu *p;struct s *ps;};void main(){int i,n,x=1,k=0;float a[L]={0};struct stu *head=NULL;struct s *shead=NULL;char ch;while(x){ system("cls");printf("********************************************************************* **********\n");printf(" 0---退出系统1---录入数据\n");printf(" 2---保存文件3---按成绩排序\n");printf(" 4---查看信息5---按学号排序\n");printf(" 6---统计人数7---按条件筛选\n");printf(" 8---查询信息9---显示筛选结果\n");printf(" 10---插入数据11---保存筛选结果\n");printf(" 12---删除数据13---计算平均成绩\n");printf(" 14---修改数据15---保存平均成绩\n");printf(" 16---按条件统计人数\n");printf("********************************************************************* **********\n");scanf("%d",&n);getchar();//有啥作用switch(n){case 0:x=0;break;case 1:head=scanf_();break;case 2:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}elsefprint_(head);break;case 3:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{head=ch_ji_paixu(head);break;}case 4:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}elseprint_(head);break;case 5:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{head=num_paixu(head);printf("是否显示排序结果Y/N ？");ch=getchar();getchar();if(ch=='y'||ch=='Y'){printf("\n");print_(head);}}case 6:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{k=to_ji(head);printf("总共有%3d 名学生",k);getchar();break;}case 7:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{shead=shaixuan(head);if(shead!=NULL&&shead->ps!=NULL){printf("是否显示筛选结果Y/N ？");ch=getchar();if(ch=='y'||ch=='Y'){printf("\n");shuchu_shai(shead);getchar();}}break;}case 8:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();}else{chaxun(head);getchar();break;}case 9:if(head==NULL||head->next==NULL) {printf("请先录入学生的数据！");getchar();break;}else{printf("\n");shuchu_shai(shead);getchar();break;}case 10:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}elsehead=charu(head);break;case 11:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{fb_shu_shai(shead);getchar();break;}if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{head=shanchu(head);break;}case 13:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{avrage(head,a);printf("平均值计算成功！\n是否显示平均成绩Y/N ？");ch=getchar();if(ch=='y'||ch=='Y'){printf("\n 语文数学英语总成绩\n");printf("%-8.2f%-8.2f%-8.2f%-8.2f",a[0],a[1],a[2],a[L-1]);getchar();}break;}case 14:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{xiugai(head);break;}case 15:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{fb_avrage(a);printf("平均值保存成功！");getchar();break;}case 16:if(head==NULL||head->next==NULL){printf("请先录入学生的数据！");getchar();break;}else{k=t_ji_tj(head);if(k>0){printf("符合条件的有%3d 名学生！",k);getchar();}else if(k==0){printf("没有符合条件的学生！");getchar();}else if(k==-2)getchar();break;}default :printf("输入有误，请重新输入！");getchar();break;}}}//输出单个的学生数据void printf_(struct stu *p0){int i;printf("学号：");puts(p0->num);printf("姓名：");puts(p0->name);printf("语文数学英语总成绩\n");for(i=0;i<L;i++)printf("%-8d",p0->ch_ji[i]);printf("\n");}//接收单个的学生数据，返回指针，struct stu * scanf1_(){int i,sum=0;struct stu *p0;p0=(struct stu *)malloc(sizeof(struct stu));printf("请输入学生的学号：");gets(p0->num);printf("请输入学生的姓名：");gets(p0->name);printf("请输入学生的三科成绩（语文、数学、英语）：");for(i=0;i<L-1;i++){scanf("%d",&p0->ch_ji[i]);sum+=p0->ch_ji[i];}getchar();p0->ch_ji[L-1]=sum;return p0;}//得到学生的数据，并放入到链表中struct stu * scanf_(){struct stu *p1,*p2,*head;int i,sum=0,n=0;printf("注意：当学生学号为0 时输入结束\n\n");p1=(struct stu *)malloc(sizeof(struct stu)); /*得到学生信息*/head=p2=p1;do{ printf("请输入学生的学号：");gets(p1->num);if(strcmp(p1->num,"0")==0)break;printf("请输入学生的姓名：");gets(p1->name);printf("请输入学生的三科成绩（语文、数学、英语）：");for(i=0;i<L-1;i++){scanf("%d",&p1->ch_ji[i]);sum+=p1->ch_ji[i];}getchar();printf("\n");p1->ch_ji[L-1]=sum;sum=0;p1=(struct stu *)malloc(sizeof(struct stu));p2->next=p1;p2=p1;n++;}while(1);p1->next=NULL;printf("成绩输入结束！\n");getchar();/*学生的数据被放在链表中*/return head;}/*输出链表中的学生信息*/void print_(struct stu *head){int i;struct stu *p1,*p2;p1=p2=head;while(p1->next!=NULL){printf("学号：");puts(p1->num);printf("姓名：");puts(p1->name);printf("语文数学英语总成绩\n");for(i=0;i<L;i++)printf("%-8d",p1->ch_ji[i]);printf("\n");p1=p2->next;p2=p1;}getchar();}/*用链表给学生排序*/struct stu *num_paixu(struct stu *head){struct stu *p1,*p2,*p3,*p4,*p5,*p6,*p7;int x=1;for(p1=head;p1->next!=NULL;p4=p1,p1=p1->next){p3=p1;for(p2=p1->next,p5=p7=p2;p2->next!=NULL;p7=p2,p2=p2->next){if(strcmp(p3->num,p2->num)>0){p3=p2;p5=p7;}}if(p3!=p1){if(x&&p1==head){p6=p1->next;p1->next=p3->next;p3->next=p6;p5->next=p1;head=p3;p1=p3;x=0;}else{p6=p1->next;p1->next=p3->next;p3->next=p6;p4->next=p3;p5->next=p1;p1=p3;}}printf("排序成功！\n");return head;}//根据学生的学号查询学生的信息，并把学生的数据输出void chaxun(struct stu *head){char a[N];struct stu *p1;printf("请输入要查询的学号：");gets(a);p1=head;while(p1->next!=NULL){if(strcmp(p1->num,a)==0)break;p1=p1->next;}if(p1->next==NULL)printf("没有找到学号为%s 的学生！\n",a);else{printf("要查询的学生信息如下：\n\n");printf_(p1);}}//将学生的数据插入到顺序排放的链表中，并且插入后也是顺序排放的。

单链表应用示例

学生成绩管理以单链表作为存储结构，设计和实现某班某门课程成绩管理的完整程序。

程序要求完成如下功能：（1）创建成绩链表，学生数据包含学生的学号、姓名和成绩。

（2）可以在指定学号学生前插入学生成绩数据。

（3）可以删除指定学号的学生数据。

（4）可以计算学生的总数。

（5）可以按学号和姓名查找学生。

（6）可以显示所有学生的成绩。

（7）可以把学生成绩按从高到低的顺序排列。

此处的设计思想基本与顺序表相同，只是对保存学生成绩的线性表采用不同的存储结构实现。

本例中用到的学生数据也是程序运行时由用户从键盘输入，保存到一个单链表中。

学生结构体类型的定义与顺序表应用举例处的定义相同，用Ｃ语言描述如下：typedef struct Student /*学生类型定义*/{ int score; /*成绩*/char sno[5],sname[8]; /*学号,姓名*/}Student;当学生的学号为“#”时，也是表示数据输入的结束。

单链表中保存的数据元素均为学生Student类型，则单链表定义如下：typedef struct Node /*结点类型定义*/{ Student studentInfo; /*学生信息*/struct Node *next; /*指向后继元素的指针域*/}LinkList;对学生的成绩按从高到低排序时，使用的也是直接插入排序思想。

此外，为了排序后还能在原单链表上继续进行操作，这里是把单链表中的内容复制到一个新单链表中，对新单链表排序，原单链表不变。

下面是以单链表作为存储结构实现的学生某门课程成绩管理的完整Ｃ语言程序。

#include<string.h>#include<malloc.h>#include <stdlib.h>#include <stdio.h>typedef struct Student /*学生类型定义*/{ int score; /*成绩*/char sno[5],sname[8]; /*学号,姓名*/}Student;typedef struct Node /*结点类型定义*/{ Student studentInfo; /*学生信息*/struct Node *next; /*指向后继元素的指针域*/}LinkList;void display(LinkList *p) /*在屏幕上显示一个学生的成绩信息*/{ printf("\n\n\nno\t\tname\t\tscore: ");printf("\n%s",p->studentInfo.sno); /*打印学号*/printf("\t\t ");printf("%s",p->studentInfo.sname); /*打印姓名*/printf("\t\t ");printf("%-4d\n",p->studentInfo.score); /*打印成绩*/}void displayAll(LinkList *L) /*在屏幕上显示所有学生的成绩信息*/ { LinkList *p;p=L->next;printf("\n\n\nno\t\tname\t\tscore: ");while(p){ printf("\n%s",p->studentInfo.sno); /*打印学号*/printf("\t\t ");printf("%s",p->studentInfo.sname); /*打印姓名*/printf("\t\t ");printf("%-4d\n",p->studentInfo.score);/*打印成绩*/p=p->next;}}LinkList *inputdata( ) /*输入学生信息*/{ LinkList *s=NULL ; /*s是指向新建结点的指针*/ char sno[5]; /*存储学号的数组*/printf("\n ");printf(" no: ");scanf("%s",sno); /*输入学号*/if(sno[0]=='#') /*#结束输入*/return s;s=( LinkList *)malloc(sizeof(LinkList));strcpy(s->studentInfo.sno,sno);if(strlen(sno)>4) /*如果sno字符个数大于等于5，因为字符串没有'\0'结束标志，在读数据时将把姓名字符一起读到sno数组，因此做了如下处理*/ s->studentInfo.sno[4]='\0';printf(" name: ");scanf("%s",s->studentInfo.sname); /*输入姓名*/printf("score: ");scanf("%d",&s->studentInfo.score);/*输入成绩*/return s;}LinkList *createTailList( ) /*以尾插法建立带头结点的学生信息单链表*/{ LinkList *L,*s, *r; /*L头指针，r尾指针，s是指向新建结点的指针*/ L=( LinkList *)malloc(sizeof (LinkList)); /*建立头结点，申请结点存储空间*/r=L; /*尾指针指向头结点*/printf("\请输入学生成绩，当学号no为\"#\"时结束：\n\n ");while (1) /*逐个输入学生的成绩*/{ s=inputdata( );if(!s) break; /*s为空时结束输入*/r->next=s; /*把新结点插入到尾指针后*/r=s; /*r 指向新的尾结点*/ }r->next=NULL; /*尾指针的指针域为空*/displayAll(L); /*显示所有学生信息*/return L;}Void locateElemByno(LinkList *L, char ch[5]) /*按学号查找学生的算法*/{ LinkList *p=L->next; /*从第一个结点开始查找*/ while ( p && (strcmp(p->studentInfo.sno,ch)!=0))/*p不空且输入学号与链表中学号不等*/ p = p ->next;if (!p){ printf("\n\n\tDon't find the student!\n" );}else{ display(p); /*显示查找到的学生信息*/}}void locateElemByname(LinkList *L, char sname[8])/*按姓名查找学生的算法*/{ LinkList *p=L->next; /*从第一个结点开始查找*/ while ( p&& (strcmp(p->studentInfo.sname,sname)!=0)) /*p不空且输入姓名与链表中姓名不等*/ p = p ->next;if (!p){ printf("\n\n\tDon't find the student!\n" ); }else{display(p); /*显示查找到的学生信息*/}}int lengthList (LinkList *L) /*求学生总人数的算法*/{ LinkList * p=L->next; /* p指向第一个结点*/int j=0;while (p){ p=p->next; j++ ;} /* p所指的是第j 个结点*/return j;}void insertElem ( LinkList *L, char ch[5]) /*在带头结点的单链表L中指定学号前插入学生*/ { LinkList *p,*s;p=L; /*从头结点开始查找学号为ch的结点的前趋结点p */while ((p->next) && (strcmp(p->next->studentInfo.sno,ch)!=0))p = p ->next;s=inputdata(); /*输入欲插入学生信息*/s->next=p->next;p->next=s;}void deleteElem (LinkList *L, char ch[5]) /*删除给定学号的学生信息的算法*/{ LinkList *p,*q;p=L;while ( (p->next)&&(strcmp(p->next->studentInfo.sno,ch)!=0 )){ p=p->next; /*从头结点开始查找学号为ch的结点的前趋结点p*/}if (!p->next) /* 已经扫描到表尾也没找到*/{ printf("\n\n\tDon't find the student!\n" );}else{ q=p->next; /*q指向学号为ch的结点*/printf("\n\ndeleted student's information:");display(q);p->next=q->next; /*改变指针*/free(q); /*释放q占用空间*/printf("\n\nall student's information :");displayAll(L);}}void insertSort(LinkList *L) /*用直接插入排序思想把学生的成绩按从高到低排序，结果保存在新有序链表中，原链表不变*/{ L inkList *L1,*p; /*L1有序链表的表头，p插入位置前结点*/ LinkList *q,*s; /*q欲插入L1中的结点*/int len;len=lengthList (L) ;L1=( LinkList *)malloc(sizeof (LinkList)); /*建立头结点，申请结点存储空间*/if (L->next) /*链表L非空*/{ /*生成有序链表的第一个结点*/s=( LinkList *)malloc(sizeof (LinkList)); /*建立结点，申请结点存储空间*/strcpy(s->studentInfo .sno ,L->next->studentInfo.sno);strcpy(s->studentInfo .sname,L->next->studentInfo.sname);s->studentInfo .score =L->next->studentInfo.score;s->next =NULL;L1->next=s; /*只有原单链表的第一个结点的有序链表L1*/q=L->next->next; /*原单链表的第二个结点，q即要插入有序链表L1中的结点*/ }else{ printf("\nthe student link list is empty\n");return;}while(q) /*链表L中有结点*/{ p=L1 ; /*从链表L1的第一个结点开始比较*/while((p->next) && (p->next->studentInfo.score>=q->studentInfo.score))p=p->next ; /*查找插入位置前结点*//*生成欲插入有序链表中的结点*/s=( LinkList *)malloc(sizeof (LinkList));/*建立结点，申请结点存储空间*/strcpy(s->studentInfo .sno ,q->studentInfo.sno);strcpy(s->studentInfo .sname ,q->studentInfo.sname);s->studentInfo .score =q->studentInfo.score;if(!p->next) /*p是有序链表的最后一个结点*/{ s->next =NULL ;p->next =s;}else{ s->next =p->next ;p->next =s;}q=q->next; /*下一个欲插入有序链表的结点*/ }/*while(!q)*/displayAll(L1); /*显示生成的有序链表*/}void main(){ printf("=============================================\n\n");printf(" 带头结点的学生成绩管理程序\n\n");printf("=============================================\n\n");LinkList *L;char ch[5],sname[8];int b=1;while(b){ int a;printf("\n\n");printf(" <1>创建（带头尾插）<2>指定学号前插入<3>按学号删除\n ");printf("<4>计算学生总数<5> 按学号查找<6> 按姓名查找\n");printf(" <7>显示所有学生<8>成绩排序<9> 退出\n");printf("\n请输入功能选项：");scanf("%d",&a);switch(a){case 1:L=CreateTailList();break;case 2:printf("\n输入欲在哪个学号前插入数据:");scanf("%s",ch);insertElem(L, ch) ;break;case 3:printf("\n输入欲删除学生的学号:");scanf("%s",ch);deleteElem(L, ch) ;break;case 4:printf(" \n学生总数为：%d \n",lengthList (L) );break;case 5:printf("\n输入欲查找学生的学号:");scanf("%s",ch);locateElemByno(L, ch) ;break;case 6:printf("\n输入欲查找学生的姓名:");scanf("%s",sname);locateElemByname(L, sname );break;case 7:displayAll(L);break;case 8:insertSort(L);break;case 9:printf("\n已退出\n");b=0;break;};}}上机运行程序后，程序执行结果如图2.31（ａ）～（ｉ）所示。

学生宿舍管理系统(单链表)

实验二：学生信息管理（单链表）【实验目的】1. 设计一个学生信息管理系统2. 掌握用C语言定义单链表结构，并实现其创建、插入、删除等基本操作。

【实验内容】本次实验通过单链表的基本操作，实现一个简单的学生信息管理系统，包括：学生信息链表的建立、添加学生信息、查询学生信息、删除学生信息、输出所有学生信息。

【实验要求】本实验是对学生的信息管理作一个简单的模拟，用菜单选择操作方式完成下列功能：链表的建立2.插入学生信息3.查询学生信息4.删除学生信息5.输出所有学生信息0.退出管理系统【知识要点】本实验涉及单链表的各种操作，包括单链表的建立、结点的查找、插入、删除等基本运算。

链表中插入结点的指针变化，删除p所指结点的指针变化。

【实现提示】本题实质是建立学生信息线性表，每条信息由学号、姓名、性别与成绩组成，即链表中每个结点由5个域组成，分别为：学号、姓名、成绩、存放下一个结点地址的next域。

要求完成的五项功能可写成五个函数（0项功能由菜单程序实现），登记学生成绩对应建立学生单链表的功能，2、3、4这三个功能分别对应单链表的插入、查询与删除三大基本操作。

【代码】#include <stdio.h>#include<malloc.h>#include<string.h>typedef struct{char num[8];/*学号*/char name[9];/*姓名*/char gender[3];/*性别*/int score;/*成绩*/}DataType;typedef struct node{DataType data;struct node *next;}ListNode;typedef ListNode *LinkList;LinkList head;/*函数说明*/int menu_select();LinkList createList(void);void printList(LinkList head);int insertNode(LinkList head,ListNode *p,int i);ListNode *findList(LinkList head);void delNode(LinkList head);void main(){ListNode *p;int i;while(1){switch(menu_select()){case 1:printf("**************************************\n");printf(" 学生信息链表的建立\n");printf("***************************************\n");head = createList();break;case 2:printf("**************************************\n");printf("添加学生信息\n");printf("**************************************\n");printf("\n学号（8）姓名（8）性别成绩\n");printf("**************************************\n");p=(ListNode *)malloc(sizeof(ListNode));scanf("%s%s%s%d",p->data.num,p->,p->data.gender,&p->data.score);printf("请输入要插入的位置：\n");fflush(stdin);scanf("%d",&i);if(insertNode(head,p,i)==-1){printf("没有合适的插入点！\n");}else{printf("结点已经插入\n");}break;case 3:printf("**************************************\n");printf("查询学生信息\n");printf("**************************************\n");p=findList(head);if(p!=NULL){printf("\n学号（8）姓名（8）性别成绩\n");printf("-------------------------------------------\n");printf("%s,%s,%s,%d\n",p->data.num,p->,p->data.gender,p->data.score);printf("------------------------------------------------------------------\n");}elseprintf("没查到要查询的学生信息！");break;case 4:printf("**************************************\n");printf("删除学生信息\n");printf("**************************************\n");delNode(head);break;case 5:printf("**************************************\n");printf("输出所有学生信息\n");printf("**************************************\n");printList(head);break;case 0:printf("再见！\n");getchar();return;}}}int menu_select(){int sn;printf("\n 学生信息管理系统\n");printf("=========================================\n");printf(" 1.学生信息链表的建立\n");printf(" 2.插入学生信息\n");printf(" 3.查询学生信息\n");printf(" 4.删除学生信息\n");printf(" 5.输出所有学生信息\n");printf(" 0.退出管理系统\n");printf("==========================================\n");printf("请选择0-5:\n");for(;;){scanf("%d",&sn);if (sn<0 || sn>5)printf("\n\t输入错误，重选0-5\n");elsebreak;}return sn;}LinkList createList(void){ListNode *p,*rear;char flag = 'y';head = (ListNode *)malloc(sizeof(ListNode));rear = head;while(flag=='y' || flag=='Y'){p=(ListNode *)malloc(sizeof(ListNode));printf("\n学号（8）姓名（8）性别成绩\n");scanf("%s%s%s%d",p->data.num,p->,p->data.gender,&p->data.score);rear->next = p;rear = p;printf("继续输入吗？（y/n）:");flag = getchar();}rear->next = NULL;return head;}void printList(LinkList head){ListNode *p;p=head->next;printf("\n学号（8）姓名（8）性别成绩\n");printf("-------------------------------------------\n");while(p!=NULL){printf("%s,%s,%s,%d\n",p->data.num,p->,p->data.gender,p->data.score);printf("------------------------------------------------------------------\n");p=p->next;}}int insertNode(LinkList head,ListNode *p,int i){ListNode *p1;int j=1;p1=head;if(p1->next==NULL)/*空表：插入作为第一个结点*/{if(i==0){p1->next=p;p->next=NULL;}elsereturn -1;}while((j<=i-1)&&(p1!=NULL))/*找到第i-1个结点，p1指向该结点*/ {p1=p1->next;j++;}if(p1==NULL)/*没有合适的插入点*/return -1;p->next=p1->next;p1->next=p;return 0;}ListNode *findList(LinkList head){ListNode *p;char num[8];char name[9];int xz;printf("===========================\n");printf("1、按学号查询\n");printf("2、按姓名查询\n");printf("===========================\n");printf(" 请选择：");p=head->next;scanf("%d",&xz);if (xz==1){printf("请输入要查找学生的学号：");scanf("%s",num);while(p && strcmp(p->data.num,num)!=0)p=p->next;}elseif (xz==2){printf("请输入要查找学生的姓名：");scanf("%s",name);while (p && strcmp(p->,name)!=0)p=p->next;}return p;}void delNode(LinkList head){ListNode *p,*q;printf("请先查找您要删除的学生信息：\n");p=findList(head);if(p==NULL){printf("没有查到要删除的学生信息");return;}q=head;while(q!=NULL && q->next!=p) q=q->next;q->next=p->next;free(p);printf("该学生信息已被删除！\n");}。

链表实现学生管理系统

链表实现学⽣管理系统makefilemain : main.o stu.o llist.ogcc -Wall -o $@ $^clean :rm -rf main *.o头⽂件llist.h#ifndef __LLIST_H#define __LLIST_Henum a{HEADINSERT,TAILINSERT};typedef void (llist_print)(const void *data);typedef int (llist_cmp)(const void *data, const void *cp);typedef void LLIST;LLIST *llist_handler(int size);int llist_insert(LLIST *h, const void *data, int mode);int llist_delect(LLIST *h, const void *data, llist_cmp cmp);void *llist_find(LLIST *h, const void *data, llist_cmp cmp);void *llist_display(LLIST *h, llist_print print);void *llist_destroy(LLIST *h);int llist_fetch(LLIST *handler, void *b_data, llist_cmp cmp, void *save);int llist_output(LLIST *h, void *save);#endifstu.h#ifndef __STU_H#define __STU_H#include "llist.h"struct stu{int id;char name[20];long int tel;};void insert_data(LLIST *handler);int delect_data(LLIST *handler);int fetch_data(LLIST *handler);int find_data(LLIST *handler);void display_data(LLIST *handler);void sort_data(LLIST *handler);int save_data(LLIST *handler);int read_data(LLIST *handler);#endifllist.c#include <stdio.h>#include <stdlib.h>#include <string.h>#include "llist.h"struct llist_node{struct llist_node *prev;struct llist_node *next;char data[0];};struct head_node{int size;struct llist_node node;};LLIST *llist_handler(int size){struct head_node *handler = NULL;handler = malloc(sizeof(LLIST));if(handler == NULL)return NULL;handler->size = size;handler->node.prev = handler->node.next = &handler->node; return handler;}int llist_insert(LLIST *h, const void *data, int mode){struct head_node *handler = h;struct llist_node *newnode = NULL;struct llist_node *p = &handler->node;newnode = malloc(sizeof(struct llist_node) + handler->size); if(newnode == NULL)return -1;memcpy(newnode->data, data, handler->size);switch(mode){case HEADINSERT : break;case TAILINSERT : p = p->prev;break;default : free(newnode);break;}newnode->next = p->next;newnode->prev = p->next->prev;newnode->prev->next = newnode;newnode->next->prev = newnode;return0;}struct llist_node *_find(LLIST *h, const void *data, llist_cmp cmp){struct head_node *handler = h;struct llist_node *cur = NULL;for(cur = handler->node.next; cur != &handler->node; cur = cur->next) {if(cmp(cur->data, data))return cur;}return NULL;}void *llist_find(LLIST *h, const void *data, llist_cmp cmp){struct head_node *handler = h;struct llist_node *find = NULL;find = _find(handler, data, cmp);if(NULL == find)return NULL;return find->data;}int llist_delect(LLIST *h, const void *data, llist_cmp cmp){struct head_node *handler = h;struct llist_node *find = NULL;find = _find(handler, data, cmp);if(NULL == find)return -1;find->prev->next = find->next;find->next->prev = find->prev;free(find);}void *llist_display(LLIST *h, llist_print print){struct head_node *handler = h;struct llist_node *cur = handler->node.next;while(cur != &handler->node){print(cur->data);cur = cur->next;}}void *llist_destroy(LLIST *h){struct head_node *handler = h;struct llist_node *p = NULL;struct llist_node *cur = NULL;for(p = handler->node.next; p != &handler->node; p = p->next) {cur = p;p->next->prev = p->prev;p->prev->next = p->next;free(p);p = cur;}free(handler);}int llist_fetch(LLIST *h, void *b_data, llist_cmp cmp, void *save) {struct head_node *handler = h;struct llist_node *cur = NULL;struct llist_node *find = NULL;find = _find(handler, b_data, cmp);if(NULL == find)return -1;memcpy(save, find->data, handler->size);find->next->prev = find->prev;find->prev->next = find->next;free(find);}int llist_output(LLIST *h, void *save){struct head_node *handler = h;struct llist_node *cur = handler->node.next;if(cur == &handler->node)return -1;cur->next->prev = cur->prev;cur->prev->next = cur->next;memcpy(save, cur->data, handler->size);free(cur);}stu.c#include <stdio.h>#include <stdlib.h>#include <unistd.h>#include <string.h>#include "stu.h"static int a, ret, b, bnum, num;static char name[20];static char bname[20];static long int tel, lbnum, lnum;void print(const void *data) //打印函数{const struct stu *p = data;printf("%d %s %ld\n", p->id, p->name, p->tel);}int id_cmp(const void *data, const void *cp) //id对⽐函数{const struct stu *p = data;const int *cur = cp;return !(p->id - *cur);}int tel_cmp(const void *data, const void *cp){const struct stu *p = data;const long int *cur = cp;return !(p->tel - *cur);}int name_cmp(const void *data, const void *cp) //名字对⽐函数{const struct stu *p = data;const char *cur = cp;return !(strcmp(cur, p->name));}void insert_data(LLIST *handler) //增加数据函数{struct stu data;struct stu *find = NULL;system("clear");printf("请输⼊学号：\n");scanf("%d", &num);find = llist_find(handler, &num, id_cmp);if(find != NULL){printf("该学号已存在，请核对后从新输⼊！\n");sleep(2);return ;}data.id = num;printf("请输⼊学⽣姓名：\n");scanf("%s", name);memcpy(, name, 20);printf("请输⼊学⽣电话：\n");scanf("%ld", &tel);data.tel = tel;ret = llist_insert(handler, &data, HEADINSERT);if(ret < 0)printf("未能成功添加学⽣信息。

采用链表与文件实现一个简单的学生成绩管理系统

附录1：结构化设计源程序清单// 程序名称：Student.CPP// 程序功能：采用链表与文件实现一个简单的学生成绩管理系统。

// 程序作者：李卉// 最后修改日期：2008-9-10#include <iostream>#include <fstream>#include<cstring>#include<conio.h>#include <ctime>using namespace std;struct Class //结构体结构成员{ int Chinese;int Math;int English;};class Student{public:Student();void Ofile(ofstream &of); //从文件中提取数据void Infile(ifstream &f); //将数据输入到文件void Out();void Set(char *name,int no,Class score);char *GetName();int GetNo();Student *Next;protected:char Name[20];int No;Class Score ;};Student::Student():Next(0){} // 构造函数char *Student::GetName(){return Name;}int Student::GetNo(){return No;}void Student::Set(char *name,int no,Class score){ strcpy(Name,name);No=no;Score=score;}void Student::Infile(ifstream &f){ f>>Name>>No>>Score.Chinese>>Score.Math>>Score.English; //将数据输入到文件}void Student::Ofile(ofstream &of){ of<<" "<<Name<<" "<<No<<" "<<Score.Chinese<<" "<<Score.Math<<" "<<Score.English; //从文件中提取数据}void Student::Out(){ cout<<Name<<"\t"<<No<<"\t"<<Score.Chinese<<"\t\t"<<Score.Math<<"\t\t"<<Score.English <<"\t"<<endl;}class Function //功能类{public:Function(); //构造函数~Function(); //析构函数void Menu(); //菜单函数void Add(); //录入学生成绩函数void Search(); //查询学生成绩函数void Delete(); //删除学生成绩函数void Modify(); //修改学生成绩函数void Show(); //显示学生成绩函数private:Student *Student_First;void Read(); //读取学生成绩函数void Save(); //保存学生成绩信息函数};Function::Function(){ Student_First=new Student;Read();}Function::~Function(){ delete Student_First;}void Function::Add() //录入学生成绩信息函数{ char name[20];int no;Class score;char choose;Student *f1,*p,*f2;system("cls");f1=Student_First;f2=Student_First->Next;while(f1->Next)f1=f1->Next;do{ p=new Student;cout<<"请输入您要添加的学生成绩信息:"<<endl;cout<<"请输入学生姓名:";cin>>name;while(f2){ if(strcmp(f2->GetName(),name)==0){ cout<<"该学生已存在，请确定姓名!\n\n";cout<<"请输入姓名:";cin>>name;break;}f2=f2->Next;}cout<<"请输入学号:";cin>>no;cout<<"请输入语文成绩:";cin>>score.Chinese;cout<<"请输入数学成绩:";cin>>score.Math;cout<<"请输入英语成绩:";cin>>score.English;p->Set(name,no,score);f1->Next=p; //指针跳到下一链表p->Next=NULL;f1=f1->Next;cout<<"是否继续输入信息?(Y\\N) "<<endl;cin>>choose;}while(choose=='y'||choose=='Y');Save();cout<<"1.返回主菜单"<<endl;cin>>choose;while(choose!='1'){ cout<<"1.返回主菜单"<<endl;cin>>choose;}Menu();//菜单函}void Function::Delete() //删除信息函数{ char name[20];int no;char choose;Student *temp,*p;system("cls");p=temp=Student_First->Next;cout<<"请输入姓名:";cin>>name;cout<<"输入学号:";cin>>no;while(temp)//temp用于存放从键盘输入的字符{ if(strcmp(temp->GetName(),name)==0&&temp->GetNo()==no) //判断该学生信息是否存在{ cout<<"姓名\t学号\t语文成绩\t数学成绩\t英语成绩\n";temp->Out();cout<<"\n是否删除(Y/N)";cin>>choose;if(choose=='y'||choose=='Y'){ p->Next=temp->Next;delete temp;cout<<"删除成功:\n";}break;}p=temp;temp=temp->Next;}Save();cout<<"1.返回主菜单\n2.继续删除"<<endl;cin>>choose;while(choose!='1'&&choose!='2'){ cout<<"1.返回主菜单\n2.继续删除"<<endl;cin>>choose;}if(choose=='1')Menu();else if(choose=='2')Delete();}void Function::Modify() //修改学生信息函数{ char choose,name[20];Student *temp,*p;int no;Class score;system("cls");temp=p=Student_First;cout<<"请输入您要修改的学生姓名:";cin>>name;while(temp){ if(strcmp(temp->GetName(),name)==0){ cout<<"姓名\t学号\t语文成绩\t数学成绩\t英语成绩\n";temp->Out();cout<<"请输入姓名:";cin>>name;cout<<"请输入学号:";cin>>no;cout<<"请输入语文成绩:";cin>>score.Chinese;cout<<"请输入数学成绩:";cin>>score.Math;cout<<"请输入英语成绩:";cin>>score.English;temp->Set(name,no,score);break;}temp=temp->Next;}Save();cout<<"修改成功!"<<endl;cout<<"1.返回主菜单\n2.继续修改"<<endl;cin>>choose;while(choose!='1'&&choose!='2'){ cout<<"1.返回主菜单\n2.继续修改"<<endl;cin>>choose;}if(choose=='1')Menu();else if(choose=='2')Modify();}void Function::Read() //读取信息函数{ Student *p,*p2;p=Student_First;long t;ifstream is("Student.txt",ios::in);if(!is){ ofstream os("Student.txt",ios::out);os.close();return ;}while(!is.eof()){ p2=new Student;p2->Infile(is);p->Next=p2;p2->Next=NULL;p=p->Next;}}void Function::Save() //保存学生成绩信息函数{ ofstream of("Student.txt",ios::out);Student *p=Student_First->Next;while(p){ p->Ofile(of);p=p->Next;}of.close();}void Function::Search(){ int flag(0);char choose;char t1[20];int t2;system("cls");Student *temp=Student_First->Next;do{ cout<<"输入查询方式：\n1.按姓名查询\n2.按学号查询\n";cin>>choose;if(choose=='1'){ cout<<"请输入您要查询的姓名:";cin>>t1;while(temp){ if(strcmp(t1,temp->GetName())==0){ flag=1;break;}temp=temp->Next;}if(flag==0)cout<<"\n无该学生的信息\n"<<endl;else{ cout<<"姓名\t学号\t语文成绩\t数学成绩\t英语成绩\n";temp->Out();}break;}else if(choose=='2'){ cout<<"请输入您要查询的学号";cin>>t2;while(temp){ if(t2==temp->GetNo()){ flag=1;break;}temp=temp->Next;}if(flag==0)cout<<"\n无该学生的信息\n"<<endl;else{ cout<<"姓名\t学号\t语文成绩\t数学成绩\t英语成绩\n";temp->Out();}break;}}while(choose!='1'||choose!='2');cout<<"\n1.返回主菜单\n2.继续查询"<<endl;cin>>choose;while(choose!='1'&&choose!='2'){ cout<<"1.返回主菜单\n2.继续查询"<<endl;cin>>choose;}if(choose=='1')Menu();else if(choose=='2')Search();}void Function::Show(){ char choose;Student *temp;system("cls");temp=Student_First->Next;if(!temp){ cout<<"文件无数据\n\n "<<endl;cout<<"1.返回主菜单"<<endl;cin>>choose;while(choose!='1'){ cout<<"1.返回主菜单"<<endl;cin>>choose;}Menu();}else{ cout<<"姓名\t学号\t语文成绩\t数学成绩\t英语成绩\n";while(temp!=NULL){ temp->Out();temp=temp->Next;}}cout<<"1.返回主菜单"<<endl;cin>>choose;while(choose!='1'){ cout<<"1.返回主菜单"<<endl;cin>>choose;}Menu();}void Function::Menu(){ time_t t;time(&t);char choose;system("cls");cout<<" ------------------------版权所有：李卉-------------------------"<<endl;cout<<endl;cout<<"***********************************************************"<<endl;cout<<" 长沙理工大学欢迎你"<<endl<<endl;cout<<" 学生成绩信息管理系统"<<endl<<endl;cout<<" 显示系统时间和日期: "<<ctime(&t)<<endl;cout<<"*********************************************************"<<endl<<endl;cout<<"请选择您需要的操作,选择相关操作请输入相对的括号里的阿拉伯数字!"<<endl;cout<<"\n";cout<<" 1 录入学生成绩信息:\n"<<endl;cout<<" 2 查询学生成绩信息:\n"<<endl;cout<<" 3 删除学生成绩信息:\n"<<endl;cout<<" 4 修改学生成绩信息:\n"<<endl;cout<<" 5 显示全部学生成绩信息:\n"<<endl;cout<<" 6 退出系统"<<endl;cout<<"\n";cin>>choose;switch(choose){ case '1': Add();break;case '2': Search();break;case '3': Delete();break;case '4': Modify();break;case '5': Show();break;case '6': exit(1);break;default:{ cout<<"请按规定输入选择项!"<<endl;Menu();}}}void main(){ Function function; //定义功能接口function.Menu(); //调用主菜单}。

链表实现学生信息菜单管理系统

链表实现学生信息菜单管理系统-标准化文件发布号：（9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII实验名称：链表实现学生信息菜单管理系统一、实验目的：1、掌握顺序表结构的实现方式；2、掌握顺序表常用算法的实现；3、熟悉利用顺序表解决问题的一般思路；4、参照给定的顺序表的程序样例，验证给出的顺序表的常见算法，领会顺序表结构的优点和不足。

二、实验内容：1、编程完成顺序表的基本操作：建立、删除、查找及显示。

2、按要求完成学生名册管理程序的编写和调试。

三、实验结果：1、创建：2、删除：3、添加：4、退出：四、实验中遇到的问题及解决方法：问题一：地址传递出错解决方案：参考网上资料代码。

问题二：创建时，停止暂停解决方案：输入学号为零时停止输入问题三：创建时需要学号姓名成绩都为零才能停止创建解决方案：占无解决方案五、实验心得体会：链表中指针的使用要注意指针的性质，确保地址正确传递，要改变的值正确改变。

在编程过程中很容易出现地址传递出错的问题，需要有耐心慢慢排查故障，解决故障。

通过本次实验让我明白了链表的操作使用，加深了我对链表的理解，同时也通过不断地练习提高了编程能力，链表的掌握对于这门课程而言十分重要，在今后的学习中，我需要更加努力，才能更好的掌握和使用链表。

源代码：#include <stdlib.h>#include <stdio.h>#define NULL 0#define LEN sizeof(struct student)struct student{int num;char name[20];float score;struct student *next;};int n;struct student *Create(){struct student *head;struct student *p1 = NULL;struct student *p2 = NULL;n = 0;p1 = (struct student *) malloc (LEN);p2 = p1;if(p1==NULL){printf ("\nCann't create it, try it again in a moment!\n");return NULL;}else{head = NULL;printf("请输入第%d个学生学号姓名成绩:\n",n+1);scanf("%d %s %f",&(p1->num),p1->name,&(p1->score));}while(p1->num != 0){n += 1;if(n == 1){head = p1;p2->next = NULL;}else{p2->next = p1;}p2 = p1;p1 = (struct student *) malloc (LEN);printf("请输入第%d个学生学号姓名成绩:\n",n+1);scanf("%d %s %f",&(p1->num),p1->name,&(p1->score));}p2->next = NULL;free(p1);p1 = NULL;return head;}void Print(struct student *head){struct student *p;printf ("\nNow , These %d records are:\n", n);p = head;if(head != NULL){printf("head is %o\n", head);do{printf ("%d\t%s\t%5.1f\n", p->num, p->name, p->score);p = p->next;}while (p != NULL);}}struct student *Del (struct student *head, int num){struct student *p1;struct student *p2;if (head == NULL){printf ("\nList is null!\n");return head;}p1 = head;while (p1->num != num && p1->next != NULL){p2 = p1;p1 = p1->next;}if(p1->num==num){if (p1 == head){head = p1->next;}else{p2->next = p1->next;}free (p1);p1 = NULL;printf ("\ndelete %ld success!\n", num);n -= 1;}else{printf ("\n%ld not been found!\n", num);}return head;}struct student *Insert (struct student *head, int num, struct student *node) {struct student *p1;if (head == NULL){head = node;node->next = NULL;n += 1;return head;}p1 = head;while(p1->num != num && p1->next != NULL){p1 = p1->next;}if (p1->num==num){node->next = p1->next;p1->next = node;n += 1;}else{printf ("\n%ld not been found!\n", num);}return head;}int main(void){struct student *head;struct student *stu;int thenumber;int command,flag=1;while(flag){printf("1、创建管理系统\n2、删除学生信息\n3、添加学生信息\n4、退出\n");printf("当学号姓名成绩都为0时，停止创建\n");printf("输入指令:");scanf("%d",&command);switch(command){case 1:{head = Create();Print(head);break;}case 2:{printf("\nWhich one delete: ");scanf("%d",&thenumber);head = Del(head,thenumber);Print(head);break;}case 3:{stu = (struct student *)malloc(LEN);printf("请输入第%d个学生学号,姓名,成绩:\n",n+1);scanf("%d %s %f",&(stu->num),stu->name,&(stu->score));printf("\n插到哪个学号后面: ");scanf("%d",&thenumber);head = Insert(head,thenumber,stu);Print(head);break;}case 4:flag=0;}}}。

数据结构_利用单链表实现学生基本信息管理_课程设计_实验报告

二：需求分析与要求：
1、程序功能：该系统实现对学生的基本信息的管理，其中包括学生的学号、姓名、
-1-
性别、年龄、身份证号、家庭住址、联系电话、总成绩等。 2、基本要求： 1． 2． 3． 4． 5． 6． 3、功能要求：（1）信息录入功能：主要是输入和记录学生的基本信息，包括学生的学号、姓名，性别、年龄、身份证号、家庭住址、联系电话、总成绩等。（2）查询功能：通过输入学生的学号，找到该学生的所有信息。（3）插入功能：用于实现学生信息的插入。（4）删除功能：用于实现学生信息的删除。（5）输出功能：输出所有学生的基本信息。 4、说明：（1）功能各方面越完善越好（2）自定义的数据结构使用数组，链表等，然后根据不同的数据结构，设
数据结构课程设计
本课程设计已调试通过，请放心使用。请到：道客巴巴或豆丁网充值购买 word 版，省生基本信息管理_课程设计_实验报告
设计题目：利用单链表实现学生基本信息管理
目
课题名程思想来完成系统的设计；突出 C 语言的函数特征，以多个函数实现每一个子功能；画出功能模块图；进行简单界面设计，能够实现友好的交互具有清晰的程序流程图和数据结构的详细定义；熟练掌握 C 语言对文件的各种操作。
录
利用单链表实现学生基本信息管理年级专业成绩
课题设计目的：（1）学会单链表结点的定义（2）掌握单链表的基本运算，熟悉对单链表的一些基本操作和具体函数的定义。（3）加深对链表的理解，逐步培养解决实际问题的编程能力（4）创建一个初始链表，通过调用定义的基本操作函数来实现单链表上的插入、删除元素等操作。调试程序并对相应的输出做出分析；修改输入数据，预期输出并验证输出的结果。加深对有关课题设计目的与设计意义意义：一般来讲,课程设计教学实验复杂一些,深度更广并且更加接近实用.通过课程设计的综合训练,培养学生实际分析问题,编程和动手能力,使学生对数据结构进行更深一层的了解,培养同学们对学习数据结构这门课程的兴趣, 让同学们学会如何去查找资料和整合处理这些资料的能力, 也为以后的大学毕业设计论文打下了一个初步的基础.这些课程设计都是比较难的,要分成几个小项目, 几个学生一组, 培养团队协作精神. 最终帮助学生系统掌握课程的主要内容, 更好地完成教学任务. 基本掌握面向过程程序设计的基本思路和方法; (2)达到熟练掌握数据结构的基本知识和技能;（3）能够利用所学的基本知识和技能,解决简单的程序设计问题. 指导教师：年月日

用链表实现学生成绩信息管理

用链表实现学生成绩信息管理【摘要】计算机已经成为我们学习和工作的得力助手。

今天，计算机的价格已经十分低廉，性能有了长足的进步，它已经被应用于许多领域。

另外，信息技术在管理方面也有了越来越深入而广泛的应用，信息管理系统的实施在技术上已逐步成熟。

信息管理系统是一个不断发展的新型学科，任何一个单位要生存要发展，要高效率地把内部活动有机地组织起来，就必须建立与自身特点相适应的信息管理系统。

尤其是在学校里，要处理海量的学生数据相当麻烦，为了解决传统学生成绩管理所面临着的这些问题，学生成绩管理系统也就应运而生了。

本文阐述了学生成绩管理工作与信息化紧密结合的管理系统的背景和意义，对该系统的总体结构和各功能模块进行了详细的论述。

系统包括了学生成绩查询模块、学生成绩修改和录入模块、学生成绩求总和排序模块等等。

在各个功能模块中对各种信息进行编辑，具体包括添加、修改、删除、查询等基本操作。

把学生成绩管理简单化，以节省更多的人力和不必要的工作。

【关键词】学生成绩管理系统；VC++6.0；指针，链表，类，文件存储与读取目录1系统概述 (3)1.1系统的设计需求 (3)1.2 系统的功能模块划分 (3)2需求分析 (3)2.1系统需求分析 (3)2.2系统数据流图 (4)2.3系统功能介绍 (4)2.4系统功能模块图 (5)3详细设计 (5)3.1程序设计原理 (5)3.2主要代码描述 (5)3.3各功能模块代码 (15)4系统测试 (21)4.1调试过程 (21)4.2调试结果说明 (26)结束语 (26)参考文献 (26)1系统概述该系统实现对若干大学生的学习成绩进行管理，能实现按学期、按班级完成对学生成绩的录入、修改，能按班级统计学生的成绩，求学生的总分及平均分，并能根据学生的平均成绩进行排序能查询学生成绩，不及格科目及学生名单，能按班级输出学生的成绩单等。

1.1系统的设计需求整个系统用VC++进行实现，用指针、链表来实现学生成绩的数据结构设计，系统具有录入、修改、求总、求平均分、输出等功能。

线性表-链表的实现--基于学生信息管理

线性表-链表的实现--基于学⽣信息管理链表：要求：定义⼀个包含学⽣信息（学号，姓名，成绩）的顺序表和链表，使其具有如下功能：(1) 根据指定学⽣个数，逐个输⼊学⽣信息；(2) 逐个显⽰学⽣表中所有学⽣的相关信息；(3) 根据姓名进⾏查找，返回此学⽣的学号和成绩；(4) 根据指定的位置可返回相应的学⽣信息（学号，姓名，成绩）；(5) 给定⼀个学⽣信息，插⼊到表中指定的位置；(6) 删除指定位置的学⽣记录；(7) 统计表中学⽣个数。

typedef struct {char no[8]; //8位学号char name[20]; //姓名int score; //成绩}Student;1 typedef struct LNode{2 Student data; //数据域3struct LNode *next; //指针域4 }LNode,*LinkList;完整代码：1/*2 * ⼀个简单的学⽣信息处理程序3*/45 #include <iostream>6 #include <cstdio>7 #include <fstream>8 #include <unistd.h>9 #include <cstdlib>10 #include <cstddef>11 #include <string>12using std::cin;13using std::cout;14using std::endl;15using std::ofstream;16using std::string;1718struct StuData //学⽣信息19 {20string stuID; //学⽣学号21string stuName; //学⽣姓名22double stuScore; //学⽣成绩23 };2425class LinkList26 {27public:28 LinkList( ) { } //构造函数，对成员变量初始化29 LinkList(StuData info, LinkList *previous, LinkList *next)30 : stuInfo(info), previousLink(previous), nextLink(next)31 { }32 LinkList *getPreviousLink( ) //取值33 {34return previousLink;35 }36 LinkList *getNextLink( )37 {38return nextLink;39 }40 StuData &getData( )41 {42return stuInfo;43 }44void setPreviousLink(LinkList *pointer) //赋值46 previousLink = pointer;47 }48void setNextLink(LinkList *pointer)49 {50 nextLink = pointer;51 }52private:53 StuData stuInfo; //学⽣信息54 LinkList *previousLink; //指向前节点55 LinkList *nextLink; //指向后节点56 };57 typedef LinkList* linkPtr;5859void welcome(unsigned &choose);60/* 功能：在控制台输出欢迎界⾯61 * 参数：choose的引⽤62 * 返回值：⽆63*/6465void headInsert(linkPtr &head, StuData &info);66/*67 * 功能：在链表头部插⼊节点68 * 参数：head：链表头节点的引⽤ info：需要插⼊学⽣信息69 * 返回值：⽆70*/7172void insert(linkPtr &head, StuData &info, int order);73/*74 * 功能：在指定的位置插⼊学⽣信息75 * 参数：head：链表头节点的引⽤ info：需要插⼊的学⽣信息 order: 插⼊到链表中的位置】76 * 返回值：⽆77*/7879void add(linkPtr &head, StuData &info);80/*81 * 功能：(在尾部)增加学⽣信息82 * 参数：head：链表头节点的引⽤ info: 需要增加的学⽣信息83 * 返回值：⽆84*/8586 linkPtr search(linkPtr &head, string &target);87/*88 * 功能：对于输⼊的ID/Name, 遍历查找各数据元素中是否存在相应的数据项89 * 参数：head：链表头节点的引⽤ target: 需要查找的ID/Name90 * 返回值：如果存在对应的匹配，返回其所在的节点指针，否则返回NULL91*/9293bool isContain(const linkPtr &head, const string &target);94/*95 * 功能：判断输⼊的ID是否已经存在，增强健壮性96 * 参数：head：链表头节点的指针的引⽤ target：输⼊的学号97 * 返回值：若已经存在相应的学号，返回true, 否则返回false98*/99void deleteNode(linkPtr &head, linkPtr &discard);100/*101 * 功能：删除指定的数据项102 * 参数：head：链表头节点指针的引⽤ discard: 需要删除的数据项的指针的引⽤103 * 返回值：⽆104*/105106void print(linkPtr p, char type='o');107/*108 * 功能：打印单个或所有信息109 * 参数：p: 指向某个数据项 type: 打印类型，默认输出⼀个数据元素，为'a'时110 * 表⽰输出p后所有数据项111*/112void save(linkPtr &head, ofstream &allStuData);113/*114 * 功能：将输⼊的所有数据项保存到⽂件中115 * 参数：head: 链表头节点指针的引⽤ allStuData: ⽂件输出流，保存到其指向的⽂件116 * 返回值：⽆117*/118119int main(void)120 {121 linkPtr head = NULL;122 StuData info;123 unsigned choose;124125while (true)126 {127 fflush(stdin);128 system("color 2F");130 welcome(choose);131switch (choose)132 {133case1:134 {135 system("color 8F");136while (ans == 'y')137 {138 printf("Please enter data:\n");139 printf("ID: ");140 cin >> info.stuID;141 printf("Name: ");142 getchar();143 getline(cin, info.stuName);144 printf("Score: ");145 cin >> info.stuScore;146 add(head, info);147 fflush(stdin);148 printf("Continue![y]: ");149 ans = getchar( );150if (ans=='\n')151 {152 ans = 'y';153 }154 system("cls");155 }156157break;158 }159case2:160 {161 system("color 6F");162string ID_Name;163 linkPtr locate;164while (ans == 'y')165 {166 printf("Please give the stu's ID/Name: ");167 getchar();168 getline(cin, ID_Name);169 locate = search(head, ID_Name);170if (locate != NULL)171 {172 putchar('\n');173 print(locate, 'o');174 }175else176 {177 printf("\nWarning: You entered information is not exist!\n");178 }179 putchar('\n');180 fflush(stdin);181 printf("Continue![y]: ");182 scanf("%c", &ans);183if (ans=='\n')184 {185 ans = 'y';186 }187 system("cls");188 }189break;190 }191case3:192 {193 system("color B4");194 linkPtr discard;195string litter;196 printf("Please input the ID/Name of the student you want to delete: "); 197 fflush(stdin);198 getline(cin, litter);199 discard = search(head, litter);200if (discard != NULL)201 {202 deleteNode(head, discard);203 printf("\aDelete succeed!\n");204 }205 getchar( );206 system("cls");207208break;209 }210case4:211 {212 system("color DF");214 system("cls");215break;216 }217case5:218 {219 ofstream allStuData;220 allStuData.open("stuInformation.dat");221 save(head, allStuData);222 allStuData.close();223 system("cls");224break;225 }226case6:227 {228 printf("\a\n\n\t\tBye Bye!\n");229 sleep(1);230 system("color 0F");231 exit(0);232break;233 }234235default :236 {237 printf("\a\n\tSorry! I haven't been creat this operation!\n"); 238 sleep(2);239 system("cls");240break;241 }242 }243 }244245return0;246 }247248249void welcome(unsigned &choose)250 {251 printf("\n\n\n\n\n WELCOME\n");252string reticule = "-------------------------------------------------------\n";253string prompt1 = "-- 1.增加或建⽴学⽣信息\n";254string prompt2 = "-- 2.根据姓名或学号找⼈\n";255string prompt3 = "-- 3.删除不必要学⽣信息\n";256string prompt4 = "-- 4.显⽰所有的学⽣信息\n";257string prompt5 = "-- 5.保存\n";258string prompt6 = "-- 6.退出\n\n";259 unsigned sleepTime = 900;260261 cout << reticule << endl;262for (unsigned i=0; i<prompt1.length(); i++)263 {264 usleep(sleepTime);265 putchar(prompt1[i]);266 fflush(stdout);267 }268for (unsigned i=0; i<prompt2.length(); i++)269 {270 usleep(sleepTime);271 putchar(prompt2[i]);272 fflush(stdout);273 }274for (unsigned i=0; i<prompt3.length(); i++)275 {276 usleep(sleepTime);277 putchar(prompt3[i]);278 fflush(stdout);279 }280for (unsigned i=0; i<prompt4.length(); i++)281 {282 usleep(sleepTime);283 putchar(prompt4[i]);284 fflush(stdout);285 }286for (unsigned i=0; i<prompt5.length(); i++)287 {288 usleep(sleepTime);289 putchar(prompt5[i]);290 fflush(stdout);291 }292for (unsigned i=0; i<prompt6.length(); i++)293 {294 usleep(sleepTime);295 putchar(prompt6[i]);296 fflush(stdout);298 cout << reticule << endl;299 printf("你想进⾏什么操作: ");300 scanf("%u", &choose);301 system("cls");302 }303304void headInsert(linkPtr &head, StuData &info)305 {306 linkPtr newHead = new LinkList(info, NULL, head);307 newHead->setPreviousLink(newHead);308 head = newHead;309 }310311void insert(linkPtr &head, StuData &info, int order)312 {313 linkPtr p = head;314for (int i=0; i<order; i++)315 {316 p = p->getNextLink( );317 }318 linkPtr next = p->getNextLink( );319 p->setNextLink(new LinkList(info, p, p->getNextLink( )));320 p = p->getNextLink( );321 next->setPreviousLink(p);322 }323324void add(linkPtr &head, StuData &info)325 {326static unsigned int count = 0;327if (isContain(head, info.stuID))328 {329 printf("\a\n\n\t\t!!!Warning: This stu's ID have already exist!!!'\n"); 330return;331 }332else333 {334if (head == NULL)335 {336 head = new LinkList(info, NULL, NULL);337 }338else339 {340static linkPtr point = head;341while (point->getNextLink() != NULL)342 {343 point = point->getNextLink( );344 }345 point->setNextLink(new LinkList(info, point, NULL));346 point = point->getNextLink( );347 }348 count++;349 printf("\nAdd succeed!\t\t\tstu's num %u\n", count);350 }351352 }353354 linkPtr search(linkPtr &head, string &target)355 {356 linkPtr here = head;357if (here == NULL)358 {359 printf("\a\n\t\t!!! Warning: NO data exist !!!\n\n");360return NULL;361 }362else363 {364while (here != NULL)365 {366 StuData ans = here->getData( );367if (ans.stuID == target || ans.stuName == target)368 {369return here;370 }371 here = here->getNextLink( );372 }373return NULL;374 }375 }376377bool isContain(const linkPtr &head, const string &target)378 {379 linkPtr here = head;380while (here != NULL)382 StuData ans = here->getData( );383if (ans.stuID == target || ans.stuName == target)384 {385return true;386 }387else388 {389 here = here->getNextLink( );390 }391 }392return false;393 }394395void deleteNode(linkPtr &head, linkPtr &discard)396 {397if (head == discard)398 {399 head = head->getNextLink( );400if (head != NULL)401 {402 head->setPreviousLink(NULL);403 }404405 }406else407 {408 linkPtr prev = discard->getPreviousLink( );409 linkPtr next = discard->getNextLink( );410 prev->setNextLink(next);411if (next != NULL)412 {413 next->setPreviousLink(prev);414 }415 }416417delete discard;418 }419420void print(linkPtr p, char type)421 {422switch (type)423 {424case'o':425 {426 StuData ans = p->getData( );427 cout << "- ";428 cout << ans.stuID;429 cout << "\t\t";430 cout << ans.stuName;431 cout << "\t\t";432 cout << ans.stuScore;433 cout << endl;434break;435 }436case'a':437 {438 linkPtr point = p;439 printf("All of the students are:\n");440 printf(" ID Name Score\n"); 441 printf(" -------------------------------------------------\n");442if (p == NULL)443 {444 printf("\n\tError: No data exist!\n");445 }446else447 {448 unsigned count=0;449while (point != NULL)450 {451 printf("%3d- ", ++count);452 StuData ans = point->getData( );453 cout << ans.stuID;454 cout << "\t\t";455 cout << ans.stuName;456 cout << "\t\t\t";457 cout << ans.stuScore;458 cout << endl;459 point = point->getNextLink( );460 }461 }462 printf("\n -------------------------------------------------\n"); 463 getchar();464 getchar();466 }467 }468 }469470void save(linkPtr &head, ofstream &allStuData)471 {472 linkPtr point = head;473 allStuData << "All of the students are:\n";474 allStuData << " ID Name Score\n"; 475 allStuData << " ----------------------------------------------\n";476if (point == NULL)477 {478 allStuData << "\n\tError: No data exist!\n";479 }480else481 {482int count=0;483while (point != NULL)484 {485 StuData ans = point->getData( );486 allStuData << "";487 allStuData << (++count) << " - ";488 allStuData << ans.stuID;489 allStuData << "\t\t";490 allStuData << ans.stuName;491 allStuData << "\t\t";492 allStuData << ans.stuScore;493 allStuData << endl;494 point = point->getNextLink( );495 }496 }497 allStuData << "\a\n ---------------------------------------------\n"; 498 printf("\a\n\n\t\tSaving successfully!\n");499 sleep(1);500 }。

使用链表实现简单的学生信息录入系统

return 0;
printf("请输入你想要插入学生的学号:"); scanf("%ld",&p->sId); printf("请输入你想要插入学生的姓名:");
scanf("%s",p->sName);
int j=1; if(pHead == NULL) {
if (i == 0) {
pHead->pNext = p; p->pNext = NULL; } else { printf("无法插入!\n"); return 0; } } while((j < i-1) && (pTemp != NULL)) { pTemp = pTemp->pNext; j++; } if(pTemp == NULL)
//查找学生 void FindStudentLink(student *pHead,long iId) {
student *pTemp; pTemp = pHead->pNext;
int ifFind = 0; if(pHead->pNext == NULL)
printf("链表为空，无法查找!\n"); while(pTemp != NULL) {
struct STUDENT *pPre; //指向前一个学生
}student;
//创建链表 student * CreateLink() {
student *pHead; //链表头 pHead = (student *)malloc(sizeof(student)); pHead->pNext = NULL; pHead->pPre = NULL;