c語言約瑟夫環(huán)數(shù)組法算法原理？

1. 構(gòu)建一個(gè)單向循環(huán)鏈表（鏈表的尾部指向開頭）

① 首先創(chuàng)建循環(huán)鏈表的頭節(jié)點(diǎn)，讓head指向該節(jié)點(diǎn)，并形成環(huán)形；

② 之后每當(dāng)創(chuàng)建一個(gè)新的節(jié)點(diǎn)，就把該節(jié)點(diǎn)添加到已有的環(huán)形鏈表中。

2. 遍歷單向的循環(huán)鏈表

在此遍歷中，當(dāng)有節(jié)點(diǎn)被刪除以后，就要向后移動節(jié)點(diǎn)。