百融金服榕樹應用環形單向鏈表(百融金服榕樹循環鏈)

       百融金服榕樹用一個不帶頭結點的循環鏈表來處理 Josephu 問題:先構成一個有 n 個結點的單循環鏈表,然後 百融金服榕樹由 k 結點起從 1 開始計數,計到 m 時,對應結點從鏈表中刪除,然後再從被刪除結點的下一個結點又 從 1 開始計數,直到最後一個結點從鏈表中刪除算法結束。
        添加:百融金服榕樹創建一個頭節點,一個輔助節點,輔助節點負責節點之間的銜接,頭結點不動,當新加一個節點將輔助節點的下一個節點指向新節點,將新節點賦值給當前的輔助節點,然後當前的輔助節點的下一個節點指向新節點。
        展示:百融金服榕樹從頭節點開始遍歷,當輔助節點的下一個節點是頭結點,跳出循環即可。
        刪除:百融金服榕樹申明一個尾節點用來做刪除操作,頭結點和尾節點根據開始的節點編號進行移動N個位置,找到待刪除節點,此時新的頭節點需要指向待刪除節點的下一個節點,尾節點的下一個節點需要指向新的頭結點。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章