C 自定義鍊錶實現約瑟夫環(2 2)

2021-08-09 10:23:31 字數 502 閱讀 2575

從迴圈單向列表中刪除結點時,首先在鍊錶找到該結點,然後將該結點前乙個結點的person_next指向該結點的person_next即可,如圖所示。

for(int i=1; i<=num_person; ++i)

其中,第乙個for迴圈的的作用是遍歷順時針圈中的所有人;第二個for迴圈的作用是根據密碼code從鍊錶中找到指定的人。在找到指定的人之後,輸出其對應的索引號,之後將該人的資訊更新為下乙個人的資訊,並且將其下乙個人的指標更新為下下乙個人的指標,最後釋放下乙個人所對應的記憶體,達到從鍊錶中刪除該人的目的。

C 自定義鍊錶實現約瑟夫環(2 1)

鍊錶結構是一種動態儲存分配的結構形式,可以根據需要動態申請所需要的記憶體單元。鍊錶結構主要分為單向鍊錶 雙向鍊錶 單迴圈鍊錶和多重迴圈鍊錶。其中,單向鍊錶中每個結點只包含乙個指標,該指標指向下乙個結點 雙向鍊錶中每個結點包含兩個指標,乙個指標指向下乙個結點,另乙個指標指向上乙個結點 單迴圈鍊錶中,最...

鍊錶實現約瑟夫環

約瑟夫環 約瑟夫問題 是乙個數學的應用問題 已知n個人 以編號1,2,3.n分別表示 圍坐在一張圓桌周圍。從編號為k的人開始報數,數到m的那個人出列 他的下乙個人又從1開始報數,數到m的那個人又出列 依 此規律重複下去,直到圓桌周圍的人全部出列。實現 include using namespace ...

C 自定義鍊錶

c 中的鍊錶結構在程式中十分常見,用處很廣。鍊錶結構中,每個節點由值部分和指標部分組成,值部分即儲存的資料,指標指向下乙個節點,從而使得每個節點能夠連線起來,值和指標就像骨骼和關節一樣。自定義鍊錶,首先定義出節點的結構,用類表示為 public class node定義完節點,下面開始構造list鍊...