數據結構系列----循環鏈表和雙向鏈表

對於單鏈表，每個結點只存儲了後向指針 循環鏈表：首尾相接的單鏈表 循環鏈表的頭指針（空鏈表）： 非空循環鏈表：   循環鏈表和單鏈表的主要差異： 在循環的判斷條件上，單鏈表判斷：p->next是否爲空；循環鏈表：p->next不等於頭結點，則循環沒有結束     雙向鏈表：在單鏈表的每個結點中，在設置一個指向前驅結點的指針   雙向鏈表的頭指針：（空鏈表）   非空的循環的帶頭結點的雙向鏈表：  

>>阅读原文<<