用c语言实现不从编号1开始的约瑟夫环

可以使用循环链表来实现不从编号1开始的约瑟夫环。具体实现方法如下：

1. 定义一个结构体表示链表节点，包含一个整型变量表示节点编号和一个指向下一个节点的指针。

typedef struct Node {
int num;
struct Node *next;
} Node;

2. 定义一个函数 createList，用于创建循环链表。该函数接受两个参数，分别是链表长度 n 和起始编号 m。函数返回链表头节点的指针。

Node *createList(int n, int m) {
Node *head = NULL, *tail = NULL;
int i;
for (i = m; i < m + n; i++) {
Node *node = (Node *)malloc(sizeof(Node));
node->num = i;
node->next = NULL;
if (head == NULL) {
head = tail = node;
} else {
tail->next = node;
tail = node;
}
}
tail->next = head; // 将尾节点指向头节点，形成循环链表
return head;
}

3. 定义一个函数 josephus，用于求解约瑟夫环。该函数接受三个参数，分别是链表头节点的指针、起始编号 m 和报数 k。函数返回最后剩下的节点编号。

int josephus(Node *head, int m, int k) {
Node *p = head, *q = NULL;
int i;
// 找到起始节点
for (i = 1; i < m; i++) {
q = p;
p = p->next;
}
// 开始报数
while (p->next != p) {
for (i = 1; i < k; i++) {
q = p;
p = p->next;
}
q->next = p->next;
free(p);
p = q->next;
}
return p->num;
}

4. 在主函数中调用 createList 和 josephus 函数，传入相应的参数，即可得到最后剩下的节点编号。

int main() {
int n, m, k;
printf("请输入链表长度、起始编号和报数：");
scanf("%d%d%d", &n, &m, &k);
Node *head = createList(n, m);
int num = josephus(head, m, k);
printf("最后剩下的节点编号为：%d\n", num);
return 0;
}

注意：以上代码仅供参考，可能存在错误或不足之处，具体实现方式可以根据实际情况进行调整。