帶表頭節點的雙向循環鏈表編程

　在單鏈表中，咱們設了next指針，這使得咱們查找下一個結點的時間複雜度爲O(1)，可是若是咱們想要查找的是上一個結點，那麼最壞的時間複雜度爲O(n)，由於咱們每次都要從頭開始遍歷查找。node 　　爲了克服單向性這一缺點，便有人設計出了雙向鏈表。雙向鏈表是在單鏈表的每一個結點中，再設置一個指向其前驅結點的指針域。因此在雙向鏈表中的結點都有兩個指針域，一個指向直接後繼，另外一個指向直接前驅。web

>>阅读原文<<