當前位置:首頁 » 編程語言 » 鏈表學生管理系統c語言修改
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

鏈表學生管理系統c語言修改

發布時間: 2022-09-28 03:49:53

c語言程序設計學生成績管理系統,要求鏈表

#include "stdio.h"
#include "stdlib.h"
#include "string.h"
#include "windows.h"
int shoudsave=0; /* */
struct student
{
char num[10];/* 學號 */
char name[20];
char sex[4];
int cgrade;
int mgrade;
int egrade;
int totle;
int ave;
char neartime[10];/* 最近更新時間 */
};
typedef struct node
{
struct student data;
struct node *next;
}Node,*Link;
void menu()
{
printf("********************************************************************************");
printf("\t1登記學生資料\t\t\t\t\t2刪除學生資料\n");
printf("\t3查詢學生資料\t\t\t\t\t4修改學生資料\n");
printf("\t5保存學生資料\t\t\t\t\t0退出系統\n");
printf("********************************************************************************\n");
}
void printstart()
{
printf("-----------------------------------------------------------------------\n");
}
void Wrong()
{
printf("\n=====>提示:輸入錯誤!\n");
}
void Nofind()
{
printf("\n=====>提示:沒有找到該學生!\n");
}
void printc() /* 本函數用於輸出中文 */
{
printf(" 學號\t 姓名 性別 英語成績 數學成績 C語言成績 總分 平均分\n");
}
void printe(Node *p)/* 本函數用於輸出英文 */
{
printf("%-12s%s\t%s\t%d\t%d\t%d\t %d\t %d\n",p->data.num,p->data.name,p->data.sex,p->data.egrade,p->data.mgrade,p->data.cgrade,p->data.totle,p->data.ave);
}
Node* Locate(Link l,char findmess[],char nameornum[]) /* 該函數用於定位連表中符合要求的接點,並返回該指針 */
{
Node *r;
if(strcmp(nameornum,"num")==0) /* 按學號查詢 */
{
r=l->next;
while(r!=NULL)
{
if(strcmp(r->data.num,findmess)==0)
return r;
r=r->next;
}
}
else if(strcmp(nameornum,"name")==0) /* 按姓名查詢 */
{
r=l->next;
while(r!=NULL)
{
if(strcmp(r->data.name,findmess)==0)
return r;
r=r->next;
}
}
return 0;
}
void Add(Link l) /* 增加學生 */
{
Node *p,*r,*s;
char num[10];
r=l;
s=l->next;
while(r->next!=NULL)
r=r->next; /* 將指針置於最末尾 */
while(1)
{
printf("請你輸入學號(以'0'返回上一級菜單:)");
scanf("%s",num);
if(strcmp(num,"0")==0)
break;
while(s)
{
if(strcmp(s->data.num,num)==0)
{
printf("=====>提示:學號為'%s'的學生已經存在,若要修改請你選擇'4 修改'!\n",num);
printstart();
printc();
printe(s);
printstart();
printf("\n");
return;
}
s=s->next;
}
p=(Node *)malloc(sizeof(Node));
strcpy(p->data.num,num);
printf("請你輸入姓名:");
scanf("%s",p->data.name);
getchar();
printf("請你輸入性別:");
scanf("%s",p->data.sex);
getchar();
printf("請你輸入c語言成績:");
scanf("%d",&p->data.cgrade);
getchar();
printf("請你輸入數學成績:");
scanf("%d",&p->data.mgrade);
getchar();
printf("請你輸入英語成績:");
scanf("%d",&p->data.egrade);
getchar();
p->data.totle=p->data.egrade+p->data.cgrade+p->data.mgrade;
p->data.ave=p->data.totle / 3;
/* 信息輸入已經完成 */
p->next=NULL;
r->next=p;
r=p;
shoudsave=1;
}
}
void Qur(Link l) /* 查詢學生 */
{
int sel;
char findmess[20];
Node *p;
if(!l->next)
{
printf("\n=====>提示:沒有資料可以查詢!\n");
return;
}
printf("\n=====>1按學號查找\n=====>2按姓名查找\n");
scanf("%d",&sel);
if(sel==1)/* 學號 */
{
printf("請你輸入要查找的學號:");
scanf("%s",findmess);
p=Locate(l,findmess,"num");
if(p)
{
printf("\t\t\t\t查找結果\n");
printstart();
printc();
printe(p);
printstart();
}
else
Nofind();
}
else if(sel==2) /* 姓名 */
{
printf("請你輸入要查找的姓名:");
scanf("%s",findmess);
p=Locate(l,findmess,"name");
if(p)
{
printf("\t\t\t\t查找結果\n");
printstart();
printc();
printe(p);
printstart();
}
else
Nofind();
}
else
Wrong();
}
void Del(Link l) /* 刪除 */
{
int sel;
Node *p,*r;
char findmess[20];
if(!l->next)
{
printf("\n=====>提示:沒有資料可以刪除!\n");
return;
}
printf("\n=====>1按學號刪除\n=====>2按姓名刪除\n");
scanf("%d",&sel);
if(sel==1)
{
printf("請你輸入要刪除的學號:");
scanf("%s",findmess);
p=Locate(l,findmess,"num");
if(p)
{
r=l;
while(r->next!=p)
r=r->next;
r->next=p->next;
free(p);
printf("\n=====>提示:該學生已經成功刪除!\n");
shoudsave=1;
}
else
Nofind();
}
else if(sel==2)
{
printf("請你輸入要刪除的姓名:");
scanf("%s",findmess);
p=Locate(l,findmess,"name");
if(p)
{
r=l;
while(r->next!=p)
r=r->next;
r->next=p->next;
free(p);
printf("\n=====>提示:該學生已經成功刪除!\n");
shoudsave=1;
}
else
Nofind();
}
else
Wrong();
}
void Modify(Link l)
{
Node *p;
char findmess[20];
if(!l->next)
{
printf("\n=====>提示:沒有資料可以修改!\n");
return;
}
printf("請你輸入要修改的學生學號:");
scanf("%s",findmess);
p=Locate(l,findmess,"num");
if(p)
{
printf("請你輸入新學號(原來是%s):",p->data.num);
scanf("%s",p->data.num);
printf("請你輸入新姓名(原來是%s):",p->data.name);
scanf("%s",p->data.name);
getchar();
printf("請你輸入新性別(原來是%s):",p->data.sex);
scanf("%s",p->data.sex);
printf("請你輸入新的c語言成績(原來是%d分):",p->data.cgrade);
scanf("%d",&p->data.cgrade);
getchar();
printf("請你輸入新的數學成績(原來是%d分):",p->data.mgrade);
scanf("%d",&p->data.mgrade);
getchar();
printf("請你輸入新的英語成績(原來是%d分):",p->data.egrade);
scanf("%d",&p->data.egrade);
p->data.totle=p->data.egrade+p->data.cgrade+p->data.mgrade;
p->data.ave=p->data.totle/3;
printf("\n=====>提示:資料修改成功!\n");
shoudsave=1;
}
else
Nofind();
}
void Disp(Link l)
{
int count=0;
Node *p;
p=l->next;
if(!p)
{
printf("\n=====>提示:沒有資料可以顯示!\n");
return;
}
printf("\t\t\t\t顯示結果\n");
printstart();
printc();
printf("\n");
while(p)
{
printe(p);
p=p->next;
}
printstart();
printf("\n");
}
void Tongji(Link l)
{
Node *pm,*pe,*pc,*pt,*pa; /* 用於指向分數最高的接點 */
Node *r=l->next;
if(!r)
{
printf("\n=====>提示:沒有資料可以統計!\n");
return ;
}
pm=pe=pc=pt=pa=r;
while(r!=NULL)
{
if(r->data.cgrade>=pc->data.cgrade)
pc=r;
if(r->data.mgrade>=pm->data.mgrade)
pm=r;
if(r->data.egrade>=pe->data.egrade)
pe=r;
if(r->data.totle>=pt->data.totle)
pt=r;
if(r->data.ave>=pa->data.ave)
pa=r;
r=r->next;
}
printf("------------------------------統計結果--------------------------------\n");
printf("總分最高者:\t%s %d分\n",pt->data.name,pt->data.totle);
printf("平均分最高者:\t%s %d分\n",pa->data.name,pa->data.ave);
printf("英語最高者:\t%s %d分\n",pe->data.name,pe->data.egrade);
printf("數學最高者:\t%s %d分\n",pm->data.name,pm->data.mgrade);
printf("c語言最高者:\t%s %d分\n",pc->data.name,pc->data.cgrade);
printstart();
}
void Sort(Link l)
{
Link ll;
Node *p,*rr,*s;
ll=(Link)malloc(sizeof(Node)); /* 用於做新的連表 */
ll->next=NULL;
if(l->next==NULL)
{
printf("\n=====>提示:沒有資料可以排序!\n");
return ;
}
p=l->next;
while(p)
{
s=(Node*)malloc(sizeof(Node)); /* 新建接點用於保存信息 */
s->data=p->data;
s->next=NULL;
rr=ll;
while(rr->next!=NULL && rr->next->data.totle>=p->data.totle)
rr=rr->next;
if(rr->next==NULL)
rr->next=s;
else
{
s->next=rr->next;
rr->next=s;
}
p=p->next;
}
free(l);
l->next=ll->next;
printf("\n=====>提示:排序已經完成!\n");
}
void Save(Link l)
{
FILE* fp;
Node *p;
int flag=1,count=0;
fp=fopen("c:\\student","wb");
if(fp==NULL)
{
printf("\n=====>提示:重新打開文件時發生錯誤!\n");
exit(1);
}
p=l->next;
while(p)
{
if(fwrite(p,sizeof(Node),1,fp)==1)
{
p=p->next;
count++;
}
else
{
flag=0;
break;
}
}
if(flag)
{
printf("\n=====>提示:文件保存成功.(有%d條記錄已經保存.)\n",count);
shoudsave=0;
}
fclose(fp);
}
void main()
{
Link l;/* 連表 */
FILE *fp; /* 文件指針 */
int sel;
char ch;
char jian;
int count=0;
Node *p,*r;
printf("\t\t\t\t學生成績管理系統\n\t\t\t\t----------------------實驗項目\n");
l=(Node*)malloc(sizeof(Node));
l->next=NULL;
r=l;
fp=fopen("C:\\student","rb");
if(fp==NULL)
{
printf("\n=====>提示:文件還不存在,是否創建?(y/n)\n");
scanf("%c",&jian);
if(jian=='y'||jian=='Y')
fp=fopen("C:\\student","wb");
else
exit(0);
}
printf("\n=====>提示:文件已經打開,正在導入記錄......\n");
while(!feof(fp))
{
p=(Node*)malloc(sizeof(Node));
if(fread(p,sizeof(Node),1,fp)) /* 將文件的內容放入接點中 */
{
p->next=NULL;
r->next=p;
r=p; /* 將該接點掛入連中 */
count++;
}
}
fclose(fp); /* 關閉文件 */
printf("\n=====>提示:記錄導入完畢,共導入%d條記錄.\n",count);
while(1)
{
menu();
printf("請你選擇操作:");
scanf("%d",&sel);
if(sel==0)
{
if(shoudsave==1)
{ getchar();
printf("\n=====>提示:資料已經改動,是否將改動保存到文件中(y/n)?\n");
scanf("%c",&ch);
if(ch=='y'||ch=='Y')
Save(l);
}
printf("\n=====>提示:你已經退出系統,再見!\n");
break;
}
switch(sel)
{
case 1:Add(l);break; /* 增加學生 */
case 2:Del(l);break;/* 刪除學生 */
case 3:Qur(l);break;/* 查詢學生 */
case 4:Modify(l);break;/* 修改學生 */
case 5:Save(l);break;/* 保存學生 */
case 9:printf("\t\t\t==========幫助信息==========\n");break;
default: Wrong();getchar();break;
}
}
Sleep(100);
}
/* */

② c語言使用鏈表進行學生信息管理代碼怎麼修改

這太多了,懶得寫

③ 請大神幫忙寫一個C語言的學生信息管理系統的程序,要求用鏈表。

定義
學生信息管理系統是針對學校學生處的大量業務處理工作而開發的管理軟體,主要用於學校學生信息管理,總體任務是實現學生信息關系的系統化、科學化、規范化和自動化,其主要任務是用計算機對學生各種信息進行日常管理,如查詢、修改、增加、刪除,另外還考慮到學生選課,針對這些要求設計了學生信息管理系統。推行學校信息管理系統的應用是進一步推進學生學籍管理規范化、電子化、控制輟學和提高教育水平的重要舉措。

產生背景
學生信息檔案的管理對於學校的管理者來說至關重要,學生信息是高等學校非常重要的一項數據資源,是一個教育單位不可缺少一部分。特別是近幾年來,國家政策的調整,我國高等院校大規模的擴招,給高等院校的教學管理、學生管理、後勤管理等方面都帶來不少的沖擊。其包含的數據量大,涉及的人員面廣,而且需要及時更新,故較為復雜,難以單純地依*人工管理,而且傳統的人工管理方式既不易於規范化,管理效率也不高,目前我國各類高等院校中還有相當一部分學生檔案管理還停留在紙介質的基礎上,尤其是中、小學對學生檔案的管理更是落後,這樣的管理機制已經不能適應時代發展的要求,其管理方法將浪費許多人力和物力。隨著科學技術的不斷提高,計算機科學與技術日漸成熟,計算機應用的普及已進入人類社會生活的各個領域,並發揮著越來越重要的作用。這種傳統的手工管理模式必然被以計算機為物質基礎的信息管理方法所取代。作為計算機應用的一部分,使用計算機對學生檔案進行管理,有著手工管理所無法比擬的優點,如:檢索迅速、查找方便、可靠性高、存儲量大、保密性好、壽命長、成本低等。這些優點能夠極大地提高學生檔案管理的效率,也是學校向科學化、正規化管理發展的必要條件,更是各個高等院校與世界接軌的重要條件。

開發意義
系統針對學校學生信息的特點以及管理中實際需要而設計,能夠有效地實現學生信息管理的信息化,減輕管理人員的工作負擔,高效率、規范化地管理大量的學生信息,並避免人為操作的錯誤和不規范行為。

基本功能
獎學金管理:支持學生成績績點、任職分值、榮譽分值、綜合分值等計算、統計和分析。實現自動排名、審計獎學金,公示獎學金評審結果等功能。困難生認定管理:學生申請,教師審批,申請發放各項資助。有助於加強學校對困難生的服務和管理,簡化困難生資助申請的繁瑣過程,給困難生提供更加簡潔、方便的服務渠道,確保資助准確、及時的發放。勤工崗位申請管理:崗位設定、學生申請、教師審批。提高了勤工崗位服務和管理的效率性和科學性。 科技項目申報管理:科技項目發布、學生申請、教師審批。實現了對學生科技項目執行情況的監督、檢查、項目驗收鑒定和經費管理等工作流程化、規范化的管理。就業信息管理:以「服務學生就業」理念為依託,構建一個針對性強,實時、方便的數據採集、分析和管理平台,逐步實現對學生就業信息的更好管理,提高信息化管理水平 , 為相關決策提供支持。黨員管理:支持以支部為核心的黨員管理方式,加強和改進黨員的管理,有助於黨員能夠及時參加黨的組織生活,接受黨組織的教育、管理和監督,更好的發揮先鋒模範作用。消息管理:意見反饋,處理。搭建師生溝通平台,保證各項事務公平、公正、公開處理。

④ 如何用C語言鏈表實現學生信息管理系統

你來我們學校里吧,我這里有,濟南市,文化東路55號,
這里同學學C語主的每人都做了

⑤ c語言 基於鏈表的學生成績管理系統

#include#include#include//控制字元串的頭文件usingnamespacestd;classstudent//建立同學錄的一個類{//頭接點public:charname[20];intnum;intage;charsex;doubleen;doublema;doublecom;doubleave;student*next;student*stu;student();//構造函數voiddisplay(){coutname;cout>num;cout>age;cout>sex;cout>en;cout>ma;cout>com;j++;s[i]=newstudent(name,num,age,sex,en,ma,com,ave);i++;}voidstudent::Delete()//(2)刪除人員(Delete){cout>name;for(inth=0;hname)==0){i--;s[h]=s[h+1];h++;}elsecout>name;for(inth=0;hname)==0){intnu;intag;charse;doublee;doublem;doublec;cout>nu;cout>ag;cout>se;cout>e;cout>m;cout>c;s[h]->num=nu;s[h]->age=ag;s[h]->sex=se;s[h]->en=e;s[h]->ma=m;s[h]->com=c;coutdisplay();}}voidstudent::ssearch()//查詢{//system("cls");cout>c;switch(c){case'1':{intn;if(i==0){cout>n;for(intj=0;jnum==n){coutnameagesexenmacom>name;for(intj=0;jname)==0){coutnext){n++;p1=p1->next;}coutnum>p1->next->num)//如果頭結點大於第二個的{p2=p1->next;p1->next=p1->next->next;p2->next=p1;//頭結點交換stu=p2;}p1=stu;while(p1->next->num)//中間的交換{p2=p1;p1=p1->next;if(p1->num>p1->next->num){p2->next=p1->next;p1->next=p1->next->next;p2->next->next=p1;p1=p2->next;//交換}}}p1=stu;do{p1->display();p1=p1->next;}while(p1);}voidstudent::pmat()//按數學成績排序{student*p1,*p2;intn;p1=stu;n=1;while(p1->next){n++;p1=p1->next;}coutma>p1->next->ma)//如果頭結點大於第二個的{p2=p1->next;p1->next=p1->next->next;p2->next=p1;//頭結點交換stu=p2;}p1=stu;while(p1->next->next)//中間的交換{p2=p1;p1=p1->next;if(p1->ma>p1->next->ma){p2->next=p1->next;p1->next=p1->next->next;p2->next->next=p1;p1=p2->next;//交換}}}p1=stu;do{p1->display();p1=p1->next;}while(p1);}voidstudent::pcomp()//按語文成績排序{student*p1,*p2;intn;p1=stu;n=1;while(p1->next){n++;p1=p1->next;}coutcom>p1->next->com)//如果頭結點大於第二個的{p2=p1->next;p1->next=p1->next->next;p2->next=p1;//頭結點交換stu=p2;}p1=stu;while(p1->next->next)//中間的交換{p2=p1;p1=p1->next;if(p1->com>p1->next->com){p2->next=p1->next;p1->next=p1->next->next;p2->next->next=p1;p1=p2->next;//交換}}}p1=stu;do{p1->display();p1=p1->next;}while(p1);}voidstudent::peng()//按英語成績排序{student*p1,*p2;intn;p1=stu;n=1;while(p1->next){n++;p1=p1->next;}couten>p1->next->en)//如果頭結點大於第二個的{p2=p1->next;p1->next=p1->next->next;p2->next=p1;//頭結點交換stu=p2;}p1=stu;while(p1->next->next)//中間的交換{p2=p1;p1=p1->next;if(p1->en>p1->next->en){p2->next=p1->next;p1->next=p1->next->next;p2->next->next=p1;p1=p2->next;//交換}}}p1=stu;do{p1->display();p1=p1->next;}while(p1);}voidstudent::staxis()//排序{charc;cout>c;switch(c){case'1':pnumb();break;case'2':peng();break;case'3':pmat();break;case'4':pcomp();break;case'5':return;}}voidstudent::ssave()//保存到文件{charc;cout>c;if(toupper(c)!='Y')return;ofstreamtfile("date.txt",ios::binary);student*p=stu;while(p)//寫入文件{tfilenext;}tfile.close();coutnext;deletep;p=stu;}ifstreamtfile("date.txt",ios::binary);charname1[20];intnum1;charsex;doubleen1,ma1,com1,ave1,age1;tfile>>name1>>num1>>en1>>ma1>>com1>>ave1>>sex>>age1;while(tfile.good()){//創建學生接點student*s;s=stu;s=newstudent(name1,num1,age1,sex,en1,ma1,com1,ave1);s->next=0;s->ave=stu->ave;if(stu)//若已經存在結點{student*p2;p2=stu;while(p2->next)//查找尾結點{p2=p2->next;}p2->next=s;//連接}else//若不存在結點(表空){stu=s;//連接}tfile>>name1>>num1>>en1>>ma1>>com1>>ave1;}tfile.close();cout>a;caozuo(a);cout>w;}while(w=='y');}//利用while語句又回到了前面的循環以前幫同學寫的,貼出來供大家參考,稍微修改一下就行,希望對樓主有幫助,呵呵...

⑥ 利用鏈表寫的C語言學生成績管理系統,包括刪除,添加等功能

有個以前練習寫的。
//利用單鏈表編寫一個學生成績系統。(具有查詢成績、修改成績、刪除成績、添加成績、全班平均等功能。)
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAXSIZE 100
typedef char nametype;
typedef float gradetype;
typedef struct node{
nametype name[MAXSIZE];
gradetype grade;
struct node *next;
}linklist,*plinklist;

plinklist init(){
plinklist L;
L=(plinklist)malloc(sizeof(linklist));
;
L->next =NULL;
return L;
}

plinklist creat_tail(plinklist L){
plinklist s;
printf("name & grade:");
s=(plinklist)malloc(sizeof(linklist));
scanf("%s%f",s->name,&s->grade);
s->next=L->next;
L->next=s;
return L;
}

plinklist locate_name(plinklist L,nametype x[]){
plinklist p;
p=L;
while(p->next!=NULL){
p=p->next;
if(strcmp(p->name,x)==0)return p;
}
return NULL;
}
int delete_list(plinklist L,plinklist p){
plinklist q=L;
while(q->next!=NULL){
if(q->next ==p) break;
q=q->next ;
}
if(q->next ==p){
q->next =p->next ;
free(p);
return 1;
}
else{
printf("不在該表中\n");
return 0;
}
}
/*********平均分數***********/
void average(plinklist L){
float i;
float sum=0.0;
plinklist p=L;
for(i=0;p->next!=NULL;i++){
p=p->next ;
sum=sum+p->grade;
}
printf("%.2f\n",sum/i);
}
/*******添加成績*************/
void insert_linklist(plinklist L){
L=creat_tail(L);
putchar(10);
printf("insert succeed\n");
}
/**********成績查找**********/
void locate(plinklist L){
nametype name[MAXSIZE];
plinklist p;
printf("name search:");
scanf("%s",name);
putchar(10);
p=locate_name(L,name);
printf("%s %.2f\n",p->name,p->grade);
}
/**********修改成績**************/
void Amendment(plinklist L){
nametype name[MAXSIZE];
plinklist p;
printf("name:");
scanf("%s",name);
putchar(10);
p=locate_name(L,name);
printf("輸入修改信息,姓名與分數:");
scanf("%s%f",p->name,&p->grade);
printf("\nAmendment succeed\n");
}
/**********刪除成績*********/
void del(plinklist L){
nametype name[MAXSIZE];
plinklist p;
printf("name delete:");
scanf("%s",name);
putchar(10);
p=locate_name(L,name);
if(delete_list(L,p))
printf("delete succeed\n");
}
main()
{
int n,i;
/******創建學生信息*********/
plinklist H;
H=init();
printf("輸入學生數量");
scanf("%d",&n);
for(i=0;i<n;i++)
H=creat_tail(H);
putchar(10);
printf("*****成績查詢*****\n");
locate(H);
printf("****修改成績*****\n");
Amendment(H);
printf("****刪除成績*****\n");
del(H);
printf("****添加成績*****\n");
insert_linklist(H);
printf("****全班平均*****\n");
average(H);
}

⑦ c語言 學生管理系統

#include <stdlib.h>
#include <stdio.h>
#include <iostream>
#include <string>
#include <fstream>
using namespace std;

struct Node//定義鏈表結點
{

char* class_0;//班級
int number;
char* name;//姓名
float elec;//電子技術成績
float c_prog;//C程序設計成績
float media;//多媒體技術成績
float eng;//大學英語成績
float math;//高等數學成績
float sport;//大學體育成績
float polity;//馬克思主義政治經濟學成績
float ave;//平均成績
int order;//名次
Node* link;
Node(){link=NULL;}
Node(int _number,char* _class_0,char* _name,float _elec,
float _c_prog,float _media,float _eng,float _math,
float _sport,float _polity,float _ave,int _order,Node* next)
{
number=_number;
class_0=new char[21];
strcpy(class_0,_class_0);
name=new char[9];
strcpy(name,_name);
elec=_elec;
c_prog=_c_prog;
media=_media;
eng=_eng;
math=_math;
sport=_sport;
polity=_polity;
ave=_ave;
order=_order;
link=next;
}
~Node()
{
delete []class_0;
delete []name;
}

};
class StudentScore
{
private:
Node* first;//鏈表的頭指針
int choice;//選擇數據的讀入方式
int fileNum;//當前文件數減一
int fileLoc;//定位當前文件
string* fileName;
int operChoice;
int RecordLength;
public:
StudentScore();
void Save();
void BuildList();//手工建立成績鏈表
void ReadInfo(int k);//從內存中讀入學生信息
void ClearList();
void Statistic();
void Sort();
void Add();
void Delete();
void PrintList();
void Menu();
};
StudentScore::StudentScore()
{
RecordLength=0;
operChoice=0;
first=NULL;
choice=0;
fileLoc=0;
fileNum=0;
fileName=new string[10];//最多可以存10個文件
}
int GetOrder(Node* first,float ave);
void StudentScore::BuildList()
{
int _number;//學號
char* _class_0=new char[21];//班級
char* _name=new char[9];//姓名
float _elec;//電子技術成績
float _c_prog;//C程序設計成績
float _media;//多媒體技術成績
float _eng;//大學英語成績
float _math;//高等數學成績
float _sport;//大學體育成績
float _polity;//馬克思主義政治經濟學成績
float _ave;//平均成績
int _order;//名次
char c;
Node *p,*r=NULL;
first=NULL;
cout<<"您要輸入學生成績信息?"<<endl;
while((c=getchar())=='n');
while(tolower(c)!='n')
{
cin>>_class_0;//班級
cin>>_number;
cin>>_name;//姓名
cin>>_elec;
cin>>_c_prog;
cin>>_media;
cin>>_eng;
cin>>_math;
cin>>_sport;
cin>>_polity;
_ave=(_elec+_c_prog+_media+_eng+_math+_sport+_polity)/7;//求得平均成績
_order=GetOrder(first,_ave);

p=new Node(_number,_class_0,_name,_elec,
_c_prog,_media,_eng,_math,_sport,_polity,
_ave,_order,NULL);//建立一個新的結點儲存信息

if(first!=NULL)
r->link=p;
else first=p;
r=p;
RecordLength++;
cout<<"您要輸入學生成績信息?"<<endl;
while((c=getchar())=='n');
}
}
int GetOrder(Node* first,float ave)//名次記錄有嚴重問題
{
int order=1;
Node* temp=first;
for(;temp;temp=temp->link)
{ if(temp->ave>ave) order++;
if(temp->ave<ave) (temp->order)++;
}
return order;
}

void StudentScore::Statistic()
{
Node* temp=first;
float a_elec=0.0;//電子技術成績
float a_c_prog=0.0;//C程序設計成績
float a_media=0.0;//多媒體技術成績
float a_eng=0.0;//大學英語成績
float a_math=0.0;//高等數學成績
float a_sport=0.0;//大學體育成績
float a_polity=0.0;//馬克思主義政治經濟學成績
int i=0;
while(temp)
{
a_elec+=temp->elec;
a_c_prog+=temp->c_prog;
a_media+=temp->media;
a_eng+=temp->eng;
a_math+=temp->math;
a_sport+=temp->sport;
a_polity+=temp->polity;
i++;
temp=temp->link;
}
a_elec=a_elec/i;
a_c_prog=a_c_prog/i;
a_media=a_media/i;
a_eng=a_eng/i;
a_math=a_math/i;
a_sport=a_sport/i;
a_polity=a_polity/i;
cout<<"電子技術平均成績為:"<<a_elec<<endl;
cout<<"c程序設計平均成績為:"<<a_c_prog<<endl;
cout<<"多媒體技術平均成績為:"<<a_media<<endl;
cout<<"英語平均成績為:"<<a_eng<<endl;
cout<<"高等數學平均成績為:"<<a_math<<endl;
cout<<"體育平均成績為:"<<a_sport<<endl;
cout<<"政治平均成績為:"<<a_polity<<endl;
}
void StudentScore::Delete()
{
int studNum;
Node* p;
Node* temp=first;
cout<<"請輸入要刪除的學生學號"<<endl;
cin>>studNum;
float average;
for(;temp;temp=temp->link)
{
cout<<temp->number;

if(temp->number==studNum)
{
average=temp->ave;

if(temp==first)//說明是第一次
{
first=first->link;
delete temp;
break;//如果不跳出的話 temp=temp->link會出錯
}
else
{
p->link=temp->link;
delete temp;
break;
}
}
p=temp;
RecordLength--;

}
//下面修改學生排名
temp=first;
for(;temp;temp=temp->link)
if(temp->ave<average) temp->order--;

}
void StudentScore::Add()
{
int _number;//學號
char* _class_0=new char[21];//班級
char* _name=new char[9];//姓名
float _elec;//電子技術成績
float _c_prog;//C程序設計成績
float _media;//多媒體技術成績
float _eng;//大學英語成績
float _math;//高等數學成績
float _sport;//大學體育成績
float _polity;//馬克思主義政治經濟學成績
float _ave;//平均成績
int _order;//名次
char c;
Node *p,*r=NULL;
r=first;
while(r->link)
r=r->link;

// first=NULL;
cout<<"您要輸入學生成績信息?"<<endl;
while((c=getchar())=='n');
while(tolower(c)!='n')
{
cin>>_class_0;//班級
cin>>_number;
cin>>_name;//姓名
cin>>_elec;
cin>>_c_prog;
cin>>_media;
cin>>_eng;
cin>>_math;
cin>>_sport;
cin>>_polity;
_ave=(_elec+_c_prog+_media+_eng+_math+_sport+_polity)/7;//求得平均成績
//寫一個返回排名的程序
_order=GetOrder(first,_ave);

p=new Node(_number,_class_0,_name,_elec,
_c_prog,_media,_eng,_math,_sport,_polity,
_ave,_order,NULL);//建立一個新的結點儲存信息

if(first!=NULL)
r->link=p;
else first=p;
r=p;
RecordLength++;
cout<<"您要輸入學生成績信息?"<<endl;
while((c=getchar())=='n');
}

}
void StudentScore::Sort()//簡單bubble排序從高分到低分排序
{
int i=0;
Node* temp=first;
Node* before;
// Node* p=first;
for(;temp->link;)
{
if(temp->ave<temp->link->ave)
{

if(temp==first)//說明是第一個結點
{
first=first->link;
// p=temp;
// temp=temp->link;
temp->link=temp->link->link;
first->link=temp;
before=first;
}
else//不是第一個結點
{
before->link=temp->link;
temp->link=temp->link->link;
before->link->link=temp;
before=before->link;
}
}
else
{
temp=temp->link;
}

i++;//計算次數
}
for(;i>0;i--)
{
temp=first;
for(int j=0;j<i;j++)
{
if(temp->ave<temp->link->ave)
{
cout<<"small!"<<endl;
if(temp==first)//說明是第一個結點
{
first=first->link;
// p=temp;
// temp=temp->link;
temp->link=temp->link->link;
first->link=temp;
before=first;
}
else//不是第一個結點
{
before->link=temp->link;
temp->link=temp->link->link;
before->link->link=temp;
before=before->link;
}
}
else
{
temp=temp->link;
}
}
}

}
/*
bool IsSorted(Node* first)
{
for(;first;first=first->link)
if(first->ave<first->link->ave) return false;
return true;
}*/

void StudentScore::PrintList()//列印鏈表程序
{
cout<<"The list contains:"<<endl;
Node* temp=first;
for(;temp;temp=temp->link)
{
cout<<temp->class_0<<","<<temp->name<<endl;
cout<<temp->order<<endl;
}
}

void StudentScore::ClearList()//清除鏈表
{
Node* p=new Node;
while(first)
{
p=first->link;
delete first;
first=p;
}
}

//讀函數
void StudentScore::ReadInfo(int k)//讀第k個文件的信息存入鏈表
{
// int wordLength;//記錄子段長度
int _number;//學號
char* _class_0=new char[21];//班級
char* _name=new char[9];//姓名
float _elec;//電子技術成績
float _c_prog;//C程序設計成績
float _media;//多媒體技術成績
float _eng;//大學英語成績
float _math;//高等數學成績
float _sport;//大學體育成績
float _polity;//馬克思主義政治經濟學成績
float _ave;//平均成績
int _order;//名次
Node *p,*r=NULL;
first=NULL;
ifstream Infile(fileName[k].c_str());
if(!Infile)
{
cout<<"file is not present!"<<endl;
return;
}
Infile>>RecordLength;
cout<<RecordLength;
for(int i=0;i<RecordLength;i++)
{
Infile>>_class_0;//班級
// cout<<_class_0;
Infile>>_number;
Infile>>_name;//姓名
Infile>>_elec;
Infile>>_c_prog;
Infile>>_media;
Infile>>_eng;
Infile>>_math;
Infile>>_sport;
Infile>>_polity;
Infile>>_ave;
Infile>>_order;
_ave=(_elec+_c_prog+_media+_eng+_math+_sport+_polity)/7;//求得平均成績
//寫一個返回排名的程序
_order=GetOrder(first,_ave);

p=new Node(_number,_class_0,_name,_elec,
_c_prog,_media,_eng,_math,_sport,_polity,
_ave,_order,NULL);//建立一個新的結點儲存信息

if(first!=NULL)
r->link=p;
else first=p;
r=p;
}

}
void StudentScore::Save()
{
string tempName;
cout<<"請輸入將要保存的文件名:"<<endl;
//要判斷是否跟現有文件重名
cin>>tempName;
ofstream savefile(tempName.c_str());//要做一個轉換
Node* temp=first;
savefile<<RecordLength<<endl;
for(;temp;temp=temp->link)
{
savefile<<temp->class_0<<" "<<temp->number<<" "<<temp->name<<" "<<temp->elec<<" "
<<temp->c_prog<<" "<<temp->media<<" "<<temp->eng<<" "<<temp->math<<" "
<<temp->sport<<" "<<temp->polity<<" "<<temp->ave<<" "<<temp->order<<endl;
}
savefile.close();

//讀取文件表信息
ifstream Readfileinfo("FileRecord.txt");
Readfileinfo>>fileNum;
for(int i=0;i<fileNum;i++)
Readfileinfo>>fileName[i];
Readfileinfo.close();
fileNum++;
fileName[i]=tempName;
//修改文件表信息
ofstream changefile("FileRecord.txt");
changefile<<fileNum<<endl;
for(i=0;i<fileNum;i++)
changefile<<fileName[i]<<endl;
changefile.close();
}

void StudentScore::Menu()
{
cout<<"請您選擇數據的讀入方式:"<<endl;
cout<<"(1) 重新手動建立一份新的數據表"<<endl;
cout<<"(2) 從文件中讀入數據"<<endl;
cout<<"請選擇:";
cin>>choice;
if(choice==1)
{
BuildList();
}
if(choice==2)
{
cout<<"當前有如下文件,請選擇讀入文件:"<<endl;
ifstream fileRecord("fileRecord.txt");
if(!fileRecord)
{
cout<<"fileRecord is not present!"<<endl;
return;
}
fileRecord>>fileNum;
cout<<"當前有"<<fileNum<<"個文件:"<<endl;
for(int i=0;i<fileNum;i++)
{
fileRecord>>fileName[i];
cout<<fileName[i]<<" ";
}
cout<<"請您選擇一個文件:";
cin>>fileLoc;
ReadInfo(fileLoc-1);
PrintList();

}
cout<<"請選擇您需要的操作:"<<endl;
cout<<"(1) 統計學生各科成績"<<endl;
cout<<"(2) 刪除某個學生成績記錄"<<endl;
cout<<"(3) 增加某個學生成績記錄"<<endl;
cout<<"(4) 在鏈表中為所有學生成績記錄排序"<<endl;
cin>>operChoice;
if(operChoice==1)
Statistic();
if(operChoice==2)
Delete();
if(operChoice==3)
Add();
if(operChoice==4)
Sort();
Save();
ClearList();
}

int main()
{
cout<<"//////////////////////////////////"<<endl;
cout<<"歡迎使用學生成績管理系統!"<<endl;
cout<<"//////////////////////////////////"<<endl;
cout<<endl;
cout<<endl;
StudentScore s;
s.Menu();
return 0;
}