数据结构之单链表基本运算的实现[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 )

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