标签：count head include C语言 int 约瑟夫 next 数据结构 plist

本文采用循环单链表写约瑟夫环，点击可直接链接到之前发的"clist.h"

头文件

#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include"clist.h"

约瑟夫环函数

int JosephRing(CList plist)
{
	assert(plist != NULL);
	if (plist == NULL || plist->next == plist)
	{
		return -1;
	}
	CNode* p = plist;
	int count = 0;
	while (plist->next->next != plist)
	{
		p = p->next;
		if (p == plist)//跳过头结点
		{
			p = p->next;
		}
		count++;
		if (count == 2)
		{
			CNode* q = p->next;
			if (q == plist)//跳过头结点
			{
				q = plist->next;
				plist->next = q->next;
			}
			else
			{
				p->next = q->next;
			}
			free(q);
			count = 0;
		}
	}
	return plist->next->data;
}

主函数测试

int main()
{
	CNode head;
	InitList(&head);
	for (int i = 1; i <= 1; i++)
	{
		Insert_head(&head, i);
	}

	printf("%d  ", JosephRing(&head));

	return 0;
}

标签：count,head,include,C语言,int,约瑟夫,next,数据结构,plist
来源： https://blog.csdn.net/Mu_Muxi_/article/details/121303685

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