python實現雙向循環鏈表基本結構及其基本方法

雙向循環鏈表是在雙向鏈表的基礎上發展的，雙向鏈表的最後一個節點指向起始節點，起始節點的上一個節點指向最後一個節點，就得到雙向循環鏈表。 雙向循環鏈表比雙向鏈表具有更多的優勢，節點的增加和刪除有很多優化的地方，從起點開始不必循環完整個鏈表就可以增加或刪除節點。 首先定義雙向鏈表的基本類和節點的基本類： image class Node: def __init__(self, item):

>>阅读原文<<