帶頭結點的單鏈表的總結

線性表的鏈式存儲是用若干地址分散的存儲單元存儲數據元素，邏輯上相鄰的數據元素在物理位置上不必定相鄰。 帶頭結點的單鏈表是指，在單鏈表的第一個結點以前增長一個特殊的結點，稱爲頭結點。 頭結點的做用：使全部鏈表（包括空表）的頭指針非空，並使對單鏈表的插入，刪除操做不須要區分是否爲空表或是否在第一個位置進行，從而與其餘位置的插入，刪除操做一致。node 基本操做： 接口裏的方法聲明：web public

>>阅读原文<<