理解下頭結點
1.頭結點是為了操作的統一與方便而設立的,放在第一個元素結點之前,其數據域一般無意義(當然有些情況下也可存放鏈表的長度)。
2.有了頭結點后,對在第一個元素結點前插入結點和刪除第一個結點,其操作與對其它結點的操作統一了。
3.首元結點也就是第一個元素的結點,它是頭結點后邊的第一個結點。
4.頭結點不是鏈表所必需的。
理解下頭指針
1.在線性表的鏈式存儲結構中,頭指針是指鏈表指向第一個結點的指針,若鏈表有頭結點,則頭指針就是指向鏈表頭結點的指針。
2.頭指針具有標識作用,故常用頭指針冠以鏈表的名字。
3.無論鏈表是否為空,頭指針均不為空。頭指針是鏈表的必要元素。
1.頭指針是指鏈表指向第一個結點的指針
2.若鏈表有頭結點,則是指向頭結點的指針
3.頭指針具有標識作用,用頭指針冠以鏈表的名字
4.無論鏈表是否為空,頭指針均存在