c語言動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)-資料下載頁
2025-05-11 21:21本頁面
【正文】 xt，因?yàn)?p非空，判斷pdata65,所以， 65應(yīng)該插在 L的后面， 70結(jié)點(diǎn)的前面，插入之后的鏈表為： ? L: 65 80 70 85 ∧ s p 65 s 實(shí)現(xiàn)語句： ? p=Lnext。 ? s=(LNode*)malloc(sizeof(LNode))。 ? sdata=x。 ? snext=p。 ? Lnext=s。 將 82 插入到鏈表 L中 : ? 插入的過程： ? 首先應(yīng)找到 82 應(yīng)在的位置： 82應(yīng)該插在兩個(gè)結(jié)點(diǎn)之間， 82前面結(jié)點(diǎn)的 data域值小于 82；82后面結(jié)點(diǎn)的 data域值大于等于 82；如圖所示： ? L: 65 80 70 85 ∧ 82 實(shí)現(xiàn)語句： ? q=*L。 ? p=(*L)next。 ? while( p amp。amp。 pdatax ) ? { ? q=p。 ? p=pnext。 ? } 將 90 插入到鏈表 L中 : ? 顯然， 90應(yīng)插到鏈表的尾部，即：插到鏈表的最后一個(gè)結(jié)點(diǎn)的后面。 ? 插入的過程： ? 首先找到插入的位置：設(shè) p=Lnext，當(dāng) p非空并且 pdata 90，做： q=p。 p=pnext。 循環(huán)一定以 p為空結(jié)束。 ? 將新結(jié)點(diǎn) 90插在 q的后面，插入之后的鏈表為： ? L: 65 80 70 85 90 ∧ 實(shí)現(xiàn)語句： ? x=90。 ? p=Lnext。 s=(LNode*)malloc(sizeof(LNode))。 ? sdata=x。 ? while( p amp。amp。 pdata x) ? { ? q=p。 ? p=pnext。 ? } ? qnext=s。 ? snext=p。 ? } 用一個(gè)程序來實(shí)現(xiàn)，程序如下： int ListInsert ( LNode **L， int e ) { LNode *s， *q, *p。 if ( !(*L) ) return 0 ； s = ( LNode* ) malloc ( sizeof ( LNode ))； if ( !s ) exit ( 0 )； sdata = e； p=(*L)next 。 q=*L。 while ( p amp。amp。 pdatae ) { q=p。 p=pnext。 } snext = p。 qnext = s； return ( 1 )； } } 鏈表結(jié)點(diǎn)的刪除 ? 在 節(jié)中，詳細(xì)的討論了在一個(gè)鏈表中插入一個(gè)數(shù)據(jù)元素結(jié)點(diǎn)的算法。本節(jié)將討論刪除鏈表中的結(jié)點(diǎn)的算法。 ? 例 79：已有鏈表 L 如圖所示： 80 65 76 90 ∧ 刪除鏈表中數(shù)據(jù)元素值為 76 ? 解答： ? 首先查找值為 76的結(jié)點(diǎn)： ? 設(shè) p=Lnext， q=L。 ? L: 80 65 76 90 ∧ q p ? 當(dāng) p非空時(shí)，判斷 pdata==76嗎？如果成立，則 p所指的結(jié)點(diǎn)就是所要?jiǎng)h除的結(jié)點(diǎn)；此時(shí)， q指示所要?jiǎng)h除的結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)；否則，繼續(xù)查找；即 p和 q指針同時(shí)向后移。找到了值為 76的結(jié)點(diǎn)： 80 65 76 90 ∧ q p 刪除 p所指的結(jié)點(diǎn)： ? 刪除之后的鏈表為： 65 80 76 90 ∧ q p 65 80 90 ∧ 程序如下 : ? int Listdelete ( LNode **L， int *e ) { ? LNode *q, *p。 ? if ( !(*L) ) return 0 ； ? p=(*L)next 。 ? q=*L。 ? while ( p amp。amp。 pdata != (*e) ) ? { q=p。 ? p=pnext。 } ? if ( p ) { qnext = pnext。 (*e)=pdata。 free(p)。 ? return ( 1 )； } ? else return(0)。 } 小 結(jié) ? 本章介紹了線性鏈表的定義和建立算法，又介紹了插入一個(gè)結(jié)點(diǎn)、刪除一個(gè)結(jié)點(diǎn)等算法的實(shí)現(xiàn)。通過這一章的學(xué)習(xí)，我們初步了解了動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)和使用方式。 ? 還有許多的動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)，如堆棧、隊(duì)列、樹、圖等。它們都被廣泛的應(yīng)用于計(jì)算機(jī)系統(tǒng)中，在計(jì)算的系統(tǒng)和應(yīng)用軟件中起著非常重要的作用。動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)的更詳細(xì)內(nèi)容將在后續(xù)課程《 數(shù)據(jù)結(jié)構(gòu) 》 講述。 思考題： ? 只設(shè)尾指針的單循環(huán)鏈表的初始化、建立、插入和刪除算法應(yīng)怎樣寫？
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1