一、問題引入 單鏈表的實現【01】:Student-Management-System 只體現了項目功能實現,未對代碼部分做出說明。 故新增隨筆進行補充說明代碼部分。 重構代碼,迭代版本:Student Mangement System(Version 2.0) 二、解決過程 基於單鏈表實現就離不開 ...
一、問題引入
單鏈表的實現【01】:Student-Management-System 只體現了項目功能實現,未對代碼部分做出說明。
故新增隨筆進行補充說明代碼部分。
重構代碼,迭代版本:Student Mangement System(Version 2.0)
二、解決過程
基於單鏈表實現就離不開鏈表的幾個重要概念:頭結點、首元結點、頭指針
2-1 鏈表概念
線性錶鏈式存儲結構的特點是:用一組任意的存儲單元存儲線性表的數據元素(這組存儲單元可以是連續的,也可以是不連續的)。
根據鏈表結點所含指針個數、指針指向和指針連接方式,可將鏈表分為單鏈表、迴圈鏈表、雙向鏈表、二叉鏈表、十字鏈表、鄰接表、鄰接多重表等
本隨筆基於單鏈表實現,這裡重點介紹它。