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;}