當前位置:首頁 » 服務存儲 » 線性表的鏈式存儲中什麼是頭指針
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

線性表的鏈式存儲中什麼是頭指針

發布時間: 2023-07-26 00:30:41

『壹』 c語言中,頭指針,表頭指針,頭結點,第一結點分別是什麼舉個例子,謝謝。

頭指針是以確定線性表中第一個元素對應的存儲位置,一般用於處理數組,鏈表,隊列等數據結構。單鏈表可以用頭指針的名字來命名。單鏈表中頭指針指向頭節點。頭指針指向上述數據結構的起始數據的指針,如指向數組首地址的指針,指向鏈表表頭節點的指針。

頭指針也就是表頭指針

在單鏈表的第一個結點之前附設一個結點(是個結構體),稱之為頭結點。頭結點的數據域可以不存儲任何信息,頭結點的指針域存儲指向第一個結點的指針(即第一個元素結點的存儲位置)。頭結點的作用是使所有鏈表(包括空表)的頭指針非空,並使對單鏈表的插入、刪除操作不需要區分是否為空表或是否在第一個位置進行,從而與其他位置的插入、刪除操作一致。

第一節點,不太清楚,應該是鏈表有效數據存儲的第一個節點吧,就是去除了頭結點的第一個節點。

『貳』 線性表鏈式存儲結構是什麼

線性表是一種邏輯結構,它有兩種存儲方式,順序存儲和鏈式存儲。
順序存儲對應的是順序表,鏈式存儲對應的有單鏈表,雙鏈表,循環鏈表以及靜態鏈表。

其中,線性表的鏈式存儲又稱為單鏈表。
註:雙鏈表、循環鏈表等都是由單鏈表演化而來。
單鏈表:一個後繼指針,一個頭結點和頭指針。每一個結點是存儲下一個結點的存儲位置,因此最後一個結點存儲null,也就是空值。

雙鏈表:雙鏈表結點中有兩個指針,prior和next,即有前驅指針和後繼指針,分別指向前驅和後繼結點。

循環鏈表:循環鏈表和單鏈表的區別在於最後一個結點的指針不是null(回到單鏈表的知識去看一下吧),而是指向頭結點,從而整個鏈表成為了一個環。

循環雙鏈表:循環雙鏈表中頭結點的指針prior指針還要指向表尾結點。
註:在循環雙鏈表L中,當循環雙鏈表為空表時,其頭結點的prior域和next域都等於L。

靜態鏈表:靜態鏈表是藉助數組來描述線性表的鏈式存儲結構。結點有data域和指針域next。按照我的理解:其實靜態鏈表和單鏈表在結構上差不太多,但是靜態鏈表又和順序表很像,可以把靜態鏈表看作是單鏈表和順序表的結合吧。

鏈式存儲結構就這幾種了。