數據結構之鏈表(LinkedList)(二）

數據結構之鏈表(LinkedList)(一) 雙鏈表 上一篇講述了單鏈表是通過next 指向下一個節點，那麼雙鏈表就是指不止可以順序指向下一個節點，還可以通過prior域逆序指向上一個節點 示意圖: 那麼怎麼來實現雙鏈表的增刪改查操作呢。 分析： 1) 遍歷 方和 單鏈表一樣，只是可以向前，也可以向後查找 2) 添加 (默認添加到雙向鏈表的最後) ① 先找到雙向鏈表的最後這個節點 ② temp.n

>>阅读原文<<