约瑟夫问题课后作业

moor薄幸

#include<stdio.h>
#include<stdlib.h>

typedef struct node
{
        int data;
        struct node *next;
}node;

node *create(int n)
{
       
        node *p = NULL, *head;
        node *s;
        int i=1;
        head = (node *)malloc(sizeof(node));
        p = head;
       

        if(0 != n)
        {
                while(i <= n)
                {
                        s=(node*)malloc(sizeof(node));
                        s->data = i++;
                        p->next = s;
                        p=s;
                }
                s->next = head->next;
        }
        free(head);

        return s->next;
}


int main()
{
        int n = 10;
        int m = 0;
        node *p = create(n);
        node *temp;
        int i;
        int j=1;

        printf("\n第一次密码为(注意此密码为密码上限):");
        scanf("%d", &m);
        while (p != p->next)
        {
                for(i=1; i < m-1; i++)
                {
                        p = p->next;        //指向第m-1个节点
                }

                printf("%d号淘汰\n\n", p->next->data);
               
                temp = p->next;        //删除
                p->next = temp->next;
                free(temp);
               
                p=p->next;//p后移,第一次循环指向第四个！
                printf("第%d次密码为(注意此密码为密码上限):", ++j);
                scanf("%d", &m);
        }
        printf("%d号淘汰!\n\n",p->data);

        return 0;
       
}

小鲤鱼c

.