【數據結構與算法 5】環形鏈表解決約瑟夫問題

1、環環鏈表 環形鏈表是另外一種形式的鏈表存儲結構，它的特色是表中最後一個結點的指針域指向頭結點，整個鏈表造成一個環。java 2、約瑟夫問題  3、建立環形鏈表 一、構建一個單向的環形鏈表思路： 先建立第一個節點，讓first指向該節點，並造成環形 後面咱們沒建立一個新節點，就把當前節點加入到已有的環形鏈表中便可 二、遍歷環形鏈表： 先讓一個輔助指針（遍歷）curBoy，指向first節點 而後

>>阅读原文<<