線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)是用一組任意的存儲(chǔ)單元存儲(chǔ)線性表的數(shù)據(jù)元素，這組存儲(chǔ)單元可以存在內(nèi)存中未被占用的任意位置；

比起順序存儲(chǔ)結(jié)構(gòu)每個(gè)元素只需要存儲(chǔ)一個(gè)位置就可以了。現(xiàn)在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，除了要存儲(chǔ)數(shù)據(jù)信息外，還要存儲(chǔ)它的后繼元素的存儲(chǔ)地址；

也就是說(shuō)除了存儲(chǔ)其本身的信息外，還需要存儲(chǔ)一個(gè)指示其直接后繼元素的存儲(chǔ)位置的信息。

定義：

我們把存儲(chǔ)數(shù)據(jù)元素信息的域稱(chēng)為數(shù)據(jù)域，把存儲(chǔ)直接后置位置的域稱(chēng)為指針域。指針域中存儲(chǔ)的信息稱(chēng)為指針或者鏈。這兩部分信息組成數(shù)據(jù)元素稱(chēng)為數(shù)據(jù)映像，也稱(chēng)為結(jié)點(diǎn)。

n個(gè)結(jié)點(diǎn)鏈接成一個(gè)鏈表，即為線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

因?yàn)榇随湵淼拿總€(gè)結(jié)點(diǎn)中只包含一個(gè)指針域，所以叫做單鏈表。

對(duì)于線性表來(lái)說(shuō)，總得有個(gè)投有個(gè)尾，鏈表也不例外。我們把鏈表中的第一個(gè)結(jié)點(diǎn)的存儲(chǔ)位置叫做頭指針，最后一個(gè)結(jié)點(diǎn)指針為空（NULL）.

單鏈表