動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)ppt課件-wenkub.com
2025-05-03 12:08 本頁(yè)面
【正文】 動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)的更詳細(xì)內(nèi)容將在后續(xù)課程《 數(shù)據(jù)結(jié)構(gòu) 》 講述。 66 小 結(jié) ? 本章介紹了線(xiàn)性鏈表的定義和建立算法，又介紹了插入一個(gè)結(jié)點(diǎn)、刪除一個(gè)結(jié)點(diǎn)等算法的實(shí)現(xiàn)。 //顯示鏈表元素 ListFree (LinkHead)。 //插入元素 ListInsert(LinkHead, 90)。 LinkHead=CreateList(3)。 L=pnext。 } void ListFree ( LNode *L ) //釋放鏈表元素 { LNode *p。 p=L。 free(p)。amp。 if ( !L ) return 0。 snext =p。 p=pnext 。 p=Lnext 。 } return L。 scanf(%d,amp。 for(i=n。 LinkList L 。 typedef struct Node LNode。 } else return(0)。 p=pnext。 q=L。 } 56 ?鏈表結(jié)點(diǎn)的刪除 例：已有鏈表如圖所示：刪除鏈表中數(shù)據(jù)元素值為 76的結(jié)點(diǎn)。 sdata =e。 pdata e) { q=p。 q=L。 snext=p。 pdatae ) { q=p。 //頭結(jié)點(diǎn)指針 q=L?，F(xiàn)在有另外三個(gè)學(xué)生的的成績(jī)分別為 6 8 90。 ? 將一個(gè)新元素插入在鏈表的頭結(jié)點(diǎn)的后面，其它的所有結(jié)點(diǎn)之前稱(chēng)為 頭插入 。 pnext =Lnext。i) { p = (LNode*) malloc(sizeof(LNode))。 if (!L) exit ( 0 )。 插入過(guò)程如下圖所示： ∧ 初始狀態(tài)： 插入第一個(gè)結(jié)點(diǎn)之后： an ∧ 頭結(jié)點(diǎn) 47 ? 插入第二個(gè)結(jié)點(diǎn)之后： ? 插入第三個(gè)結(jié)點(diǎn)之后： ?插入最后一個(gè)結(jié)點(diǎn)之后： an1 an ∧ an1 an2 an ∧ an1 a1 an ∧ … … 48 LNode* CreateList(int n) { int i。 ? 一個(gè)非空的線(xiàn)性鏈表 是除了頭結(jié)點(diǎn)以外至少有一個(gè)數(shù)據(jù)元素的鏈表。/*申請(qǐng)成功，頭結(jié)點(diǎn)的 next域置空 */ return(L)。 44 程序： /*構(gòu)造一個(gè)空的線(xiàn)性鏈表 */ LNode* InitList () { LinkList L。數(shù)據(jù)元素從鏈表的第二個(gè)結(jié)點(diǎn)開(kāi)始存放。 LNode* p 。 } LNode,*LinkList。 ? LinkList類(lèi)型等價(jià)于 LNode 的指針類(lèi)型。 39 說(shuō)明： ? typedef 語(yǔ)句定義了一個(gè)結(jié)構(gòu)體類(lèi)型和鏈表類(lèi)型 (結(jié)構(gòu)體指針類(lèi)型 )。 struct Node *next。 38 typedef struct Node { ElemType data。 指針域的作用是存放邏輯上排在本結(jié)點(diǎn)后面的結(jié)點(diǎn)的存儲(chǔ)空間的首地址。 if(!p) exit(0)。 使用格式 ： free(指針型變量 )。 缺點(diǎn) 是一旦新空間申請(qǐng)失敗，原空間的內(nèi)容也將丟失。i++) printf(%6d, *(p+i))。 p=(int *)realloc(p,sizeof(int)*2)。 if(!p) exit(0) 。 } 17 include include include void main() { int *p。 if(!p1) exit(0) 。 由于數(shù)據(jù)量的增加，原存儲(chǔ)空間已滿(mǎn)，需要擴(kuò)大原空間為 20個(gè)整數(shù)的大小；需要的語(yǔ)句為： 在文件的頭部： include 在說(shuō)明部分： int *p。 14 ?realloc函數(shù) 原型 ： void *realloc( void *p, unsigned int size)。iN。i++) { scanf(%d,amp。 p =(int *)calloc(N, sizeof(int))。 12 使用格式 ： 指針型變量 =(
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1