數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)一實(shí)驗(yàn)報(bào)告

1、班級(jí)：姓名：學(xué)號(hào)：實(shí)驗(yàn)一線性表的基本操作實(shí)驗(yàn)?zāi)康?、掌握線性表的定義;2、掌握線性表的基本操作，如建立、查找、插入和刪除等。實(shí)驗(yàn)內(nèi)容定義一個(gè)包含學(xué)生信息( 學(xué)號(hào)，姓名，成績(jī)) 的順序表和鏈表 ( 二選一 ) ，使其具有如下功能:(1)根據(jù)指定學(xué)生個(gè)數(shù)，逐個(gè)輸入學(xué)生信息；(2)逐個(gè)顯示學(xué)生表中所有學(xué)生的相關(guān)信息；(3)根據(jù)姓名進(jìn)行查找，返回此學(xué)生的學(xué)號(hào)和成績(jī)；(4)根據(jù)指定的位置可返回相應(yīng)的學(xué)生信息( 學(xué)號(hào)，姓名，成績(jī) )；(5)給定一個(gè)學(xué)生信息，插入到表中指定的位置；(6)刪除指定位置的學(xué)生記錄；(7)統(tǒng)計(jì)表中學(xué)生個(gè)數(shù)。三、實(shí)驗(yàn)環(huán)境Visual C+四、程序分析與實(shí)驗(yàn)結(jié)果#in clude&l

2、t;stdio.h>#i nclude<malloc.h> #in clude<stdlib.h> #i ncludevstri ng.h> #defi ne OK 1 #defi ne ERROR 0 #defi ne OVERFLOW -2typedef int Status; II 定義函數(shù)返回值類型 typedef struct char num10; II學(xué)號(hào)char name20; II姓名 double grade; II成績(jī) stude nt;typedef stude nt ElemType;typedef struct LNodeElem

3、Type data; II數(shù)據(jù)域struct LNode *next; II指針域LNode,*Li nkList;Status In itList(L in kList & L) II構(gòu)造空鏈表LL=(struct LNode*)malloc(sizeof(struct LNode);L-> next 二 NULL;return OK;歡迎下載2Status GetElem(Li nkList L,i nt i,ElemType & e) /訪問鏈表，找到i 位置的數(shù)據(jù)域 ,返回給 eLin kList p;p=L->n ext;in t j=1;while(p&

4、amp;&j<i)p=p->n ext;+j；if(!p|j>i) return ERROR;e 二 p->data;return OK;Status Search(LNode L,char str,L in kList & p) /根據(jù)名字查找p=L .n ext;while(p)if(strcmp(p->data .n ame,str)=O)return OK; p=p->n ext;歡迎下載3return ERROR;Status ListInsert(LinkList L,int i,ElemType e) /在 i 個(gè)位置插入某個(gè)學(xué)

5、生的信息Lin kList p,s;p=L;in t j=0;while(p&&j<i-1)p=p->n ext;+j;if(!p|j>i-1) retur n ERROR;s=(struct LNode*)malloc(sizeof(LNode);s->data=e;s->n ext=p->n ext;p->n ext 二 s;return OK;歡迎下載4Status ListDelete(LinkList p,int i) /刪除 i 位置的學(xué)生信息in t j=0;while(p-> next )&&(j&

6、lt;i-1)p=p->n ext;+j；if(!(p->next)|(j>i-1) return ERROR;Lin kList q;q=p->n ext;p->n ext=q->n ext;delete q;return OK; void In put(ElemType *e)歡迎下載5printf(" 姓名 :");sca nf("%s",e->n ame);printf(" 學(xué)號(hào) :");sca nf("%s",e->nu m);scaprintf("

7、; 成績(jī) :");nf("%lf",&e->grade);printf ( ”輸入完成nn");void Output(ElemType *e)pri ntf ( ”姓 名： -20sn學(xué) 號(hào) ： -10sn績(jī):%-10.2lfnn",e-> name,e-> nu m,e->grade); int mai n()LNode L;Lin kList p;ElemType a,b,c,d;printf("n *nn");puts （"1. 構(gòu)造鏈表 "）;puts （&quo

8、t;2. 錄入學(xué)生信息 "）；puts （"3. 顯示學(xué)生信息 ”）；puts （"4. 輸入姓名，查找該學(xué)生"）;歡迎下載6puts （"5. 顯示某位置該學(xué)生信息"）；puts （"6. 在指定位置插入學(xué)生信息”）;puts （"7. 在指定位置刪除學(xué)生信息”）;puts （"8. 統(tǒng)計(jì)學(xué)生個(gè)數(shù) "）;puts （"0. 退出 "）;printf("n *nn");int x,choose=-1;while(choose!=0)puts("

9、請(qǐng)選擇 :");sca nf("%d", &choose);switch(choose)case 1:if(I nitList(p)printf(" 成功建立鏈表 nn");elseprintf(" 鏈表建立失敗 nn");break;case 2:printf(" 請(qǐng)輸入要錄入學(xué)生信息的人數(shù)：” );sca nf("%d" ，&x);歡迎下載7for(i nt i=1;i<=x;i+) printf(" 第%d 個(gè)學(xué)生 :n",i);In put(&a

10、mp;a);List In sert (&L,i,a);break;case 3:for(i nt i=1;i<=x;i+)GetElem(&L,i,b);Output (&b);break;case 4:char s20;printf(" 請(qǐng)輸入要查找的學(xué)生姓名：");sca nf("%s",s);if(Search(L,s,p)Output (&(p->data);elseputs （ "對(duì)不起，查無此人 "）;puts("");歡迎下載8break;case 5:p

11、rintf(" 請(qǐng)輸入要查詢的位置:");int id1;sca nf("%d",&id1);GetElem (&L,id1,c);Output (&c);break;case 6:printf (" 請(qǐng)輸入要插入的位置：” );int id2;sca nf("%d",&id2);printf(" 請(qǐng)輸入學(xué)生信息 :n");In put(&d);if(Listl nsert(&L,id2,d)x+;puts(" 插入成功 ");puts(

12、""); else puts ( ”插入失敗 ”)； puts("");break;歡迎下載9case 7:printf(" 請(qǐng)輸入要?jiǎng)h除的位置：” );int id3;sca nf("%d",&id3);if(ListDelete(&L,id3)x-;puts(" 刪除成功 "); puts("");elseputs(" 刪除失敗 "); puts("");break;case 8:歡迎下載10printf （"已錄入

13、的學(xué)生個(gè)數(shù)為:%dnn",x ）; break;prin tf （"nn 謝謝您的使用，請(qǐng)按任意鍵退出nnn" ）;system （"pause" ）;return 0;用戶界面 ：錄示學(xué)生信息該生入姓名，息生息顯示某位置査學(xué)任輸指定包置該學(xué)倩顯指定位置插在找學(xué)計(jì)學(xué)生個(gè)別在學(xué)信出數(shù)統(tǒng)造鏈表入生退構(gòu)入學(xué)生信除生C ;U 茨巧 RANG'Dektop 侏命 S請(qǐng)選擇 :1成功建立鏈表請(qǐng)選擇：(1)根據(jù)指定學(xué)生個(gè)數(shù)，逐個(gè)輸入學(xué)生信息:歡迎下載11r C:Users￥ANGDcsktopLexe反顯示某位置該學(xué)生信息6.在指定位置插入學(xué)生信息7

14、-在指定位置刪除學(xué)生信息8.統(tǒng)計(jì)學(xué)生個(gè)數(shù)U.退岀1丄 * n 丄 1丄丄亠-R J追嚴(yán)a' J *?丄亠1aJJ, 丄 - 4 空 w 丄一注-=丄 1alL* 疏* ! ? ? A * J ii *J, 巴加?書七 f 韋 ? ?:f Fj R FjnJ'rr JI占 r? _r m請(qǐng)選 f:1成功建立陡表請(qǐng)選擇：2請(qǐng)輸入要錄入學(xué)生信息的人數(shù)： 2第 1 個(gè)學(xué)生：姓名 : 林輝濤學(xué)號(hào) ; 15103408成纟責(zé) : 100 輸入完成第 2 個(gè)學(xué)生：姓名 ： 123456 學(xué)號(hào) : 123456矽：99輸入完成請(qǐng)選擇：(2)逐個(gè)顯示學(xué)生表中所有學(xué)生的相關(guān)信息:請(qǐng)選擇 -3蛙名：

15、林溥濤學(xué)號(hào)： 15103408 或績(jī) : 100.00楚名 : 123456 學(xué)號(hào) : 123456 業(yè)績(jī) : gg_ oo請(qǐng)選拜：(3)根據(jù)姓名進(jìn)行查找，返回此學(xué)生的學(xué)號(hào)和成績(jī):請(qǐng)選擇：4請(qǐng)輸入要査找的學(xué)生姓名：林海濤妊居 : 秣海諒學(xué)號(hào) : 151034D8成績(jī) : 100. 00歡迎下載12(4) 根據(jù)指定的位置可返回相應(yīng)的學(xué)生信息 ( 學(xué)號(hào)，姓名，成績(jī) )請(qǐng)選擇：5請(qǐng)輸入要育詢的位置 ； 1 理右 : 襪海清學(xué)號(hào) : 15103408成績(jī) : 100. 00請(qǐng)選擇：(5)給定一個(gè)學(xué)生信息，插入到表中指定的位置:歯選擇：e請(qǐng)轍入要插入的也畫 :2 請(qǐng)輸入學(xué)生信息：654321 學(xué)號(hào) : 654321 成績(jī) ：1 命入完成插入成功請(qǐng)選擇：(6) 刪除指定位置的學(xué)生記錄 :庚選拾請(qǐng)輸入要冊(cè)除的位置 :2JM 除成功請(qǐng)選擇：(7) 統(tǒng)計(jì)表中學(xué)生個(gè)數(shù) :請(qǐng)選擇：3已厲入的學(xué)生個(gè)數(shù)為迄諸選擇：五、實(shí)驗(yàn)總結(jié)數(shù)據(jù)結(jié)構(gòu)是一門專業(yè)技術(shù)基礎(chǔ)課。它要求學(xué)會(huì)分析研究計(jì)算機(jī)加工的數(shù)據(jù)