自己實現集合框架(七):帶頭結點單鏈表的實現

一. 什麼叫帶頭結點的單鏈表? 帶頭結點的單鏈表和普通的單鏈表差不多,只是在普通單鏈表的第一個結點之前增加一個特殊的結點,這個結點就叫做頭結點。在帶頭結點的單鏈表中,head指向頭結點。雖然頭結點不是用來存儲數據的,但是會佔用一個存儲單元,相當於犧牲一個結點的存儲空間來簡化單鏈表的操作。因爲增加的頭結點使得所有鏈表(包括空表)的頭結點非空,並使得對單鏈表的插入,刪除操作不需要區分該單鏈表是否爲空表

>>阅读原文<<