我曾經去一家遊戲公司面試時遇到乙個筆試題，大意就是說有一群人出去旅遊，在河中遇到了大風，然後用轉盤決定誰在留在船上，誰自己跳下去自行解決生存問題。大家圍成乙個圈，啟動轉盤，轉盤指向誰就從睡開始數數，當有人數到13時，誰就跳下去，然後從下乙個人開始從頭數，當再有人數到13時，繼續上乙個迴圈。
當時題意沒看太明白，我直接用了乙個單向鍊錶解決那個事情，結果最後執行的結果總是剩下最開始的兩口人，最後在跟面試官談的時候才猛然想起圍成乙個圈其實就應該用迴圈鍊錶來解決這個問題。
下面看看迴圈鍊錶的示意圖：
迴圈鍊錶與單項鍊表唯一的區別就是單向鍊錶尾部不指向任何元素，而迴圈鍊錶的尾部指向鍊錶的頭部，示例**如下：
資料結構 迴圈鍊錶
近期我在學習資料結構，於是我自己整理了單鏈表 迴圈單鏈表 雙向鍊錶 雙向迴圈鍊錶的相關 以鞏固這段時間的學習，也希望能夠幫助初學者，希望大家在閱讀以下 時發現問題糾正於我，一起 cyclinklist.h ifndef cyclinklist h define cyclinklist h inclu...
資料結構 迴圈鍊錶
迴圈鍊錶的結點 typedef struct circularnodecircularnode 迴圈鍊錶結構 typedef struct circularlinklistcircularlinklist 在迴圈鍊錶的指定位置插入元素 void insertcircularlinklist circ...
資料結構 迴圈鍊錶
start reading 在知道熟悉單鏈表的操作後，我們知道鍊錶有乙個資料域存放具體的資料，有乙個next域存放後繼的位址，如果我們將尾結點的next域指向之前的任意乙個節點，那麼就形成了乙個環。下面我們就來說說迴圈鍊錶 如圖就是乙個迴圈鍊錶 在對迴圈鍊錶進行操作時要注意尾結點的後繼不是null，...