數據結構學習筆記（五）雙鏈表、循環鏈表的算法操作

雙鏈表 雙鏈表定義 雙鏈表就是在單鏈表結點上增添了一個指針域，指向當前結點的前驅。這樣就可以方便的由其後繼來找到其前驅，而實現輸出終端結點到開始結點的數據序列。 同樣，雙鏈表也分爲帶頭結點的雙鏈表和不帶頭結點的雙鏈表，情況類似於單鏈表。帶頭結點的雙鏈表 head->next 爲null的時候鏈表爲空。不帶頭結點的雙鏈表head爲null的時候鏈表爲空。 1.採用尾插法建立雙鏈表 void Crea

>>阅读原文<<