據(jù)結(jié)構(gòu)課程設計：考生報名管理系統(tǒng)

1、數(shù)據(jù)結(jié)構(gòu)課程設計報告課 程 設 計 報 告課程設計名稱：數(shù)據(jù)結(jié)構(gòu) 系 ： 三 系 學生姓名： 班 級： 學 號： 20100311222 成 績： 指導教師： 開課時間： 2011-2012 學年 1 學期一設計題目考生報名管理系統(tǒng)（線性表、查找、排序）考生報名管理系統(tǒng)的設計主要是實現(xiàn)對考生報考相應類別考試的管理和相關操作?；竟δ苋缦拢海?）考試報考息錄入、添加功能:包括考生的考號、姓名、性別、年齡、籍貫、考試類別等信息。（2）報考信息查詢：可以按考生的考號查詢某個考生的報考信息。（3）報考信息排序：按考生的考號排序或按考試類別排序。（4）考生報考信息的修改或刪除：按考生考號修改或刪除某個考

2、生的相關信息。（5）統(tǒng)計功能：分別統(tǒng)計系統(tǒng)中共有多少人報名、每個考生的報考種類的數(shù)量、每種考試類別的考生數(shù)量等。二主要內(nèi)容程序主要分為三部分：1.KSBM.h頭文件，2.KSBM.cpp各種實現(xiàn)功能函數(shù)，3.KSBM_M.cpp主函數(shù)。程序的功能：1.數(shù)據(jù)的錄入與添加 LinkList * InsetList(LinkList *&p)2人數(shù)統(tǒng)計 int ListLength(LinkList *p)3.信息查詢 void FindElem(LinkList *p) 4.考生排序 void SortList(LinkList *&p)5.考生信息修改 LinkList * Re

3、List(LinkList *&p)6.刪除考生 LinkList * DelList(LinkList *&p)7.輸出考生信息表 void DispList(LinkList *p)錄入與添加頭文件三課題設計的基本思想，原理和算法描述人數(shù)統(tǒng)計 信息查詢主函數(shù)考生排序 信息修改刪除考生 結(jié)束 輸出 錄入采用鏈表的尾插法；人數(shù)統(tǒng)計即利用鏈表長度求出；信息查詢即匹配關鍵字循環(huán)一次鏈表，匹配成功就輸出；修改似于查詢，對鏈表有改動，最后返回鏈表完成修改；刪除考生對應節(jié)點的指針移動，并釋放節(jié)點。四源程序及注釋 1. 頭文件KSBM.H頭文件=typedef struct char KH

4、12; /考生考號 char XM12; /考生姓名 char XB4; /性別 char NL4; /年齡 char JG20; /籍貫 char KSLB10; /考試類別 DataType; typedef struct LNodeDataType data; struct LNode * next;LinkList; extern LinkList * InsetList(LinkList *&p) ; / 1 extern int ListLength(LinkList *p); / 2 extern void FindElem(LinkList *p); / 3 exter

5、n void SortList(LinkList *&p); / 4 extern LinkList * ReList(LinkList *&p); / 5 extern LinkList * DelList(LinkList *&p); / 6 extern void DispList(LinkList *p); / 7 =2. 函數(shù)實現(xiàn)文件KSBM.CPP函數(shù)實現(xiàn)文件=#include"KSBM.H"#include <iomanip> #include<malloc.h>#include<iostream>u

6、sing namespace std; / 1.報名表信息添加函數(shù)/=LinkList * InsetList(LinkList *&p) LinkList *L=p;while(L->next!=NULL)L=L->next;LinkList *q;q=(LinkList *)malloc(sizeof(LinkList);cout<<"考號:"cin>>q->data.KH;cout<<"姓名:"cin>>q->data.XM;cout<<"性別:&

7、quot;cin>>q->data.XB;cout<<"年齡:"cin>>q->data.NL;cout<<"籍貫:"cin>>q->data.JG;cout<<"考試類別:"cin>>q->data.KSLB; q->next=L->next;L->next=q; return p;/= / 2.報名表人數(shù)統(tǒng)計/= int ListLength(LinkList *p)int n=0;LinkList *L=

8、p;while(L->next!=NULL)n+;L=L->next;return n; /= / 3.考生信息的查詢/=void FindElem(LinkList *p) LinkList *L=p;char y12;cout<<"請輸入需查詢者的考號或姓名n" cin>>y;while(L!=NULL&&(strcmp(L->data.KH,y)!=0|strcmp(L->data.XM,y)!=0) L=L->next;if(L!=NULL)cout<<"-n"co

9、ut<<"考生號 姓名 性別 年齡 籍貫 考試類別 n"cout<<setiosflags(ios:left)<<setw(11)<<L->data.KH<<setiosflags(ios:left)<<setw(9)<<L->data.XM<<setiosflags(ios:left)<<setw(9)<<L->data.XB<<setiosflags(ios:left)<<setw(12)<<L-&

10、gt;data.NL <<setiosflags(ios:left)<<setw(31)<<L->data.JG<<setiosflags(ios:left)<<setw(0)<<L->data.KSLB<<endl;cout<<"-n"elsecout<<"查無此人n" /=/ 4.報名表信息排序 /=void SortList(LinkList *&p)LinkList *L=p->next,*q,*r;if(L!=N

11、ULL)r=L->next; L->next=NULL; L=r;while(L!=NULL)r=L->next;q=p;while(q->next!=NULL && strcmp(q->next->data.KH,L->data.KH)<0)q=q->next;L->next=q->next;q->next=L;L=r;cout<<"排序完成n"DispList(p);/=/ 5.信息修改/=LinkList * ReList(LinkList *&p) LinkL

12、ist *L;L=p->next;if(L!=NULL)char y12;cout<<"請輸入需修改人的考號n" cin>>y; while(strcmp(L->data.KH,y)!=0)/|strcmp(L->data.XM,y)!=0) L=L->next;for(;)cout<<"修改哪類信息n" cout<<"1.考號 2.姓名 3.性別 4.年齡 5.籍貫 6.考試類別 其它整數(shù)退出" int x;cin>>x; if(x=1) cin&g

13、t;>L->data.KH;cout<<"修改完畢n" if(x=2) cin>>L->data.XM;cout<<"修改完畢n" if(x=3) cin>>L->data.XB;cout<<"修改完畢n" if(x=4) cin>>L->data.JG;cout<<"修改完畢n" if(x=5) cin>>L->data.KSLB;cout<<"修改完畢n&qu

14、ot; else break;cout<<"確認更改后信息:n"cout<<"考生號 姓名 性別 年齡 籍貫 考試類別 n"cout<<setiosflags(ios:left)<<setw(11)<<L->data.KH<<setiosflags(ios:left)<<setw(9)<<L->data.XM<<setiosflags(ios:left)<<setw(9)<<L->data.XB<&l

15、t;setiosflags(ios:left)<<setw(12)<<L->data.NL <<setiosflags(ios:left)<<setw(31)<<L->data.JG<<setiosflags(ios:left)<<setw(0)<<L->data.KSLB<<endl;else cout<<"表為空n" return p;/=/ 6.考生信息的刪除/=LinkList * DelList(LinkList *&p

16、)LinkList *m=p,*s;char y12;cout<<"請輸入需刪除者的考號n" cin>>y; /if(m!=NULL)while(m!=0&&(strcmp(m->next->data.KH,y)!=0)/|strcmp(m->next->data.XM,y)!=0) m=m->next;if(m=0)return NULL; s=m->next; if(s=0) return 0; m->next=s->next; free(s); return p;/=/ 7.考生信

17、息表的輸出 /=void DispList(LinkList *p)LinkList *L;L=p->next;cout<<"考生報名信息表輸出:n"cout<<"-n"cout<<"考生號 姓名 性別 年齡 籍貫 考試類別 n" while(L!=NULL) cout<<setiosflags(ios:left)<<setw(11)<<L->data.KH<<setiosflags(ios:left)<<setw(9)<

18、<L->data.XM<<setiosflags(ios:left)<<setw(9)<<L->data.XB<<setiosflags(ios:left)<<setw(12)<<L->data.NL <<setiosflags(ios:left)<<setw(31)<<L->data.JG<<setiosflags(ios:left)<<setw(0)<<L->data.KSLB<<endl; L=L-

19、>next; cout<<"-n"cout<<" 輸出結(jié)束n" /= =3. 主函數(shù)KSBM_M.CPP主函數(shù)=#include"KSBM.H"#include<iomanip>#include<iostream>using namespace std;int main() LinkList *p;int xz;p=(LinkList *)malloc(sizeof(LinkList);p->next=NULL;B:cout<<" 考生報名管理系統(tǒng) n&

20、quot;cout<<"=n"cout<<" 1.考生初始添加 n"cout<<" 2.考生人數(shù)統(tǒng)計 n"cout<<" 3.考生信息查詢 n"cout<<" 4.考生排序 n"cout<<" 5.考生信息修改 n"cout<<" 6.刪除考生 n"cout<<" 7.輸出考生信息表 n"cout<<" 0.安全退出系統(tǒng)

21、 n"cout<<"=n"cout<<" 請選擇0-7進行操作 n"A:cin>>xz; switch(xz) case 0:cout<<" 謝謝使用n "break;case 1:int K=1;while(K=1) InsetList(p) ; cout<<"是否繼續(xù)添加？（1/0）n" cin>>K; goto B; break;case 2: cout<<"當前報名人數(shù)為:"<<ListLength(p)<<endl; goto B; break;case 3: FindElem(p); goto B; break;case 4: SortList(p); goto B; break;case 5: ReList(p); goto B; break;case 6: DelList(p); goto B; break;case 7: DispList(p); goto B; break;default: cout<