约瑟夫环（C语言单链表实现）

最新推荐文章于 2022-09-18 22:52:58 发布

王小幺y

最新推荐文章于 2022-09-18 22:52:58 发布

阅读量914

点赞数 4

文章标签： c语言数据结构单链表算法链表

本文链接：https://blog.csdn.net/qq_44918232/article/details/115034841

版权

本文介绍了如何使用C语言通过单链表实现约瑟夫环问题，详细阐述了算法逻辑并提供了具体代码实现。

摘要由CSDN通过智能技术生成

约瑟夫环（C语言单链表实现）

题目要求：

在这里插入图片描述

具体代码：

#include <stdio.h>
#include <stdlib.h>
typedef struct node {
    int data;
    struct node *next;
} Node;

Node *circle_create(int n);
void count_off(Node *head, int n, int k, int m);

int main() {
    int n, k, m;
    scanf("%d%d%d", &n, &k, &m);
    Node *head = circle_create(n);
    count_off(head, n, k, m);
    return 0;
}

Node *circle_create(int n) {
    Node *temp, *new_node, *head;
    int i;

  
    temp = (Node *) malloc(sizeof(Node));
    head = temp;
    head->data = 1;


    for(i = 2; i <= n; i++) {
        new_node = (Node *) malloc(sizeof(Node));
        new_nod