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

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

2、生的相關(guān)信息。（5）統(tǒng)計(jì)功能：分別統(tǒng)計(jì)系統(tǒng)中共有多少人報(bào)名、每個(gè)考生的報(bào)考種類(lèi)的數(shù)量、每種考試類(lèi)別的考生數(shù)量等。二主要內(nèi)容程序主要分為三部分：1.KSBM.h頭文件，2.KSBM.cpp各種實(shí)現(xiàn)功能函數(shù)，3.KSBM_M.cpp主函數(shù)。程序的功能：1.數(shù)據(jù)的錄入與添加 LinkList * InsetList(LinkList *&p)2人數(shù)統(tǒng)計(jì) int ListLength(LinkList *p)3.信息查詢(xún) 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è)計(jì)的基本思想，原理和算法描述人數(shù)統(tǒng)計(jì) 信息查詢(xún)主函數(shù)考生排序 信息修改刪除考生 結(jié)束 輸出 錄入采用鏈表的尾插法；人數(shù)統(tǒng)計(jì)即利用鏈表長(zhǎng)度求出；信息查詢(xún)即匹配關(guān)鍵字循環(huán)一次鏈表，匹配成功就輸出；修改似于查詢(xún)，對(duì)鏈表有改動(dòng)，最后返回鏈表完成修改；刪除考生對(duì)應(yīng)節(jié)點(diǎn)的指針移動(dòng)，并釋放節(jié)點(diǎn)。四源程序及注釋 1. 頭文件KSBM.H頭文件=typedef struct char KH

4、12; /考生考號(hào) char XM12; /考生姓名 char XB4; /性別 char NL4; /年齡 char JG20; /籍貫 char KSLB10; /考試類(lèi)別 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ù)實(shí)現(xiàn)文件KSBM.CPP函數(shù)實(shí)現(xiàn)文件=#include"KSBM.H"#include <iomanip> #include<malloc.h>#include<iostream>u

6、sing namespace std; / 1.報(bào)名表信息添加函數(shù)/=LinkList * InsetList(LinkList *&p) LinkList *L=p;while(L->next!=NULL)L=L->next;LinkList *q;q=(LinkList *)malloc(sizeof(LinkList);cout<<"考號(hào):"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<<"考試類(lèi)別:"cin>>q->data.KSLB; q->next=L->next;L->next=q; return p;/= / 2.報(bào)名表人數(shù)統(tǒng)計(jì)/= int ListLength(LinkList *p)int n=0;LinkList *L=

8、p;while(L->next!=NULL)n+;L=L->next;return n; /= / 3.考生信息的查詢(xún)/=void FindElem(LinkList *p) LinkList *L=p;char y12;cout<<"請(qǐng)輸入需查詢(xún)者的考號(hào)或姓名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<<"考生號(hào) 姓名 性別 年齡 籍貫 考試類(lèi)別 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<<"查無(wú)此人n" /=/ 4.報(bào)名表信息排序 /=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<<"請(qǐng)輸入需修改人的考號(hào)n" cin>>y; while(strcmp(L->data.KH,y)!=0)/|strcmp(L->data.XM,y)!=0) L=L->next;for(;)cout<<"修改哪類(lèi)信息n" cout<<"1.考號(hào) 2.姓名 3.性別 4.年齡 5.籍貫 6.考試類(lèi)別 其它整數(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<<"確認(rèn)更改后信息:n"cout<<"考生號(hào) 姓名 性別 年齡 籍貫 考試類(lèi)別 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<<"請(qǐng)輸入需刪除者的考號(hào)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<<"考生報(bào)名信息表輸出:n"cout<<"-n"cout<<"考生號(hào) 姓名 性別 年齡 籍貫 考試類(lèi)別 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<<" 考生報(bào)名管理系統(tǒng) n&

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

21、 n"cout<<"=n"cout<<" 請(qǐng)選擇0-7進(jìn)行操作 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<<"當(dāng)前報(bào)名人數(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<