前言

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

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

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

來幾個(gè)概念：把存儲數(shù)據(jù)元素信息的域稱為數(shù)據(jù)域，把存儲直接后繼位置的域稱為指針域。指針域中存儲的信息稱為指針或鏈。這兩部分信息組成數(shù)據(jù)元素稱為存儲映像，稱為結(jié)點(diǎn)（Node).

01.單鏈表

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

總結(jié)

以上是生活随笔為你收集整理的Linux从入门到精通系列之线性表链式存储结构-单链表原理解析的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。