知识大全 数据结构之顺序表上基本运算的实现[15]

Posted 2022-07-14 元素

篇首语：白头若是雪可替，世上何来苦心人。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构之顺序表上基本运算的实现[15]相关的知识，希望对你有一定的参考价值。

　　算法思路 从顺序表中的第 s 个元素开始寻找第s+m 个元素 找到后输出(在寻找过程中若到表尾 则跳到开始位置 通过取模实现) 再删除该元素 下一次从该位置重复上述过程

　　算法描述如下

　　int josephus_ SeqList (PSeqList josephus_seq int s int m)

　　 /*求解约瑟夫问题的出列元素序列入口参数 已经存放数据的顺序表 起始位置s 数m */

　　/*出口参数 表示成功 表示表中没有元素*/

　　int s i w;

　　if ( ! josephus_seq >length)

　　printf( 表中无元素 );

　　return ( );

　　s =s ; /*data数组中下标从 开始*/

　　printf( 输出约瑟夫序列 );

　　for(i= josephus_seq >length; i> ; i ;)

　　s =(s +m )% i; /*找到出列元素的下标*/

相关参考