用链表实现约瑟夫环

最新推荐文章于 2022-10-16 11:11:03 发布

last_long

最新推荐文章于 2022-10-16 11:11:03 发布

阅读量551

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/m0_37687058/article/details/71124677

数据结构与算法专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个使用C语言实现的循环链表来模拟约瑟夫环问题的解决方案。通过定义结构体来创建链表节点，并实现创建、显示及删除节点的功能。程序允许用户输入参与人数和出列位置，最终输出所有被移除的人的序号。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>
struct stu{//ID用来保存序号
	int ID;
	struct stu* next;
};
struct stu*creat(struct stu *pHead,int n)//创建一个具有n个节点的循环链表
{
	struct stu *pNew,*pEnd;	
	int i=1;
	pHead=(struct stu *)malloc(sizeof(struct stu));
	pHead->ID=1;
	pEnd=pHead;
	for(i=2;i<=n;i++)
	{
		pNew=(struct stu *)malloc(sizeof(struct stu));
		pNew->ID=i;
		pEnd->next=pNew;
		pEnd=pNew; 
	}
	pEnd->next=pHead;
	return pHead;
}
void dis(struct stu*pHead)//显示链表
{
	struct stu* p=pHead;
	int i=0;
	while(p->next!=pHead)
	{
		printf("%d ",p->ID);
		p=p->next;
		i++;
		if(i%5==0)  printf("\n");
	 } 
	 printf("%d\n",p->ID);
}
struct stu* del(struct stu* p)//删除传入节点的下一个节点
{
	struct stu* temp=p->next;
	printf("%d ",p->next->ID);
	p->next=p->next->next;
	free(temp->next);
	return p->next;
}
int main()
{
	int num,place,i,j;
	printf("请输入有多少人，出列位置(>=2)");
	scanf("%d %d",&num,&place);
	struct stu*pHead,*p;
	pHead=(struct stu*)malloc(sizeof(struct stu));
	pHead=creat(pHead,num);
	dis(pHead);
	p=pHead;
	printf("删除\n"); 
	for(i=1;i<=num;i++)
	{
		for(j=2;j<place;j++)
		{
			p=p->next;
		}
		p=del(p);
		if(i%5==0)   printf("\n");
	}
 }