标签：node head temp int next 链表 循环 printf 约瑟夫

约瑟夫问题：

#include <stdio.h>
#include <stdlib.h>
typedef struct node{
    int data;
    struct node * next;
}node;
//创建一个有n个结点的循环链表
node * initLink(int n){
    node * head=(node*)malloc(sizeof(node));
    node * temp=head;
    for (int i=1; i<=n; i++) {
        node * p=(node*)malloc(sizeof(node));
        p->data=i;
        p->next=NULL;
        temp->next=p;
        temp=p;
    }
    temp->next=head->next;//首尾相连，组成循环链表,去掉了头结点head
    free(head);
    return temp->next;
}

void find(node * head,int m){

    node * temp;   
    node * p=head;
    while (p->next!=p) {
        //找到从报数1开始，报m的人
        for (int i=1; i<m-1; i++) {            
            p=p->next;
        }
        //此时p是要删除的结点的前一个结点
        temp = p->next;
        p->next=temp->next;
        p = p->next;//继续使用p指针指向出列编号的下一个编号，游戏继续
        printf("出列人的编号为:%d\n",temp->data);
        free(temp);
    }
    printf("出列人的编号为:%d\n",p->data);
}

int main() {
    int n,m;
    printf("输入圆桌上的人数n:");
    scanf("%d",&n);
    node* head=initLink(n);
    printf("数到m的人出列：");
    scanf("%d",&m);
    find(head, m);
    return 0;
}

标签：node,head,temp,int,next,链表,循环,printf,约瑟夫
来源： https://www.cnblogs.com/wuweixiong/p/13520221.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。