/**  *  環(huán)形鏈表的實(shí)現(xiàn) *   */class child{  public $no;//序號(hào)  public $next;//指向下個(gè)節(jié)點(diǎn)的指針  public function __construct($no=''){    $this ->no = $no;  }}/** * 創(chuàng)建一個(gè)環(huán)形鏈表 * @param $first null  鏈表的頭節(jié)點(diǎn) * @param $num  integer 需要添加節(jié)點(diǎn)的數(shù)量 */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;//將鏈表的尾節(jié)點(diǎn)指向頭節(jié)點(diǎn) 形成環(huán)形鏈表      $cur = $first;//鏈表的頭節(jié)點(diǎn)不能動(dòng) 需要交給一個(gè)臨時(shí)變量    } else {      $cur->next = $child;      $cur->next->next = $first;//將鏈表的尾節(jié)點(diǎn)指向頭節(jié)點(diǎn) 形成環(huán)形鏈表      $cur = $cur->next;    }  }}/** * 遍歷環(huán)形鏈表 * @param $first object 環(huán)形鏈表的頭 *  */function show ($first){  //頭節(jié)點(diǎn)不能動(dòng)，交個(gè)一個(gè)臨時(shí)變量  $cur = $first;  while ($cur->next!=$first)//當(dāng)$cur->next==$first說明到了鏈表的最后一個(gè)節(jié)點(diǎn)  {    echo $cur->no.'</br>';    $cur = $cur->next;  }  //當(dāng)退出循環(huán)的時(shí)候$cur->next=$first 剛好會(huì)忽略當(dāng)前節(jié)點(diǎn)本身的遍歷 所以退出的時(shí)候還要輸出一下 否則會(huì)少遍歷一個(gè)節(jié)點(diǎn)  echo $cur->no;}