[理學(xué)]數(shù)據(jù)結(jié)構(gòu)第2章線性表b-資料下載頁
2025-01-14 17:12本頁面
【正文】 討論 : 鏈表的數(shù)據(jù)元素有 兩個域 ，不再是簡單數(shù)據(jù)類型， 編程 時該如何表示？ 因每個結(jié)點至少有兩個分量，且數(shù)據(jù)類型通常不一致，所以要采用 結(jié)構(gòu) 數(shù)據(jù)類型。 答： 以 26個字母的鏈表為例，每個結(jié)點都有兩個分量： 字符型 指針型 設(shè)每個結(jié)點用變量 node表示，其指針用 p表示，兩個分量分別用 data和*next表示，這兩個分量如何賦值？ p *next data node 方式 1： 直接表示為 ＝ 39。a39。； =q 方式 2： p指向結(jié)點首地址，然后 pdata=39。a39。 pnext=q。 方式 3： p指向結(jié)點首地址，然后 (*p).data=39。a39。； (*p).next＝ q ‘a(chǎn)’ ‘b’ q p 設(shè) p為指向鏈表的第 i個元素的指針 ,則第 i個元素的 數(shù)據(jù)域?qū)憺? ，指針域?qū)憺? 。 練習(xí)： pdata ai的值 pnext ai+1的地址 sizeof(x)—— 計算 x的長度 malloc(m) — 開 m字節(jié) 空間 free(p) —— 刪除一個變量 問 1： 自定義結(jié)構(gòu)類型變量 node的長度 m是多少？ 問 2： 結(jié)構(gòu)變量 node的首地址 (指針 p）是多少？ 問 3： 怎樣刪除結(jié)構(gòu)變量 node？ *next data node， 長度為 m字節(jié) p m＝ sizeof(node) //單位是字節(jié) p＝ (node*)malloc(m) free(p) //只能借助 node的指針刪除！ Pdata=‘a(chǎn)’。 pnext=q 單鏈表的抽象數(shù)據(jù)類型描述如下 （ 參見教材 P28）： Typedef struct Lnode { ElemType data。 //數(shù)據(jù)域 struct Lnode *next。 //指針域 }Lnode, *LinkList。 // *LinkList為 Lnode類型的指針 至此應(yīng)可看懂教材 P22關(guān)于順序表 動態(tài)分配 的存儲結(jié)構(gòu)。 其特點是：用結(jié)構(gòu)類型和指針來表示順序結(jié)構(gòu)，更靈活。 如何具體編程來建立和訪問鏈表？ —— 鏈表的實現(xiàn) Typedef struct Lnode { ElemType data。 struct Lnode *next。 }Lnode, *LinkList。 教材 P28對于線性表的單鏈表存儲結(jié)構(gòu)描述 : 教材問題討論： Q1： 第一行的 Lnode 與最后一行的 Lnode是不是一回事？ A1： 不是。前者 Lnode是結(jié)構(gòu)名，后者 Lnode是對整個struct類型的一種 “ 縮寫 ” ，是一種 “ 新定義名 ” ，它只是對現(xiàn)有類型名的補充，而不是取代。 請注意： Typedef不可能創(chuàng)造任何新的數(shù)據(jù)類型，而僅僅是在原有的數(shù)據(jù)類型中命名一個新名字，其目的是使你的程序更易閱讀和移植。 Typedef struct Lnode { ElemType data。 struct Lnode *next。 }Lnode, *LinkList。 Q2： 那為何兩處要同名 (Lnode和 Lnode）？太不嚴謹了吧？ A2： 同名是為了表述起來方便。例如，若結(jié)構(gòu)名為 student，其新定義名縮寫也最好寫成 student，因為描述的對象相同，方便閱讀和理解。 Q3：結(jié)構(gòu)體中間的那個 struct Lnode是何意？ A3：在 “ 縮寫 ” Lnode還沒出現(xiàn)之前，只能用原始的struct Lnode來進行變量說明。此處說明了指針分量的數(shù)據(jù)類型是 struct Lnode。 Typedef struct student { char name。 int age。 }student,*pointer。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1