頭結點和頭指標的理解

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

struct node ;

單鏈表的示意圖如下：

head指標為單鏈表的頭指標，單鏈表l：l既是單鏈表的名字，也是其頭指標。鍊錶中的最後乙個結點的指標域定義為空指標(null)。

單鏈表的定義：當乙個序列中只含有指向它的後繼結點的鏈結時，就稱該鍊錶為單鏈表。

[plain]view plain

copy

struct node  

;  typedef struct node lnode;  

typedef struct node *linkedlist;  

那麼什麼是頭指標呢？我們把指向第乙個結點的指標稱為頭指標，那麼每次訪問鍊錶時都可以從這個頭指標依次遍歷鍊錶中的每個元素，例如：

struct node first;

struct node *head = &first;

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

[cpp]view plain

copy

#include 

structnode ;  

intmain(void)  

return0;  

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

單鏈表有帶頭結點和不帶頭結點之分。

上圖為沒有頭結點的單鏈表，下圖為帶有頭結點的單鏈表：

//不帶頭結點的單鏈表的初始化  

void linkedlistinit1(linkedlist l)  

//帶頭結點的單鏈表的初始化  

void linkedlistinit2(linkedlist l)  

l->next=null;  

}  

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

頭結點的指標域指向第乙個結點，例如：

struct node head, first;

head.next = &first;

struct node *root = &head;

[cpp]view plain

copy

#include 

structnode ;  

intmain(void)  

return0;  

}  注：在linux kernel中，定義頭結點使用巨集list_head。

頭指標和頭結點

對於乙個鍊錶來說 頭指標是必須的 頭結點是可有可無的 不過頭結點為鍊錶的插入實現了統一化 在乙個沒有頭結點的鍊錶裡面，我們要插入乙個結點我們要傳的是頭指標的位址，因為我們在插入第乙個結點的時候要改變頭指標 想改表乙個東西就要傳它的位址，我們現在要改變的是這個指標 所以要傳的是這個指標的位址，這裡考慮...

單鏈表的頭結點和頭指標

當鍊表的每個結點只包含乙個指標域時，此鍊錶就是單鏈表。在單鏈表的開始結點之前附設乙個型別相同的結點，稱之為頭結點。頭結點的資料域可以不儲存任何資訊，頭結點的指標域儲存指向開始結點的指標 即第乙個元素結點的儲存位置 頭指標是指向第乙個結點的指標，鍊錶中可以沒有頭結點，但是不能沒有頭指標。單鏈表的定義 ...

單鏈表指標和頭結點的理解

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