鏈表的五種形式

1.單鏈表 在每個結點中除了包含數據域外,還包含一個指針域,用以指向其後繼結點。圖2-2所示爲帶頭結點的單鏈表。這裏要區分一下帶頭結點的單鏈表和不帶頭結點的單鏈表 ①帶頭結點的單鏈表中頭指針head指向頭結點,頭結點的值域不含任何信息,從頭結點的後繼結點開始存儲信息。對於帶頭結點的單鏈表，它的頭指針head始終不等於NULL,head->next等於NULL的時候鏈表爲空。 ②不帶頭結點的單鏈表中

>>阅读原文<<