国产一区二区精品-国产一区二区精品久-国产一区二区精品久久-国产一区二区精品久久91-免费毛片播放-免费毛片基地

千鋒教育-做有情懷、有良心、有品質的職業教育機構

手機站
千鋒教育

千鋒學習站 | 隨時隨地免費學

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

關注千鋒學習站小程序
隨時隨地免費學習課程

當前位置:首頁  >  技術干貨  > 單鏈表指針是什么?

單鏈表指針是什么?

來源:千鋒教育
發布人:xqq
時間: 2023-10-11 11:18:49 1696994329

一、單鏈表指針

單鏈表的指針域指向的是下一個節點的地址,我們把指向下個節點地址的指針叫做后繼指針。單鏈表的名列前茅個節點的存儲位置叫做頭指針,最后一個節點的后繼指針為空 ,一般用 NULL 或者 “^” 表示。

鏈式存儲結構是指用一組任意的存儲單元存儲線性表的數據元素,通過指針連接串聯起來。這里的“任意”指的就是,存儲單元可以連續也可以不連續,這就意味著它們可以是內存中任何未被占用的地方。有味兒點講就是只要內存這個廁所里空著的茅坑,你就隨便蹲。鏈表中的存儲單元叫做節點。它和數組中只存數據信息不同,每個節點分為兩部分:數據域和指針域。數據域存儲的數據,指針域存儲著同一個表里下一個節點的位置。

延伸閱讀:

二、頭指針與頭節點的區別

頭指針,顧名思義,是指向鏈表名列前茅個結點的指針,如果有頭結點的話,那么就是指向頭結點的指針。

它是鏈表的必備元素且無論鏈表是否為空,頭指針都不能為空,因為在訪問鏈表的時候你總得知道它在什么位置,這樣才能通過它的指針域找到下一個結點的位置,也就是說知道了頭指針,整個鏈表的元素我們都是可以訪問的。

所以頭指針必須要存在,這也就是我們常說的標識,這也就是為什么我們一般用頭指針來表示鏈表。

頭結點,是放在名列前茅個元素的節點之前,它的數據域一般沒有意義,并且它本身也不是鏈表必須要帶的。

它的設立是單純是為了操作的統一和方便,其實就是為了在某些時候可以更方便的對鏈表進行操作,有了頭結點,我們在對名列前茅個元素前插入或者刪除結點的時候,它的操作與其它結點的操作就統一了。

聲明:本站稿件版權均屬千鋒教育所有,未經許可不得擅自轉載。
10年以上業內強師集結,手把手帶你蛻變精英
請您保持通訊暢通,專屬學習老師24小時內將與您1V1溝通
免費領取
今日已有369人領取成功
劉同學 138****2860 剛剛成功領取
王同學 131****2015 剛剛成功領取
張同學 133****4652 剛剛成功領取
李同學 135****8607 剛剛成功領取
楊同學 132****5667 剛剛成功領取
岳同學 134****6652 剛剛成功領取
梁同學 157****2950 剛剛成功領取
劉同學 189****1015 剛剛成功領取
張同學 155****4678 剛剛成功領取
鄒同學 139****2907 剛剛成功領取
董同學 138****2867 剛剛成功領取
周同學 136****3602 剛剛成功領取
相關推薦HOT