【數據結構】雙向帶頭結點循環鏈表

在之前我們寫了不帶頭結點的單鏈表，但它在數據操作時也有繁瑣之處，而雙向帶頭結點循環鏈表則優化了單鏈表的操作，使鏈表更加方便。雙向帶頭結點循環鏈表在單鏈表的基礎上增加了以下幾點： （1）在數據結構上附加一個域，使它存放指向前一個結點的指針； （2）增加了一個頭結點，前驅指向鏈表的最後一個結點； （3）鏈表的最後一個結點指向頭結點，使它構成一個循環鏈表。 數據類型的定義 typedef int Dat

>>阅读原文<<