關於鍊錶中頭指標和頭結點的理解

2021-07-04 04:52:18 字數 1202 閱讀 9996

線性表使用順序(陣列)儲存時有個弊端,那就是在插入和刪除時需要大量的移動資料,這顯示是非常消耗時間的,所以可以採用鏈式儲存,即有乙個指標域(單鏈表),來記錄下個結點的儲存位置(位址),這樣在插入和刪除結點時只需要修改指標域即可,從而大量減少移動資料所消耗的時間。來看鍊錶的定義:

struct node ;
其中有兩個元素,data為資料域,用於儲存資料,next為指標域,用於儲存下個結點的位置(位址)。那麼什麼是頭指標呢?我們把指向第乙個結點的指標稱為頭指標,那麼每次訪問鍊錶時都可以從這個頭指標依次遍歷鍊錶中的每個元素,例如:

struct node first;

struct node *head = &first;

這個head指標就是頭指標。

這個頭指標的意義在於,在訪問鍊錶時,總要知道鍊錶儲存在什麼位置(從何處開始訪問),由於鍊錶的特性(next指標),知道了頭指標,那麼整個鍊錶的元素都能夠被訪問,也就是說頭指標是必須存在的。示例如下:

[cpp]view plain

copy

#include 

struct

node ;  

intmain(

void

)    

return

0;  

}  

需要著重注意的是while那部分(通過頭指標遍歷完整個鍊錶)。

那麼什麼又是頭結點呢?很多時候,會在鍊錶的頭部附加乙個結點,該結點的資料域可以不儲存任何資訊,這個結點稱為頭結點,

頭結點的指標域指向第乙個結點,例如:

struct node head, first;

head.next = &first;

那麼這裡的頭指標又是誰呢,不在是指向第乙個結點的指標,而是指向頭結點的指標,例如:

struct node *root = &head;
即root指標才是頭指標。示例如下:

[cpp]view plain

copy

#include 

struct

node ;  

intmain(

void

)    

return

0;  

}  

注:在linux kernel中,定義頭結點使用巨集list_head。

關於鍊錶中頭指標和頭結點的理解

線性表使用順序 陣列 儲存時有個弊端,那就是在插入和刪除時需要大量的移動資料,這顯示是非常消耗時間的,所以可以採用鏈式儲存,即有乙個指標域 單鏈表 來記錄下個結點的儲存位置 位址 這樣在插入和刪除結點時只需要修改指標域即可,從而大量減少移動資料所消耗的時間。來看鍊錶的定義 struct node 其...

關於鍊錶中頭指標和頭結點的理解

線性表使用順序 陣列 儲存時有個弊端,那就是在插入和刪除時需要大量的移動資料,這顯示是非常消耗時間的,所以可以採用鏈式儲存,即有乙個指標域 單鏈表 來記錄下個結點的儲存位置 位址 這樣在插入和刪除結點時只需要修改指標域即可,從而大量減少移動資料所消耗的時間。來看鍊錶的定義 struct node 其...

頭結點和頭指標的理解

線性表使用順序 陣列 儲存時有個弊端,那就是在插入和刪除時需要大量的移動資料,這顯示是非常消耗時間的,所以可以採用鏈式儲存,即有乙個指標域 單鏈表 來記錄下個結點的儲存位置 位址 這樣在插入和刪除結點時只需要修改指標域即可,從而大量減少移動資料所消耗的時間。來看鍊錶的定義 struct node 其...