線性表之單鏈表

線性表的鏈式存儲結構 鏈式存儲定義：爲了表示每個數據元素與其直接後繼元素之間的邏輯關係，每個元素除了存儲本身的信息外，還需要存儲指示其直接後繼的信息。 鏈式存儲邏輯結構：n個結點鏈接成一個鏈式線性表的結構叫做鏈表，當每個結點中只包含一個指針域時，叫做單鏈表。 鏈表的基本概念 表頭結點：鏈表中的第一個結點，包含指向第一個數據元素的指針以及鏈表自身的一些信息。 數據結點：鏈表中代表數據元素的結點，包含

>>阅读原文<<