64653administrator-文庫(kù)吧
2025-08-27 09:46 本頁(yè)面
【正文】 結(jié)點(diǎn)（ a1）。 基本概念 (續(xù) ) head a1 頭指針 頭結(jié)點(diǎn) 首元結(jié)點(diǎn) a i ... 第 i個(gè)結(jié)點(diǎn) 表示形式的統(tǒng)一 空表和非空表表示形式在頭結(jié)點(diǎn)上得到統(tǒng)一 空表的形式 : head ?. next = NILL 非空表的形式 : head ? . Next = Address head ^ 頭結(jié)點(diǎn) head 頭結(jié)點(diǎn) 表示形式不統(tǒng)一 ? 若沒(méi)有頭結(jié)點(diǎn) , 空表和非空表的表示形式將不統(tǒng)一。 ? 空表形式 : head = NULL ? 非空表形式 : head ? . next = address head head a1 鏈表舉例 ? 由食品組成的單鏈表（ biscuit,butter,cheese,eggs,grapes,jam) 不帶頭結(jié)點(diǎn)。 biscuit butter cheese jam grapes eggs ^ head 頭指針 單鏈表在存儲(chǔ)區(qū)的物理狀態(tài) Grapes 60 biscuit 61 cheese 13 eggs 1 jam NULL butter 12 存儲(chǔ)地址 數(shù)據(jù)域（ data） 指針域（ next） 1 11 12 13 60 61 11 頭指針 head 單鏈表的操作 –指針的基本操作 –單鏈表的查找 get –單鏈表的的插入 insert –單鏈表的刪除 delete 指針的基本操作 ? 設(shè)指針變量 p、 q的定義為： NODE *p， *q； ? 對(duì)鏈表的操作實(shí)際上是對(duì)指針的操作。例如，要?jiǎng)h除結(jié)點(diǎn) ai，首先要使指針 P指向 ai，即： a1 ... ... head ai an ^ p 指針的基本操作列表 ? p=（ NODE*） malloc（ sizeof（ NODE）） (new) 申請(qǐng)一個(gè)結(jié)點(diǎn)空間 ,并將地址送入 p中 . ? free（ p） 釋放 p指針?biāo)附Y(jié)點(diǎn)的空間 (delete) ? p=q 指針 p指向指針 q所指的結(jié)點(diǎn) ? p=qnext 指針 p指向指針 q所指結(jié)點(diǎn)的后繼 ? p=pnext 指針 p向后移動(dòng)一個(gè)結(jié)點(diǎn) ? pnext=q 將指針 q所指結(jié)點(diǎn)改接為指針 p所指結(jié)點(diǎn)的后繼 ? pnext=NULL 將指針 p所指結(jié)點(diǎn)與后繼結(jié)點(diǎn)斷開(kāi) 指針操作的舉例 p=qnext p指向 q所指結(jié)點(diǎn)的后繼 ai ai1 ai+1 ai ai1 ai+1 q q p p 操作前狀態(tài) 操作后狀態(tài) 單鏈表的查找算法 單鏈表查找算法操作步驟 : ? step1 初始化 ,指針 P指向頭指針 , 計(jì)數(shù)器置 0 ? step2 P非空且計(jì)數(shù)器小于
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1