圖1為線性表（ZHAO, QIAN, SUN, LI, ZHOU, WU, ZHENG, WANG）的邏輯狀態。頭指針 指示鏈表中第一個結點（即第一個數據元素的存儲映像）的存儲位置。同時，由於最后一個數據元素沒有直接后繼，則線性鏈表中最后一個結點的指針為“空”（NULL）。 圖 ...

當鏈表的每個結點只包含一個指針域時，我們稱之為單鏈表。 頭結點：在單鏈表的第一個結點(有效元素)之前附設的一個結點，稱之為頭結點。 頭指針：指向頭結點的指針稱為頭指針。 首節點(首元結點)：首節點就是第一個元素(頭元素)的結點。 單鏈表 ...

頭結點：有時，在鏈表的第一個結點之前會額外增設一個結點，結點的數據域一般不存放數據（有些情況下也可以存放鏈表的長度等信息），此結點被稱為頭結點。 若頭結點的指針域為空（NULL），表明鏈表是空表。頭結點對於鏈表來說，不是必須的，在處理某些問題時，給鏈表添加頭結點會使問題變得簡單 ...

前言，：今天看書的時候，又復習了一下鏈表的知識點，但是標題上這個知識點老是弄混淆，所以接下來做一個小小的總結，給自己加深理解。 一、三者的基本概念; 1、首元結點：就是指鏈表中存儲第一個數據元素a1的結點，如下表格所示結點ZHAO就是首元結點： L-----> ...

鏈表中的頭指針和頭結點 鏈式存儲 指針域（單鏈表），來記錄下一個結點的存儲位置（地址） 插入和刪除結點時，只需要修改指針即可 struct node{ int data; struct node *next; } data是數據域，用於存儲數據 next是指針域，用於存儲下一個結點 ...

head指針為單鏈表的頭指針，單鏈表L：L既是單鏈表的名字，也是其頭指針。鏈表中的最后一個結點的指針域定義為空指針(NULL)。 單鏈表的定義：當一個序列中只含有指向它的后繼結點的鏈接時，就稱該鏈表為單鏈表。 那么什么是頭指針呢？我們把指向第一個結點的指針稱為頭指針，那么每次訪問鏈表 ...

頭結點不是鏈表所必需的。 理解下頭指針1.在線性表的鏈式存儲結構中，頭指針是指鏈表指向第一個結點的指 ...

在head 結點的前面的創建虛擬頭結點。 為了使修改刪除 ，讓head結點和普通結點一視同仁 ...