數據結構和算法(Java版)學習筆記之單鏈表(八)

單鏈表基本概念 單鏈表是一種鏈式存取的數據結構,用一組地址任意的存儲單元(可以是連續或者不連續的存儲單元)存放線性表中的數據元素。鏈表中的數據是以結點來表示的,每個結點的構成:元素(數據元素的數據) + 指針(指示後繼元素存儲位置)。 結點結構 ┌───┬───┐ │data │next │ └───┴───┘ data域–存放結點值的數據域 next域–存放結點的直接後繼結點的地址(位置) 鏈表
相關文章
相關標籤/搜索