约瑟夫环循环链表的实现出现一个很奇葩的现象，求围观，求解释

2012-04-24 06:27:41 183 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

别再死记硬背公式了！用ADS手把手教你仿真一个4GHz镜像抑制混频器（附完整工程文件）本文详细介绍了使用Keysight ADS软件设计和仿真4GHz镜像抑制混频器的完整流程。从理论分析到实际工程实现，涵盖分支线耦合器设计、二极管建模、噪声系数仿真及性能优化等关键步骤，帮助工程师摆脱公式死记硬背，掌握实用的射频电路设计技能。附完整工程文件，可直接应用于实际项目开发。阅读详情

代码如下，

#include <STDIO.H>
#include <MALLOC.H>
#include <iostream>
using namespace std;
typedef struct Node
{
int data;
struct Node *next;
}node;

void Josephus(int n, int k, int m)
{
node *head;
node *pre;
node *curr;
node *temp;

head = ( node *)malloc(sizeof(node)) ;
head->next = head;
head->data = 0;
curr = head;

for (int i=1; i<n; ++i)
{
temp = ( node *)malloc(sizeof(node)) ;
temp->data = i;
temp->next = curr->next;
curr->next = temp;
curr = temp;
}

curr = head;
while (k--)
{
pre = curr;
curr = curr->next;
}
while (n--)
{
for (int s=m-1; --s; pre=curr,curr=curr->next)
;
pre->next = curr->next;
cout<<curr->data<<endl;
delete curr;
curr = pre->next;
}
}
int main()
{
Josephus(5,4,1);
return 0;
}

看到这不知道您发现问题没，
问题时当我们进入Josephus函数时k的值会减一，然后再Josephus函数中每执行一行代码k的值还会减一
求解释。。。。

...全文