北京赛车 pk10开奖记录_Toyou热购彩票官网
香港高速VIP雲機房火爆上線啦!無需備案散蔽,開通即用!配套《巔雲自助建站系統3.0》將帶給您飛一般的可視化拖拽建站體驗附剖,歡迎免費體驗都泡。

PHP環形鏈表實現方法示例

一佰互聯網站制作(www.yinxi.net) 發布日期 2019-04-25 14:41:29 瀏覽數: 53

本文實例講述了PHP環形鏈表實現方法欽娟惹。分享給大家供大家參考俺悼薯,具體如下千晤︰

環形鏈表是一種鏈式存儲結構巫羔徐,類似于單鏈表票紋。區別是環形鏈表的尾節點指向頭節點檀。

從而形成一個環耙弧倦,

環形鏈表是一種非常靈活的存儲結構敲靛森,可解決許多實際問題構,魔術師發牌問題和約瑟夫問題

都能利用環形鏈表來解決化夯圖,下面是一個完整的環形鏈表實例累,使用php來實現的(參照韓順平老師的php算法教程)

/** 
 *  環形鏈表的實現
 *  
 */
class child
{
  public $no;//序號
  public $next;//指向下個節點的指針
  public function __construct($no=""){
    $this ->no = $no;
  }
}
/**
 * 創建一個環形鏈表
 * @param $first null  鏈表的頭節點
 * @param $num  integer 需要添加節點的數量
 */
function create(&$first,$num)
{
  $cur = null;
  for ($i=0;$i<$num;$i++)
  {
    $child = new child($i+1);
    if ($i==0)
    {  
      $first = $child;
      $first->next = $first;//將鏈表的尾節點指向頭節點 形成環形鏈表
      $cur = $first;//鏈表的頭節點不能動 需要交給一個臨時變量
    } else {
      $cur->next = $child;
      $cur->next->next = $first;//將鏈表的尾節點指向頭節點 形成環形鏈表
      $cur = $cur->next;
    }
  }
}
/**
 * 遍歷環形鏈表
 * @param $first object 環形鏈表的頭
 * 
 */
function show ($first)
{
  //頭節點不能動徊,交個一個臨時變量
  $cur = $first;
  while ($cur->next!=$first)//當$cur->next==$first說明到了鏈表的最後一個節點
  {
    echo $cur->no."</br>";
    $cur = $cur->next;
  }
  //當退出循環的時候$cur->next=$first 剛好會忽略當前節點本身的遍歷 所以退出的時候還要輸出一下 否則會少遍歷一個節點
  echo $cur->no;
}

更多關于PHP相關內容感興趣的讀者可查看本站專題恨沫贖︰《PHP數據結構與算法教程》拾娩雀、《PHP基本語法入門教程》署、《php面向對象程序設計入門教程》壽抨、《php字符串(string)用法總結》瀾始、《php+mysql數據庫操作入門教程》及《php常見數據庫操作技巧匯總》

希望本文所述對大家PHP程序設計有所幫助埔莢談。

TAG標簽久頓︰ PHP環形鏈表實現方法示例  
一佰互聯是全國知名建站品牌服務商,我們有九年網站建設蹦沽、網站制作氛、網頁設計時沖冠、php開發和域名注冊及虛擬主機服務經驗疙寥查,提供的自助建站服務更是全國有名噴秘工。近年來還整合團隊優勢自主開發了可視化多用戶”巔雲建站系統“3.0平台版媽親,拖拽排版網站制作設計潔們,輕松實現pc站慮發、手機微網站茂首避、小程序痰吶、APP一體化全網營銷網站建設 杏,已成功的為全國上百家網絡公司提供自助建站平台搭建服務絆。

相關新聞more

15
05月
如何注冊域名?注冊什麼樣的域名好?

如何注冊域名?注冊什麼樣的域名好?域名由兩部分組成紅,一是域名本身部分如亥烷︰123comcom 二是域名後綴如腿︰.com/.net/.cn組合起... >>詳情

03
05月
SEO之網站外鏈優化新方法裳苛︰購買優質域名做外

購買一些優質的域名可能會為我們的網站鏈接優化工作節省大量的時間炔楓憾,因為這些域名可能本身已經擁有很高的排名以及較強的影響力了晶碩。但是很多朋友可能會... >>詳情

11
04月
北京網站建設的行業解決方案在這里 就問你約不

北京網站建設江湖軟件商城職業處理計劃成效酬憚弊,是為處理客戶線上線下的閉環營銷而拓荒的一項使用羞。成效當然听起來沒什麼特色河南人事考試中心膊鵝童,可別小瞧... >>詳情

19
04月
網站功能不同設計服務公司的報價自然不同

很多客戶問我為什麼正規的網站設計都至少要兩千元以上奮釩芹,最高有的甚至上萬適,可是很多網站服務商報價卻很便宜隻,一千多塊欠噶,甚至幾百塊溉誠,為什麼一個行業有... >>詳情

營業執照. cdn加速服務 備案系統認證 網絡安全協會 我們的支付方式AAA認證

7x24小時服務電話:18581389571 傳真:023-85725751 免費建站交流群兜︰236412099 139947842(自助建站交流) E-Mail:post@yinxi.net 網站投訴:
重慶楚捷科技有限公司 一佰互聯©版權所有 自助建站(www.yinxi.net,Inc.) 2001-2020 All Rights Reserved 本站程序受法律保護,網站法律顧問骨涸︰ITLAW-莊毅雄律師
中華人民共和國信息產業部網站備案號:渝ICP備12000592號
pk10 pk10开奖记录 pk10