2020年10月27日
6-7 约瑟夫环之循环链表 (10分)
摘要： 题目： n个人围成一圈（编号依次为：0,1,2...n-1）,从第一个人开始报数，1，2，……数到m者出列，再从下一个开始重新报数，数到m者再出列……。 下面的程序中，用不带附加表头的循环单链表来模拟约瑟夫环，且只设指向最后一个元素的尾指针。算法的思想是，第一步，先将每个人的编号追加到一个通过尾指针 阅读全文
posted @ 2020-10-27 12:39 Inaba_Tewi 阅读(1333) 评论(1) 推荐(0)