文件名称:循环双链表的约瑟夫问题-完整代码
文件大小:2KB
文件格式:CPP
更新时间:2022-10-04 21:10:43
双循环链表 约瑟夫(Josephu)问题 c语言 数据结构
试用双循环链表为存储结构, 写一个约瑟夫(Josephu) 问题的算法。约瑟夫问题是:有N个人围成一圈,由第i个人开始从1报数,数到m时,此人就出列。下一个人重新从1开始报数,再数到m时,又一个人出列,直到所有的人全部出列。按出列的先后得到一个新的序列。例如,N=5,i=1,m=3时新的序列应为:3,1,5,2,4。