數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)

1、理工夫數(shù)學(xué)與計(jì)算科學(xué)學(xué)院實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)項(xiàng)目名稱線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)所屬課程名稱:數(shù)據(jù)結(jié)構(gòu)A實(shí)驗(yàn)類型:驗(yàn)證性實(shí)驗(yàn)日期:2012年4月5號班級：信管10-02班學(xué)號：201044070218姓名：張松濤成績：一、實(shí)驗(yàn)概述:【實(shí)驗(yàn)?zāi)康摹?1)、線性表的邏輯結(jié)構(gòu)特征。 、總存在第一個(gè)和最后一個(gè)元素。 、除第一個(gè)元素以外，每一個(gè)元素總存在唯一一個(gè)直接前驅(qū)元素。 、除最后一個(gè)元素以外，每一個(gè)元素總存在唯一一個(gè)直接后驅(qū)元素。、順序表的特征。 、邏輯關(guān)系上相鄰的物理位置上也相鄰。 、是一種隨機(jī)存儲結(jié)構(gòu)，可以用一個(gè)簡單直觀的公式來表示每一個(gè)元素的地址。(3)學(xué)會定義線性表的鏈?zhǔn)酱鎯︻愋停瑢?shí)現(xiàn) C程序的基本結(jié)構(gòu)，

2、對線性表的 一些基本操作和具體的函數(shù)定義。掌握順序表的基本操作，實(shí)現(xiàn)順序表的插入、 刪除、查找以及求并集等運(yùn)算?！緦?shí)驗(yàn)原理】/-線性表的單鏈表存儲結(jié)構(gòu)-typedef struct LNodeElemType data;struct LNode *n ext;LNode, *Li nkList;【實(shí)驗(yàn)環(huán)境】實(shí)驗(yàn)的環(huán)境：VC+二、實(shí)驗(yàn)內(nèi)容：【實(shí)驗(yàn)方案】編寫主函數(shù)，調(diào)用初始化，建立線性鏈表的算法以及插入和刪除算法。調(diào) 試運(yùn)行輸入數(shù)據(jù)得出結(jié)果并進(jìn)行分析【實(shí)驗(yàn)過程】（實(shí)驗(yàn)步驟、記錄、數(shù)據(jù)、分析）將程序輸入VC6.0中tinelude CsUUb.roRdi'flnr 1RUE 1BdnFlnP

3、 FALSE DWefiUP OK 1MefllN! ElWOfl Bdcfinr INFEASIBLE -1HdPfinP nUTRFLOU -?tfpedef Int Stat>u&tgpprdrf inktypc-dc-F sti'iKt LHodrC EIprTP? ifati； strict Lmde* 4<ne*t t Lltfdrr M-inAcLis-t;Statu% L IgE Hn5；vrt_L(L iaklLa int 1, Fl*Mljjpp p)LiaAiLiFt pR£； i” aML? j-fl； hkiie(fUo-p-&g

4、t;mxi：;*j;/ return EtRHR;s 叫 IL inhLi5t)vull4E (EiieDfl L rtodr);號一尊 mtQ"?JP>A£!kt-S；rrtui'ia UK 1 Ct IllCiDK-li' DStatus LIsttflUf-L(LlikJLl5t&L ,iflt l3Elt*irp?init j；iiiiii le<P ->ne m tifrft <1-1) p -|>->npxt ;* j; lF(tCp->n*Kt)i| j>l-n return ERRURt

5、 qi-p- >nrxt; p'->next',q|->nc3ct;p-q->dAtJ； return OH;void Cri?atpList_LLinkLlst 4LIL. int inj< Ut 1； LlrkLlft p;L-LinkL15tiullD：(5izi!ci"LNa*<lt); L->hP»t-HUI L;1)0-(LinkListPMl 19LcslzHjf(LNud):占匚 antRHp->data ;> >A7Cr*dtrLiat_L 'Etatubs :El.CiM

6、_L(LinkLi.sl L P int i. ElrnTjipr al*H4.i5t p；.int Jtp-L->nrxt;j-lsMh-liDfnuii； +*j；lF(lpnpi)rB>tMFtfi ERROKie»ip-><lat-a: rp-turn TIK;void iMlnO(LinftList L ap;int j pii;£le«Tup«；"簾耳用劉!*訐索:t義謂著入惋想創(chuàng)離詁少亍程職窗亍);Bn；;創(chuàng)遷讎鼬矚車戡Cr?ireli5t_UL, n)用耳牯!1far(p-L->Miit；ft-HU

7、LLs»-p Xient) /丿看出自己別才輸入就歎毎對int f(“衙警扎拒査找第幾亍元柔' ? MCMFE*” U)；書兀":匸衛(wèi)CetLl«n LL, 1.砒牛 U£li .E pM時(shí)F l “”初WT理)討嬉出査按迂垂.” l*t F t “謂省扎悄在第幾個(gè)； a«»f < PW"ti .«r)討/柿 jSA陌位工LictInsart_LL. i.時(shí)話硝用算法2一哦k兀菲 f nr(|>-Bi->r>Pstt ;pf-HULL3lprint FC'Sdi>翻料&

8、quot;printf t"n"J ;M襯±|J&人后Hl吉果 »TMFr“；*皆 X2£ II 用亍十-scanFCd'撿i)；"喻入則床元素的位萱LlstBelet9_LCL.i.e5;/調(diào)用算法 2-仙 4=ai*(p=L->npxt ；p*=NULL ;p=p->neSit) printFC'd '"->(1313);printFC-Vn11)輸出刪除后年的結(jié)呆>編譯之后發(fā)現(xiàn)錯(cuò)誤，error C2144: syntax error : missing '

9、' before type'int'。缺少分號cwFifntf1 * vikj? Uh Cif i iiaj住1 Ut t iAWifijKiftT4t«r110) S F4t41 emr C100li：«M .F Fil* FkMirrw e-n<vti*f cl.en-.1 .«*j - Z err«r(f, II懦j修改之后，在編譯一次。沒有錯(cuò)誤Configuration: 1 - Uin32 DebugCompiling.*.1 ,cpp1>obj - 0 error(s), O warningCs)連接沒有問

10、題ConFiguration: 1 - Win32 Debug Linking1 .exe - 0 error(s), 0 uarning(s)【實(shí)驗(yàn)結(jié)論】（結(jié)果）【實(shí)驗(yàn)小結(jié)】（收獲體會）1. 實(shí)驗(yàn)程序應(yīng)該多些注釋，這樣方便別人讀懂你的程序。2. 程序運(yùn)行過程中要多添加printf語句，提示程序員屬于什么數(shù)據(jù)。3. 寫程序時(shí)要細(xì)心，不要漏分號。三、指導(dǎo)教師評語及成績：評語評語等級優(yōu)良中各及不及格1.實(shí)驗(yàn)報(bào)告按時(shí)完成，字跡清楚，文字?jǐn)⑹隽鲿?，邏輯?強(qiáng)2.實(shí)驗(yàn)方案設(shè)計(jì)合理3.實(shí)驗(yàn)過程（實(shí)驗(yàn)步驟詳細(xì) ，記錄完整，數(shù)據(jù)合理，分析 透徹）4實(shí)驗(yàn)結(jié)論正確.成績：指導(dǎo)教師簽名：批閱日期：附錄1源程序#i

11、nclude <stdio.h>#i nclude <stdlib.h>#defi ne TRUE 1#defi ne FALSE 0#defi ne OK 1#defi ne ERROR 0#defi ne INFEASIBLE -1#defi ne OVERFLOW -2typedef int Status;typedef int ElemType;typedef struct LNodeElemType data;struct LNode *n ext;LNode, *Li nkList;Status ListI nsert_L(L in kList&L,

12、 int i, ElemType e)Lin kList p,s;int j;/p=L; j=0;while(p&&j<i-1) p=p-> next;+j; if(!p|j>i-1) return ERROR; s=(L in kList)malloc(sizeof(LNode); s->data=e;s->n ext=p->n ext;p_>n ext=s;return OK;/List In sert_LStatus ListDelete_L(LinkList&L,int i,ElemType &e) Lin kL

13、ist p,q;int j;p=L;j=O;while(p->n ext&&j<i_1)p=p_ >n ext;+j;if(!(p->next)|j>i-1) return ERROR;q=p->n ext; p_>n ext=q _>n ext;e=q->data; free(q);return OK;/ListDelete_Lvoid CreateList_L(L in kList &L, int n) int i;Lin kList p;L=(L in kList)malloc(sizeof(LNode);L-

14、> next=NULL;for(i=n;i>0;-i)p=(L in kList)malloc(sizeof(LNode);scan f("%d"，& p->data);p->n ext=L->n ext;L->n ext=p;/CreateList LStatus GetElem_L(L in kList L, int i, ElemType &e)Lin kList p;int j;p=L->n ext;j=1;while(p&&j<i)p=p->n ext; +j;if(!p|j&g

15、t;i)return ERROR;e=p_>data;return OK;/GetElem_Lvoid mai n() Lin kList L,p;int i,n;ElemType e;/將要用到得元素定義prin tf("請輸入你想創(chuàng)建多少個(gè)元素的鏈表");scan f("%d", &n); /輸入創(chuàng)建鏈表的數(shù)據(jù)個(gè)數(shù)CreateList_L(L, n);/調(diào)用算法 2.10for(p=L-> next;p!=NULL;p=p-> next) /輸出自己剛才輸入的數(shù)據(jù)prin tf("%d ",p->d

16、ata);prin tf("n ”);prin tf("請輸入想查找第幾個(gè)元素");scan f("%d", & i); /查找元素的位置GetElem_L(L, i, e);/調(diào)用算法2.8prin tf("e=%dn",e);輸出查找的元素prin tf(”請輸入想在第幾個(gè)元素位置前插入元素scan f("%d%d"，&i,& e);/輸入插入兀素的位置ListInsert_L(L, i, e);/調(diào)用算法2.9插入元素for(p=L->n ext;p!=NULL;p=p

17、->n ext)prin tf("%d ”,p->data);prin tf("n");輸出插入后的結(jié)果prin tf("請輸入想刪除第幾個(gè)元素");scan f("%d", &i);/輸入刪除元素的位置ListDelete_L(L,i,e);調(diào)用算法2.10for(p=L->n ext;p!=NULL;p=p->n ext)prin tf("%d ",p->data);prin tf("n");輸出刪除后年的結(jié)果8附錄2:實(shí)驗(yàn)報(bào)告填寫說明1 實(shí)驗(yàn)項(xiàng)目名稱： 要求與實(shí)驗(yàn)教學(xué)大綱一致。2 實(shí)驗(yàn)?zāi)康模耗康囊鞔_，要抓住重點(diǎn)，符合實(shí)驗(yàn)教學(xué)大綱要求。3 實(shí)驗(yàn)原理：簡要說明本實(shí)驗(yàn)項(xiàng)目所涉及的理論知識。4.實(shí)驗(yàn)環(huán)境：實(shí)驗(yàn)用的軟、硬件環(huán)境。5 實(shí)驗(yàn)方案（思路、步驟和方法等）：這是實(shí)驗(yàn)報(bào)告極其重要的內(nèi)容