循环链表建立、删除

约瑟夫环问题--n个点循环链表，从第k个人开始报数，数到m的出队，他的下一个开始到第k个开始报数，循环出队，直至链表为空

#include <iostream>
#include <stdio.h>
#include <malloc.h>

using namespace std;

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

void JOSEPHUS(int n,int k,int m)//n为总人数，k为第一个开始报数的人，m为出列喊道数
{
    //建立循环链表
    node *p,*curr;
    p=(node*)malloc(sizeof(node));
    p->data=0;
    p->next=p;
    curr=p;
    for(int i=1;i<n;i++){
        node *temp=(node*)malloc(sizeof(node));
        temp->data=i;
        temp->next=curr->next;
        curr->next=temp;
        curr=temp;
    }
    //按约定删除链表中元素
    node *p0=curr;
    while(k--){//找到第一个开始计数的点，第k个人
        p0=p;
        p=p->next;
    }
    while(n--){//n个点，做n次循环
        for(int i=m-1;i--;p0=p,p=p->next);//找到开始计数的第m个点
        p0->next=p->next;
        free(p);
        cout<<p->data<<"-";
        while(k--) p0=p,p=p->next;
    }
}

int main(){
    JOSEPHUS(13,4,1);
    return 0;
}