本文實例講述了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程序設計有所幫助。
【網站聲明】本站除付費源碼經過測試外，其他素材未做測試，不保證完整性，網站上部分源碼僅限學習交流，請勿用于商業用途。如損害你的權益請聯系客服QQ：2655101040 給予處理，謝謝支持。