xcode-C语言出接触_约瑟夫环_循环链表

要求..

约瑟夫环问题的具体描述是:设有编号为1,2,......,n的 n(n>0)个人围成一个圈,从第一个人开始报数,报到m 时停止报数,报m 的人出圈,再从他的下一个人起重新报数,报到m 时停止报数,报m 的出圈,......,如此下去,知道只剩下一人为止。当任意给定n 和m 后,设计算法求n 个人出圈的次序。 

#import <Foundation/Foundation.h>

struct node{

    int data;

    struct node * next;

};

struct node  *head = NULL,*new,*end,*p;// new 为新建节点, end为尾节点,head 为头结点

int main(int argc, const char * argv[]) {

    

    int n = 0;

    int m = 0;

    printf("请输入n的值:\n");

    scanf("%d",&n);

    printf("请输入m的值:\n");

    scanf("%d",&m);

    for(int i = 1; i < n+1; i++){

        new = (struct node *)malloc(sizeof(struct node));

        new->data=i;

        new -> next = NULL;

        if (i == 1) {

            head = new;

            end = new;

        }else{

            end->next = new;

            end = new;

        }

    }

    end->next=head;

    

    //定义 p 为一直寻找m个数据后的指针,开始的时候,为头指针

    p = head;

    int num=1;//表示是否为第一次剔除人, 如果num为1 则第一次剔出人,如果等于2 则不是第一次剔出人

    int x =1;    //记录第几次 被剔除, 没有什么实际意义

    while (n > 1) {

        if(num == 1){

            for (int i = 1; i< m-1; i++) {

                p = p->next;

                

            }

            num= 2;

        }else{

            for (int i = 0; i< m-1; i++) {

                p = p->next;

                

            }

        }

        printf("%d  %d\n",p->next->data,x);

        p->next = p->next->next;

        x++;

        

        n--;

        

    }

    printf("最后输出的是:%d\n",p->next->data);

    return 0;

}