單鏈表 頭指標與頭結點

2022-08-30 16:33:29 字數 457 閱讀 9677

頭指標:

頭指標是指鍊錶指向第乙個結點的指標,若煉表有頭結點,則是指向頭結點的指標。

頭指標具有標識作用,所以常用頭指標冠以鍊錶的名字。

無論鍊錶是否為空,頭指標均不為空。

頭指標是鍊錶的必要元素。

頭結點:

它是為了操作的統一和方便設立的,放在第乙個元素的結點之前,其資料域一般無意義(但也可以用來存放鍊錶的長度)。

有了頭結點以後,對在第一元素結點前插入結點和刪除第一結點起操作與其他結點的操作就統一了。

頭結點不一定是鍊錶的必須元素。

typedef struct

node

node;

typedef

struct node *linklist;

這裡的*應該是跟在linklist的右邊。

比如:int *i,j;如果是跟在左邊,就會以為j也是指標變數了。

資料結構 單鏈表頭指標與頭結點

在單鏈表的基本操作中,我們在實現時,往往在第乙個結點 含有有效資料 之前新增另外乙個結點,也就是頭結點。同時我們稱指向頭結點的指標為頭指標。結構如下圖所示 頭節點中的資料域可以儲存鍊錶長度等額外的資訊,也可以不儲存任何資訊。頭結點即鍊錶中的第乙個節點 注意頭節點不同於第乙個元素 而頭指標則是指向頭結...

線性表 單鏈表(頭結點與頭指標)

當鍊表的每個結點只包含乙個指標域時,我們稱此鍊錶為單鏈表。關於單鏈表的訪問,有時候我們在單鏈表的第乙個結點 有效元素 之前附設乙個結點,稱之為頭結點 指向頭結點的指標,稱之為頭指標 對單鏈表的訪問必須從頭指標開始進行,由於單鏈表的最後乙個資料元素沒有直接後繼,則指標為null。對於頭結點,資料域可以...

單鏈表(表頭結點)

include include define ok 0 define error 1 define malloc error 2 typedef int elementtype c語言中沒有elementtype這個資料型別,講資料結構時,用這個來泛指某一種資料型別 typedef struct n...