數據結構---約瑟夫環問題

單向循環鏈表 單向循環鏈表： 在單向鏈表中，頭指針是至關重要的，由於單向鏈表的操做都須要頭指針，因此若是頭指針丟失或者破壞，那麼整個鏈表都會遺失，而且浪費鏈表內存空間。 java 構建一個單向的環形鏈表思路 先建立第一個節點, 讓 first 指向該節點，並造成環形 後面當咱們每建立一個新的節點，就把該節點，加入到已有的環形鏈表中便可. 遍歷環形鏈表思路 先讓一個輔助指針(變量) cur，指向he

>>阅读原文<<