循环链表建立、删除

来源：互联网发布：ichart.1.2.min.js 编辑：程序博客网时间：2024/05/16 06:11

约瑟夫环问题--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;}

0 0