04_鏈表簡介

鏈表 一、鏈表介紹 鏈表是有序的鏈表,但它在內存中存儲方式如下圖所示: 小結: 鏈表是以節點方式,鏈式存儲的; 每個節點包含data域(保存數據)、next域(保存指向下一個節點的信息); 如上圖,我們發現鏈表中的各個節點並不一定是連續存儲的; 鏈表分爲帶頭節點的鏈表和沒有頭節點的鏈表,根據實際需求來確定。
相關文章
相關標籤/搜索