有n个人编号为1~n排成一个环从1号人开始从1到m报数报到m的人离开该环从下一个人开始继续从1到m报数报到m的人离开该环这样一直进行下去直到最终剩余p个人。从键盘输入n、m、p要求n>=2、m>=2、p<n输出最终剩余的p个初始编号。这道题中采用了哪种物理结构及其理由
这道题中可以采用循环链表这种物理结构。
循环链表是一种链表,其中最后一个节点指向第一个节点,形成一个环形结构。这种结构非常适合模拟环形报数的过程。
使用循环链表的理由是因为在报数过程中,每次离开的人都是根据报数的顺序来确定的,而循环链表可以保持这个顺序,使得每次离开的人都是正确的。
另外,循环链表的插入和删除操作非常高效,可以很方便地模拟人离开环的过程。
因此,采用循环链表这种物理结构是很合适的。
原文地址: https://www.cveoy.top/t/topic/hG5u 著作权归作者所有。请勿转载和采集!