大數(shù)據(jù)結(jié)構(gòu)單鏈表實驗報告材料

1、設(shè)計人員相關(guān)信息1. 設(shè)計者、學號和班號：12地信曉婧2. 設(shè)計日期：2014.3. 上機環(huán)境：VC+6.0、程序設(shè)計相關(guān)信息1.實驗題目：編寫一個程序，實現(xiàn)單鏈表的各種基本運算（假設(shè)單鏈表的元素類型為 char），并在此基礎(chǔ)上設(shè)計一個程序，完成如下功能：(1)初始化單鏈表；(2)米用尾插法依次插入兀素a,b,c,d,e;(3)輸出單鏈表(4)輸出單鏈表長度(5)判斷單鏈表是否為空(6)輸出單鏈表第3個元素(7)輸出元素a的位置(8)在第4個元素位置上插入元素f(9)輸出單鏈表(10)刪除第三個元素(11)輸出單鏈表（釋放單鏈表2.實驗項目組成:(1)插入和刪除節(jié)點操作(2)建立單鏈表尾插法建

2、表(3)線性表基本運算在單鏈表中的實現(xiàn)初始化線性表銷毀線性表判斷線性表是否為空表求線性表的長度3.實驗項目的程序結(jié)構(gòu)（程序中的函數(shù)調(diào)用關(guān)系圖）Main1Lin kListJIn itListiCreateListRDispListListLe ngthLi stEmptyGetElemLocateElemListI nsert.ListDelete丿DestroyListJ4. 實驗項目包含的各個文件中的函數(shù)的功能描述：尾插法建表CreateListR :將新節(jié)點插到當前鏈表的表尾上，為此必須增加一個尾指針 r，使其始終指向當前鏈表的尾節(jié)點。初始化線性表InitList:該運算建立一個空的單鏈

3、表，即創(chuàng)建一個頭節(jié)點；銷毀線性表DestroyList :釋放單鏈表占用的存空間，即逐一釋放全部節(jié)點的空間； 判斷線性表是否為空表ListEmpty :若單鏈表沒有數(shù)據(jù)節(jié)點，貝U返回真，否則返回假； 求線性表的長度ListLength :返回單鏈表中數(shù)據(jù)節(jié)點的個數(shù)；輸出線性表DispList :逐一掃描單鏈表的每個數(shù)據(jù)節(jié)點，并顯示各節(jié)點的data域值; 求線性表中某個數(shù)據(jù)元素值 GetElem：在單鏈表中從頭開始找到第i個節(jié)點，若存在第 i個數(shù)據(jù)節(jié)點，則將其data域值賦給變量e；按元素值查找LocateElem :在單鏈表中從頭開始找第一個值域與e相等的節(jié)點，若存在這樣的節(jié)點，則返回邏輯序號

4、，否則返回0;插入數(shù)據(jù)元素ListInsert :先在單鏈表中找到第i-1個節(jié)點*p，若存在這樣的節(jié)點， 將值為e的節(jié)點*s插入到*p節(jié)點的后面；刪除數(shù)據(jù)元素ListDelete :先在單鏈表中找到第i-1個節(jié)點*p，若存在這樣的節(jié)點， 且也存在后繼節(jié)點*q ;刪除*q節(jié)點，返回TRUE否則返回FALSE表示參數(shù)i錯誤。5. 算法描述或流程圖：vincluae <stdio.n> (include <stdlib.h>tjipcdEf struct LhtodlcClcnType dJtJ； struct LHeide "next;l i nkLit;uuir

5、l CredteLi5tR(linkl it ,Flp(ijType j , int n 尼拒專LiiilcLi<£t;ini i;鸚鵜開砂冋頭節(jié)點for(i=O;L<n;i+jL (L in kt 1 E* ) ii Jil I u l ( h I />ij f ( L Ink Li St)；"創(chuàng)建斗節(jié)點 “話環(huán)聲立數(shù)i- ?npMt-nuLL:"匡節(jié)自域置勺初LLuni(I Dr stroll inklist ) /唯按I inkl i st "prfl . «p-pipF >npxi-; "p廣哎&

6、;有5胸百卩畔右戌 uh i lp(p?=HULL單儷玄LPrE*B(pr e)；“樣欣叩“書點PreP；P同歩時楞一嚇節(jié)點|j-prt*>hext ；f n?«(prw);"冊嚇結(jié)車時：卩為HULL, P"指冋尾節(jié)點，釋戎它void inltListtLinikList *&L) &衩姑化1V"創(chuàng)建頭節(jié)點，其n刪誠董為MILLL=( L in k L is t* | nal L o c ( sizccIFC Link List); L->npxt-HULL;int ListLnpty(LirMList*LV»判斷足

7、否為空町 rpfiirnfl >nFxt NHI I ):int I istLengthCl ink! i5t«l17底專init n-B;LhikLibL -p-L-"PfS向頭節(jié)點* *置戈J11 (即頭節(jié)點的序號為町uhl Iv(f->nfltL *-HUI L )n*+：p-p-Jiwxt.;ritbrnriQ："側(cè)卯結(jié)束.耐旨冋見節(jié)滾，耳序號"為節(jié)康于數(shù)uald ui5pLlst(LlnKLi5t«Lj/»i±ij 門興 v<LlnkLlat-L >nmt;"I*宜可開炬工貞wbi

8、ie(pt'WLL)"|J不Yinull.輸出棹節(jié)點:前Oat遍prutf Pp>tlata);p-p-?rex;"p轎向U-會節(jié)戌>prlirtfrvB1*)；lnt GstEUnCLLnBLlft f 1 Elcmiypo 馳)八求姑卜元李值*flnt j-B：LinkLlst *p=L；"Pj*姿頭節(jié)虐j宣為且咲節(jié)點的序號為叮utdle(j<iMp*-t*LL» "It那 2書點p-p=ln*xt;Iifp=HULL"不存在笫i亍救據(jù)節(jié)點！返目return R;else-"存?F策匸個穀鋸節(jié)點

9、，伍回1<e-p->oatd；rvt ut ii 1;lnt LcicjteEi?n(LlnkList *LElenTpe(lnt 1-1:LSfcLbi：時更開姬塾 事期3里開塑節(jié)煤的序號為門whll«(pf-HULLM* >datat-e)"登我d砒值為便前關(guān)*算序號為i<p-p-nxt；1"；>if tpHIM lj和其樸枉元素值為囪¥咸.退叵WKeLurii( 0);"彎在元素恒為的節(jié)直，適旦其邏幢宇弓return(1);>lnt ListlnsertfLinkLlct «CJ-tlnt i

10、TElenTp« 屯元囊唧<lnt J"t;L1-4, .E-l _i H_11 -.1 “丄 ：丑h 1 ;l r 丄 n-11" = n'Lj-iikLi*»t *p-L ; whi 丄jmzp 卜HULL)；鑽諮料門心號和J*+; p-p'>neni;if(pWJLLJ r etui n I als»； rise"找到弟I 1 L節(jié)貞嘰描入倉節(jié)白并返0t'£-( LinM. is tfi)liallK ( El 7*0F(LillCLiE C)；5->data-e;s-3npx

11、t-p->next;p->npnt*5； return true：eint I i5tDpl?tpl Inkl i5t*M rl nt i Flppijipp 恤"丑F*哉棗亍素町hit”；whilstj<i-1C&pf-HULL) <J"；p=p->nPMt;>if(pKJLL>return;elSF( q-p->n&«t;lF(tt一-HULL)ii vtUR ii f d lhvj-q -dal-a; p->nfMt-q->nrxt; Free(qi):return trus1；黠魁

12、護p節(jié)孑加 卩頭節(jié)"的序號粉圍打呃養(yǎng)示辰功捌除笫L牛節(jié)點血 n n1n( j(LlnkLiat"不遼甲奈'LEr h5=<Jh1 f擊Jp片"定罠數(shù)組h 亡tiar e；inrt l.j;tnltListCLi："初姫化卑 fl!衣 L和嗆1| 毎單撫表 LDi$pLi5t(L)；"祠卜單卅魚litLpnqth<LJ;"芝禎衣長衰i-liSttmptp(LJ:"判斷單撻裹是吾対空表cm * $ i尸# *J-P h4= 土 Tf «亠* y 嚴斗 1 "- f * f .- '

13、J EL.->-| f |£L： a遲 y /D -1=節(jié)if(i-=0)puint珂”該哇夷L空Vft")；eluhint#牯 庚為空W”昇 f-fipfrFlen(l"端出申鏈君報素pFzlntF隼二牛兀爭為土 cn'.ej: j=LocateElen(Lf 1 /強生化喜豹止宣 punt I的元素a為宙靭，元董辿“.DLlstlnnrtCL.(f * klspUEtuIiatBalvtvfl,3rt);oipi. lstd； CvstruyListf L>M賞入元耒厚J第軒吧匿"刑空第滬卜兀素"榨罟單備慈L6.實驗數(shù)據(jù)

14、和實驗結(jié)果:z *T;83X2-2'aDGbu2_2.eze*陽性表非空當三個元索為元素&為第丄個元素mihcf debfdePress any k&y to continucs7.出現(xiàn)的問題及解決方法：問題1:void DestroyListC LinkLlst *ftL) <vLinkLlst *preL,*p=£>next; while(p*=HULL)<free(pre);pre=p;p=pr?->next;flguriitnn:- vlr uebug-tDinpilingi.«B2-cppc;%lucurwnts j

15、iid st11ing-.Xddnju15trdtorEcppt; warningkoc«l-p* "和n uriitioot hjiting hwa inlt? ?obf 一 fl errrCs), B tt<irntnqCs)i解決方法:void DestrouListdinkLlst 4L) “稍毀對(LinkList *pre=L,*p=pE£j>next; uhilc(p?=NULL)<rree<pre;pre=p;|j-pri?->iiifxt;卜ft ee(pr);問題2:*0ocuaeTi±2 andVB32-2Pabia(X2H24 o>臺”.979899180181 常単槎賽:G 亢素R為弟丄兀耒WJHVytMUlWHlMl 979«102100101PrtssL