循环链表应用-约瑟夫环

cxz_xy

于 2022-04-18 21:25:48 发布

阅读量193

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构c++ 文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/X__mind/article/details/124260022

数据结构c++ 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种名为Joseph环的链表操作算法，通过修改节点位置实现删除节点，适用于m步后删除首节点的场景。重点展示了如何利用while循环和条件判断来实现链表的高效操作。

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

void Joseph(LinkList p,LinkList q,int m){ //p是首元结点，q是尾结点，m是报的数 
	int i=1;
	while(p!=q){
	if(i==m){
		q->next=q->next->next;
		delete p;
		p=q->next;
		i=1;
	}
	else{
		q=p;
		p=p->next;
		i++;
	}	
	}
	cout<<p->data;
}