[理學(xué)]數(shù)據(jù)結(jié)構(gòu)第2章線性表b(參考版)
2025-01-17 17:12本頁面
【正文】 }student,*pointer。 Typedef struct student { char name。 Q3：結(jié)構(gòu)體中間的那個 struct Lnode是何意？ A3：在 “ 縮寫 ” Lnode還沒出現(xiàn)之前，只能用原始的struct Lnode來進行變量說明。 Q2： 那為何兩處要同名 (Lnode和 Lnode）？太不嚴(yán)謹(jǐn)了吧？ A2： 同名是為了表述起來方便。 struct Lnode *next。 請注意： Typedef不可能創(chuàng)造任何新的數(shù)據(jù)類型，而僅僅是在原有的數(shù)據(jù)類型中命名一個新名字，其目的是使你的程序更易閱讀和移植。 教材 P28對于線性表的單鏈表存儲結(jié)構(gòu)描述 : 教材問題討論： Q1： 第一行的 Lnode 與最后一行的 Lnode是不是一回事？ A1： 不是。 struct Lnode *next。 其特點是：用結(jié)構(gòu)類型和指針來表示順序結(jié)構(gòu)，更靈活。 //指針域 }Lnode, *LinkList。 pnext=q 單鏈表的抽象數(shù)據(jù)類型描述如下 （ 參見教材 P28）： Typedef struct Lnode { ElemType data。； (*p).next＝ q ‘a(chǎn)’ ‘b’ q p 設(shè) p為指向鏈表的第 i個元素的指針 ,則第 i個元素的 數(shù)據(jù)域?qū)憺? ，指針域?qū)憺? 。 方式 3： p指向結(jié)點首地址，然后 (*p).data=39。a39。a39。 例 2： 討論 : 鏈表的數(shù)據(jù)元素有 兩個域 ，不再是簡單數(shù)據(jù)類型， 編程 時該如何表示？ 因每個結(jié)點至少有兩個分量，且數(shù)據(jù)類型通常不一致，所以要采用 結(jié)構(gòu) 數(shù)據(jù)類型。 現(xiàn)有一個具有五個元素的線性表 L={23， 17， 47， 05， 31}， 若它以鏈接方式存儲在下列 100～ 119號地址 空間中 ， 每個結(jié)點由數(shù)據(jù) （ 占 2個字節(jié) ） 和指針 （ 占 2個字節(jié) ） 組成 ， 如下圖所示 。 頭結(jié)點不計入鏈表長度！ 一個線性表的邏輯結(jié)構(gòu)為：（ ZHAO,QIAN,SUN,LI,ZHOU,WU,ZHENG,WANG），其存儲結(jié)構(gòu)用單鏈表 表示如下， 請問其 頭指針 的 值 是多少？ 存儲地址 數(shù)據(jù)域 指針域 1 LI 43 7 QIAN 13 13 SUN 1 19 WANG NULL 25 WU 37 31 ZHAO 7 37 ZHENG 19 43 ZHOU 25 答： 頭指針 是指向鏈表中 第一個 結(jié)點的指針，因此關(guān)鍵是要尋找 第一個結(jié)點 的 地址 。 示意圖如下： 答： 討論 1. 在鏈表中設(shè)置 頭結(jié)點 有什么好處？ 討論 2. 如何表示 空表 ？ 頭結(jié)點 即在鏈表的首元結(jié)點之前附設(shè)的一個結(jié)點，該結(jié)點的 數(shù)據(jù)域可以為空，也可存放 表長度 等附加信息，其作用是為了對鏈表進行操作時，可以對 空表、非空表 的情況以及對 首元結(jié)點 進行 統(tǒng)一 處理，編程更方便。 a1 head a2 an …… 循環(huán)鏈表 示意圖： head (2) 與鏈?zhǔn)酱鎯τ嘘P(guān)的術(shù)語： 3）頭指針、頭結(jié)點和首元結(jié)點的區(qū)別 頭指針 頭結(jié)點 首元結(jié)點 a1 head a2 … info an ^ 頭指針 是指向鏈表中第一個結(jié)點（或為頭結(jié)點、或為首元結(jié)點）的指針； 頭結(jié)點 是在鏈表的首元結(jié)點之前 附設(shè) 的一個結(jié)點；數(shù)據(jù)域內(nèi)只放空表標(biāo)志和表長等信息，它不計入表長度。它是線性表的鏈?zhǔn)酱鎯τ诚?， 稱為線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu) 。 其直接前驅(qū)結(jié)點的鏈域的值 指針域 (鏈域 ) 1）結(jié)點： 數(shù)據(jù)元素的存儲映像。 該字母表在內(nèi)存中鏈?zhǔn)酱娣诺臉邮脚e例如下： 解： 該字母表的邏輯結(jié)構(gòu)為： （ a, b, … ,y, z） 鏈表存放示意圖如下： a1 head a2 /\ an …… 討論 1 ：每個存儲結(jié)點都包含兩部分：數(shù)據(jù)域和 。 解決問題的思路： 改用另一種線性存儲方式： 第 2章 線性表 線性表的邏輯結(jié)構(gòu) 線性表的順
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1