一步一步寫算法（之雙向連結清單）

【 聲明：版權所有，歡迎轉載，請勿用于商業用途。  聯系信箱：feixiaoxing @163.com】

    前面的部落格我們介紹了單向連結清單。那麼我們今天介紹的雙向連結清單，顧名思義，就是資料本身具備了左邊和右邊的雙向指針。雙向連結清單相比較單向連結清單，主要有下面幾個特點：

    （1）在資料結構中具有雙向指針

    （2）插入資料的時候需要考慮前後的方向的操作

    （3）同樣，删除資料的是有也需要考慮前後方向的操作

    那麼，一個非循環的雙向連結清單操作應該是怎麼樣的呢？我們可以自己嘗試一下：

    （1）定義雙向連結清單的基本結構

    （2）建立雙向連結清單節點

    （3）删除雙向連結清單

    （4）在雙向連結清單中查找資料

    （5）雙向連結清單中插入資料

    （6）雙向連結清單中删除資料

    （7）統計雙向連結清單中資料的個數

    （8）列印雙向連結清單中資料

    注意：

        今天我們讨論的雙向連結清單是非循環的，大家可以考慮一下如果改成循環雙向連結清單，應該怎麼寫？如果是有序的循環雙向連結清單，又該怎麼寫？

【預告： 下面我們讨論的是循環單向連結清單】