#include<stdio.h>
#include<stdlib.h>
#define N 5
#define M 3
//定义一个结构体
typedef struct Node
{
int num;
struct Node *next;
}LinkList;
//创建一个环形的链表
LinkList *create(int n)//返回一个结构体类型的指针
{
LinkList *head,*p,*q;
int i=1;
p=(LinkList *)malloc(sizeof(LinkList));//不要忘了先分配一个内存,而且要强制类型转换
head=p;
p->num=i;
for(i=2;i<=n;i++)
{
q=(LinkList *)malloc(sizeof(LinkList));
q->num=i;
p->next=q;
p=q;
}
p->next=head;//将链表头尾连接起来,成为一个环形,方便下面函数的判断
return head;
}
//每次出列的人
void chulie(LinkList *L, int m)
{
LinkList *p,*q,*s;
p=L;
int i;
printf("出列顺序为:\n");
while(p->next!=p)//判断在链表中是不是只剩下最后一个人
{
for(i=1;i<m;i++)
{
q=p;
p=p->next;
}
printf("%d",p->num);
//下面处理需要出列的号码
s=p;
q->next=p->next;//出列
p=p->next;
free(s);//这个很重要啊!
}
printf("%d\n",p->num);
}
//%%%%%%%%
void main()
{
LinkList *L;
L=create(N);
chulie(L,M);
}
链表形式的josephus问题
最新推荐文章于 2021-09-15 19:56:11 发布