數(shù)據(jù)結構實驗報告線性表的鏈式表示和實現(xiàn)

1、理工夫數(shù)學與計算科學學院實驗報告實驗項目名稱線性表的鏈式表示和實現(xiàn)所屬課程名稱:數(shù)據(jù)結構A實驗類型:驗證性實驗日期:2012年4月5號班級：信管10-02班學號：201044070218姓名：張松濤成績：一、實驗概述:【實驗目的】(1)、線性表的邏輯結構特征。 、總存在第一個和最后一個元素。 、除第一個元素以外，每一個元素總存在唯一一個直接前驅元素。 、除最后一個元素以外，每一個元素總存在唯一一個直接后驅元素。、順序表的特征。 、邏輯關系上相鄰的物理位置上也相鄰。 、是一種隨機存儲結構，可以用一個簡單直觀的公式來表示每一個元素的地址。(3)學會定義線性表的鏈式存儲類型，實現(xiàn) C程序的基本結構，

2、對線性表的 一些基本操作和具體的函數(shù)定義。掌握順序表的基本操作，實現(xiàn)順序表的插入、 刪除、查找以及求并集等運算?！緦嶒炘怼?-線性表的單鏈表存儲結構-typedef struct LNodeElemType data;struct LNode *n ext;LNode, *Li nkList;【實驗環(huán)境】實驗的環(huán)境：VC+二、實驗內(nèi)容：【實驗方案】編寫主函數(shù)，調(diào)用初始化，建立線性鏈表的算法以及插入和刪除算法。調(diào) 試運行輸入數(shù)據(jù)得出結果并進行分析【實驗過程】（實驗步驟、記錄、數(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時F l “”初WT理)討嬉出査按迂垂.” l*t F t “謂省扎悄在第幾個； a«»f < PW"ti .«r)討/柿 jSA陌位工LictInsart_LL. i.時話硝用算法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)輸出刪除后年的結呆>編譯之后發(fā)現(xiàn)錯誤，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修改之后，在編譯一次。沒有錯誤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)【實驗結論】（結果）【實驗小結】（收獲體會）1. 實驗程序應該多些注釋，這樣方便別人讀懂你的程序。2. 程序運行過程中要多添加printf語句，提示程序員屬于什么數(shù)據(jù)。3. 寫程序時要細心，不要漏分號。三、指導教師評語及成績：評語評語等級優(yōu)良中各及不及格1.實驗報告按時完成，字跡清楚，文字敘述流暢，邏輯性 強2.實驗方案設計合理3.實驗過程（實驗步驟詳細 ，記錄完整，數(shù)據(jù)合理，分析 透徹）4實驗結論正確.成績：指導教師簽名：批閱日期：附錄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)建多少個元素的鏈表");scan f("%d", &n); /輸入創(chuàng)建鏈表的數(shù)據(jù)個數(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("請輸入想查找第幾個元素");scan f("%d", & i); /查找元素的位置GetElem_L(L, i, e);/調(diào)用算法2.8prin tf("e=%dn",e);輸出查找的元素prin tf(”請輸入想在第幾個元素位置前插入元素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");輸出插入后的結果prin tf("請輸入想刪除第幾個元素");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");輸出刪除后年的結果8附錄2:實驗報告填寫說明1 實驗項目名稱： 要求與實驗教學大綱一致。2 實驗目的：目的要明確，要抓住重點，符合實驗教學大綱要求。3 實驗原理：簡要說明本實驗項目所涉及的理論知識。4.實驗環(huán)境：實驗用的軟、硬件環(huán)境。5 實驗方案（思路、步驟和方法等）：這是實驗報告極其重要的內(nèi)容