C++數據結構第29課、循環鏈表的實現

1、什麼是循環鏈表 — 概念上： 1、任何數據元素都有一個前驅和一個後繼 2、所有的數據元素的關係構成一個邏輯的環 — 實現上： 1、循環鏈表是一種特殊的單鏈表 2、尾結點的指針域保存了首結點的地址 2、循環鏈表的邏輯構成 3、循環鏈表的繼承層次結構 4、循環鏈表的實現思路 5、循環鏈表的實現要點 — 插入位置爲 0 時： — 刪除位置爲 0 時： 6、循環鏈表的應用 — 約瑟夫環問題 小故事 小

>>阅读原文<<