论坛 › C\C++交流 › 约瑟夫问题起点

lemon3 发表于 2018-12-6 16:56:14

约瑟夫问题起点

本帖最后由 lemon3 于 2018-12-6 16:57 编辑

这一段怎么从给定的起点开始寻找呀！！！

#include <stdio.h>
#include <stdlib.h>
//定义循环链表
typedef struct node//定义node结构体
{
    int data;
    struct node* next;
}cLinkList;//typedef struct node* cLinkList;定义一个struct node类型的循环链表
//主函数
int main()
{
    cLinkList *head, *p, *s, *temp;
    int n, k, m;   //n是总人数，k是起点，m是间隔
    int i = 1;
    printf("Please enter the total number n:\n");
    scanf("%d", &n);
    scanf("%d", &k);
    scanf("%d", &m);
    //k %= n;
    head = (cLinkList *)malloc(sizeof(cLinkList));
    p = head;
    p->next = p;//这里要赋值为p，不能赋值为head，要保持head的位置不变
    p->data = i;
    for(i = 1; i <= n; i++)
    {
      s = (cLinkList *)malloc(sizeof(cLinkList));
      s->data = i;
      s->next = p->next;
      p->next = s;
      p = s;
    }
    p = head;
    int total = n;
    while(n--)
    {
      for(i = 1; i < m - 1; i++)
      {
            p = p->next;
      }
      printf("%d ", p->next->data);
      temp = p->next;//temp为要删除的元素
      p->next = temp->next;//链表中跳过temp
      free(temp);//释放temp
      p = p->next;//p向前移动继续寻找
    }
    return 0;
}

Luker 发表于 2018-12-7 18:16:39

兄嘚，我说的那个约瑟夫问题在我发的求助帖里，你可以去看看，不过我那个简单一点，希望能帮到你。{:10_330:}

lemon3 发表于 2018-12-7 18:24:28

嗯，我想用循环链表实现

查看完整版本: 约瑟夫问题起点