約瑟夫環問題

寫了個約瑟夫環，未有來得及參考別人程式，剛剛接觸鍊錶，迴圈鍊錶也是自己構思出的，可以定義實現各個方面存在很大問題（如：起初使用後插入資料的方法就可以方面資料的加入，實現節點查詢刪除的過程也不夠靈活，後續的資料輸出還存在很大問題），關於約瑟夫環之後會陸續優化**。

#include

typedef unsigned char uchar;

typedef struct node

node;

node *head = null;

node *end = null;

void schnode();

void creatcirlink();

void creatnode();

void creatmem(uchar a);

void dispnode();

int main()

void creatcirlink()//建立迴圈鍊錶

void creatnode()

void creatmem(uchar a)

i = 1;

ptr = head;

//printf("%d\n",__line__);

dowhile(i != (a+1));

end->next = head;

//printf("%d\n",__line__);

}void schnode()

temp->next = ptr->next;

free(ptr);

ptr = temp->next;

}else

a++;}}

void dispnode()

while(ptr != end);

}

約瑟夫問題有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱丟手絹問題據說著名猶太歷史學家 josephus有過以下的故事在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死...

約瑟夫問題有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱丟手絹問題據說著名猶太歷史學家 josephus有過以下的故事在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也...

約瑟夫環問題問題描述編號是1，2，n的n個人按照順時針方向圍坐一圈，每個人持有乙個密碼正整數一開始任選乙個正整數作為報數上限值m,從第乙個人開始順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下乙個人開始重新從1報數，如此下去，直到所有人...