什么是單鏈表？

單鏈表 單鏈表是一種鏈式存取的數據結構，用一組地址任意的存儲單元存放線性表中的數據元素。 鏈表中的數據是以節點來表示的，每個節點的構成：元素(數據元素的映象)+指針(指示后繼元素存儲位置)，元素就是存儲數據的存儲單元，指針就是連接每個節點的地址數據。 以“結點的序列”表示線性表稱作線性鏈表（單鏈表） 單鏈表是鏈式存取的結構，為找第i個數據元素，必須先找到第i-1個數據元素。 因此，查找第i個數據元素的基本操作為：移動指針，比較j和i