JavaScript 算法 1_1 下壓堆棧 (連結清單實作)

連結清單是一種遞歸的資料結構

目錄

JavaScript 算法 1_1 下壓堆棧 (連結清單實作)

1. 節點結構

2. 構造連結清單

3. 從表頭插入和删除元素

4. 代碼實作

這裡使用了 ele 作為一個節點的元素内容, next 作為下個節點的索引

使用了 Object.assign 函數複制了節點結構

插入時先儲存棧頂元素到 oldFirst, 後建立 next 節點, 置為棧頂

删除時移除棧頂元素并傳回

連結清單類

使用方式

代碼可以按要求運作 √

希望讀者在看完後能提出意見, 點個贊, 鼓勵一下, 我們一起進步. 加油 !!