不帶頭結點的鏈表的基本操做

        與帶頭結點的單鏈表相比,不帶頭結點的單鏈表沒有頭結點,能夠簡單的理解爲,帶頭結點的單鏈表的的頭結點通常數據域不存元素,指針域指向第一個結點,頭指針(假設爲pHead)指向頭結點,而不帶頭結點的單鏈表,頭指針指向單鏈表的第一個結點,若是把鏈表中的結點進行編號,帶頭結點的鏈表的頭結點能夠理解爲是其第0個結點,頭指針pHead指向頭結點即第0個結點,不帶頭結點的指針指向第1個結點。web
相關文章
相關標籤/搜索