JS數據結構與算法 —— 鏈表

概念:鏈表是計算機的一種存儲結構。鏈表由一系列結點組成,每一個結點裏包含了本結點的數據域和指向下一個結點的指針。以下圖item存儲數據,next存儲下一個節點的引用,其中最後一個節點的指針指向了null,表示鏈表結束的位置。node 做用:按必定順序儲存數據,容許在任意位置插入和刪除結點。git 分類:單向鏈表、雙向鏈表、單向循環鏈表和雙向循環鏈表es6 應用場景:適用於須要頻繁進行插入和刪除操做
相關文章
相關標籤/搜索