C++課程設計 單鏈表-學生信息管理系統(tǒng)

學生信息管理系統(tǒng)設計文檔設計任務描述為了實現(xiàn)學籍管理的簡單化，我們基于VisualC++集成開發(fā)環(huán)境編寫了“學生信息管理系統(tǒng)”軟件，該軟件適用于所有windows操作系統(tǒng)，面向廣大用戶，界面簡潔，操作簡單。此軟件主要是實現(xiàn)對學生學籍信息進行系統(tǒng)化的管理，可以對學生基本信息進行添加、刪除、查找、修改以及對學生成績的管理，主要是根據(jù)學生的學號及其姓名進行操作的。該軟件可以更加方便管理者管理學生學籍信息。功能需求說明該系統(tǒng)所需要的功能有：1、鏈表的建立；2、學生信息的插入；3、學生信息的查詢；4、學生信息的輸出；5、學生信息的修改；6、學生信息的刪除；7、良好的歡迎選擇界面。三、總體方案設計一、實現(xiàn)任務的方法1、在歡迎選擇界面中，使用Switch這一選擇結(jié)構(gòu)來連接程序的執(zhí)行和用戶的命令；2、在從學生信息的建立直到刪除，都是使用鏈表的相關知識；3、在定義學生信息時，建立一個Inform類；在定義學生課程成績時，自定義了一個achieve結(jié)構(gòu)體；總體結(jié)構(gòu)三、模塊劃分（1）鏈表的建立。（2）對鏈表信息的插入。（3）對鏈表信息的查找。（4）對鏈表信息的輸出。（5）對鏈表信息的刪除。（6）對鏈表信息的修改。課程成績信息作為附加信息，穿插于各個模塊中。數(shù)據(jù)結(jié)構(gòu)說明一、自定義的數(shù)據(jù)結(jié)構(gòu)：1、achieve（課程成績）用于存放課程成績信息包括課程數(shù)、課程名、成績、學分、總分和平均分。2、inform（學生基本信息）用于存放學生基本信息，包括姓名、學號、性別等。3、結(jié)點結(jié)構(gòu)-Nodetype,定義了數(shù)據(jù)域inform和指針域next;二、類Student用于存放處理學生信息的各個功能函數(shù)，private成員是鏈表的頭指針。各模塊設計說明一、建立：首先：建立一個空鏈表：Student::Student(){head=newNodetype;head->next=NULL;表明這是一個空鏈表cout<<"請建立鏈表\n";}然后建立鏈表：二、添加：按照學號從小到大的順序插入：三、輸出：將鏈表的數(shù)據(jù)輸出，由于上述操作，輸出時會按照學號從小到大的順序輸出。四、查找：利用學號和姓名兩種方式進行查找，查找時主要是遍歷鏈表進行判斷while(p!=NULL&&(d==1&&strcmp(input,p->data.num)!=0)||(d==2&&strcmp(input,p->)!=0)){p=p->next;}//遍歷鏈表查找符合要求的節(jié)點五、刪除：利用節(jié)點的刪除操作，找到鏈表中第i-1個結(jié)點，修改其指向后繼的指針：q=p->next;p->next=q->next;delete(q);六、更改：利用查找的操作，查到后在進行重新輸入的操作；測試情況說明測試一：學生信息的輸入和輸出都正常，但是查找、刪除和修改時都只能對第一個數(shù)據(jù)進行操作，如下圖所示：但是當要進行查找、刪除、修改操作時，系統(tǒng)只能對第一個對象進行操作查看程序時，發(fā)現(xiàn)查找函數(shù)、刪除和修改函數(shù)都有個邏輯錯誤全部修改后，程序的上述錯誤就沒再出現(xiàn)了。錯誤二：當提示是否輸入課程成績信息時，輸入第一門課程名時，會出現(xiàn)無窮循環(huán)但當輸入第一門課程后就會出現(xiàn)下圖所示狀況：對于這種狀況，我百思不得其解，后來請教其他同學，他告訴我錯誤在于聲明課程成績信息時出錯了應該為二維數(shù)組，修改之后，課程成績輸入輸出便正常了錯誤三：輸入學生信息時不按照學號大小順序，輸出結(jié)果時也不按照從小到大的順序輸出。如下圖所示后來查看程序，發(fā)現(xiàn)插入函數(shù)（insert）中判斷新插入的數(shù)據(jù)的位置時出現(xiàn)問題應該為strcmp(p->data.num,x.num)<0;之后輸出正確了！評價和改進意見（1）不足：=1\*GB3①程序可能存在冗雜之處。=2\*GB3②軟件功能有限。=3\*G