不帶頭結點的單鏈表的實現(C語言)

鏈表中的數據是以結點來表示的,每個結點的構成:元素( 數據元素的映象) +  指針(指示後繼元素存儲位置),元素就是存儲數據的存儲單元,指針就是連接每個結點的地址數據。 以「結點的序列」表示線性表稱作 線性鏈表(單鏈表) 單鏈表是鏈式存取的結構,爲找第 i 個數據元素,必須先找到第 i-1 個數據元素。 因此,查找第 i 個數據元素的基本操作爲:移動指針,比較 j 和 i 單鏈表 1、鏈接存儲方法
相關文章
相關標籤/搜索