熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

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

2013-11-15 15:13:17  來源: 數據結構 

  { 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
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.