動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)ppt課件-在線瀏覽
2025-06-23 12:08本頁面
【正文】 原空間為 20個(gè)整數(shù)的大??；需要的語句為： 在文件的頭部： include 在說明部分： int *p。 16 【例 73】使用 realloc函數(shù)程序 include include include void main() { int *p1,*p2。 if(!p1) exit(0) 。 if(!p2) exit(0) 。 } 17 include include include void main() { int *p。 p =(int *)malloc(sizeof(int)*3)。 if(!p) exit(0) 。i3。 p=(int *)realloc(p,sizeof(int)*2)。 for(i=0。i++) printf(%6d, *(p+i))。 } 補(bǔ)充程序 18 realloc 函數(shù) 主要用于當(dāng)原分配空間已被占滿，而新的數(shù)據(jù)又要加入到該空間時(shí)的狀況。 缺點(diǎn) 是一旦新空間申請(qǐng)失敗，原空間的內(nèi)容也將丟失。 19 ?free函數(shù) 原型 ： void free (void *p)。 使用格式 ： free(指針型變量 )。 在程序中： free( p ) 20 【例 74】使用 free函數(shù)程序 include include include main() { int *p。 if(!p) exit(0)。 } 33 鏈表 ?鏈表的定義 ?鏈表的建立 ?鏈表結(jié)點(diǎn)的插入 ?鏈表結(jié)點(diǎn)的刪除 ?循環(huán)鏈表 35 ?鏈表的定義 ? 鏈表是 表示 具有線性關(guān)系 的一組 數(shù)據(jù)元素 的 動(dòng)態(tài)結(jié)構(gòu) 。 指針域的作用是存放邏輯上排在本結(jié)點(diǎn)后面的結(jié)點(diǎn)的存儲(chǔ)空間的首地址。 struct LNode *next。 38 typedef struct Node { ElemType data。 } LNode,* LinkList。 struct Node *next。 typedef struct Node LNode。 39 說明： ? typedef 語句定義了一個(gè)結(jié)構(gòu)體類型和鏈表類型 (結(jié)構(gòu)體指針類型 )。它有兩個(gè)成員，一個(gè)名稱為data ，類型為數(shù)據(jù)元素的類型，用來存放一個(gè)數(shù)據(jù)元素的值；另一個(gè)成員名稱為 next，類型為指向本結(jié)構(gòu)體類型的指針類型，用來存放邏輯上排在本結(jié)點(diǎn)后面的結(jié)點(diǎn)的首地址。 ? LinkList類型等價(jià)于 LNode 的指針類型。 40 例：鏈表中的數(shù)據(jù)元素用來存放整數(shù)，定義鏈表的結(jié)點(diǎn)類型的語句格式為： typedef struct Node { int data。 } LNode,*LinkList。 LNode q 。 LNode* p 。 3. 訪問結(jié)點(diǎn)變量的各個(gè)成員： , pdata , pnext Ldata , Lnext 42 ?鏈表的建立 1. 構(gòu)造一個(gè) 空線性鏈表 首先，構(gòu)造一個(gè)空的線性鏈表。數(shù)據(jù)元素從鏈表的第二個(gè)結(jié)點(diǎn)開始存放。 一個(gè)空的線性鏈表就規(guī)定為，只有一個(gè)頭結(jié)點(diǎn)的鏈表。 44 程序： /*構(gòu)造一個(gè)空的線性鏈表 */ LNode* InitList () { LinkList L。 /*申請(qǐng)一結(jié)點(diǎn)空間 */ if ( !L) exit ( 0 )。/*申請(qǐng)成功，頭結(jié)點(diǎn)的 next域置空 */ return(L)。這里所建的鏈表的第一個(gè)結(jié)點(diǎn)都是 頭結(jié)點(diǎn) 。 ? 一個(gè)非空的線性鏈表 是除了頭結(jié)點(diǎn)以外至少有一個(gè)數(shù)據(jù)元素的鏈表。那么，構(gòu)造一個(gè)非空的線性鏈表的過程就是逐個(gè)建立數(shù)據(jù)元素結(jié)點(diǎn)，并將它們依次插入到鏈表中的過程。 插入過程如下圖所示： ∧ 初始狀態(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 an
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1