约瑟夫问题起点

lemon3

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

#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

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

lemon3

嗯，我想用循环链表实现