链表——猫吃掉奇数的老鼠

最新推荐文章于 2023-10-15 14:30:19 发布

修炼成精

最新推荐文章于 2023-10-15 14:30:19 发布

阅读量337

点赞数

分类专栏：学海泛舟文章标签：链表数据结构

本文链接：https://blog.csdn.net/zhoudelun/article/details/109389914

版权

学海泛舟专栏收录该内容

22 篇文章 1 订阅

订阅专栏

这篇博客探讨了一种算法问题，即有一只猫捕获了多只老鼠，按照编号顺序排列并吃掉奇数位置的老鼠，直至剩下一只。博主给出了使用链表数据结构解决此问题的C语言代码，通过不断调整链表结构，找出最后存活的老鼠编号。

摘要由CSDN通过智能技术生成


//一只猫抓了N(N>1)只老鼠 他给所有的老鼠按自然数顺序编了号 每次他让老鼠按号码升序排队并报数 
//然后吃掉奇数的老鼠 直到只剩下一只老鼠 求该老鼠的编号 要求用链表完成 环境VC6.0或TC2.0都可以
int lastMouse(LinkList head) {
	ListNode* p, * q;
	while (head->next->next)//保留最后一个
	{
		p = q = head;
		do
		{
			q = p;
			p = p->next->next;
			//free(q->next);
			q->next = p;
		} while (p->next&&p->next->next);
		if (p->next) {
			//free(p->next);
			p->next = NULL;
		}
		PrintList(head, true);
	}
	return head->next->data;
}