前言

線性表的鏈式存儲結構的特點就是用一組任意的存儲單元存儲線性表的數據元素，這組存儲單元可以在內存中未被占用的任意位置。

比起順序存儲結構每個元素只需要存儲一個位置就可以了。現在鏈式存儲結構中，除了要存儲數據信息外，還要存儲它的后繼元素的存儲地址（指針）。

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

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

01.單鏈表

因為此類鏈表的每個結點中只包含一個指針域，所以叫做單鏈表。

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。