早教吧 育儿知识 作业答案 考试题库 百科 知识分享

N只猴子要选大王N只猴子要选大王,所有猴子按1,2,3...m报数,凡报到m的退出圈外,如此循环,直到圈内只剩一只,就是大王了.请用单向循环链表存储结构模拟此过程,输出最后成为大王的猴子的编

题目详情
N只猴子要选大王N只猴子要选大王,所有猴子按1,2,3...m报数,凡报到m的退出圈外,如此循环,直到圈内只剩一只,就是大王了. 请用单向循环链表存储结构模拟此过程,输出最后成为大王的猴子的编号.
▼优质解答
答案和解析
利用单向循环链表存储结构模拟此过程,输出选出的大王编号。 这个程序其实就是形成了一个有19个结点的循环链表,当碰到m的时候,用这两句话p2->next=head;p=head删除当前的结点,然后再继续判断。 程序:#includ...