約瑟夫環(huán)問題（約瑟夫環(huán)問題）

關(guān)于約瑟夫環(huán)問題，約瑟夫環(huán)問題這個問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！

1、/* 約瑟夫環(huán)問題——鏈表模擬*/# include # include typedef struct node{ int id; struct node* next;} node; int main(){ int m, n, i; node *p, *q, *head; while (~scanf("%d%d", &m, &n)) { // 創(chuàng)建含 n 個節(jié)點的循環(huán)鏈表。

2、初始化編號 head = (node *)malloc(sizeof(node)); head->id = 1; q = head; for (i = 2; i <= n; ++i) { p = (node *)malloc(sizeof(node)); p->id = i; q->next = p; q = p; } q->next = head; // 模擬退出過程 i = 1; p = head; while (p->next != p) { q = p; p = p->next; ++i; if (i == m) //delete(p); i = 1; { q->next = p->next; free(p); p = q->next; i = 1; } } // 打印剩余節(jié)點的編號 printf("%d", p->id); free(p); } return 0;}。

本文分享完畢，希望對大家有所幫助。

標簽：