Josephu问题的链表解决方案

最新推荐文章于 2020-04-26 21:31:56 发布

原创最新推荐文章于 2020-04-26 21:31:56 发布 · 620 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#struct #system

Algorithm Practice 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个典型的约瑟夫环问题的C语言实现过程，通过定义节点结构体和使用链表来模拟报数淘汰的过程，并最终找出获胜者。代码详细展示了如何创建环形链表并进行每轮报数直至最后一个节点。

typedef struct Node
{
 int index;
 struct Node *next;
}JosephuNode;

int Josephu(int n, int m)
{
 int i, j;
 JosephuNode *head, *tail;
 head = tail = (JosephuNode *)malloc(sizeof(JosephuNode));
 for (i = 1; i < n; ++i)
 {
tail->index = i;
tail->next = (JosephuNode *)malloc(sizeof(JosephuNode));
tail = tail->next;
 }
 tail->index = i;
 tail->next = head;

 for (i = 1; tail != head; ++i)
 {
for (j = 1; j < m; ++j)
{
 tail = head;
 head = head->next;
}
tail->next = head->next;
printf("第%4d个出局的人是：%4d号/n", i, head->index);
free(head);
head = tail->next;
 }
 i = head->index;
 free(head);
 return i;
}