數據結構之單鏈表基本運算的實現[19]

　　{ printf(表中無元素);

　　return ();

　　}

　　/*找第s個元素*/

　　p= josephus_Link;

　　for(count=;count

　　p=p>next;

　　printf(輸出約瑟夫序列);

　　while ( p!=p>next) /*輸出 n個元素個結點*/

　　{ for(count=;count

　　{ pre=p;

　　p=p>next;

　　} /*for*/

　　printf(%d\t p>data);

　　pre>next=p>next;

　　free(p);

　　p=pre>next;

　　}/*while*/

　　printf(%d\tp>data); /*輸出最後一個元素個結點*/

　　free(p);

　　return ;

　　}

　　該算法時間復雜度是O(n*m )

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23073.html