>  기사  >  백엔드 개발  >  PHP에서 순환 연결 리스트를 구현하는 방법 공유

PHP에서 순환 연결 리스트를 구현하는 방법 공유

黄舟
黄舟원래의
2017-09-16 09:06:211261검색

이 글은 주로 PHP 순환 연결 리스트의 구현 방법을 소개하고, PHP 순환 연결 리스트의 정의, 생성 및 순회와 기타 운영 기술 및 주의 사항을 구체적인 예의 형태로 분석합니다. 도움이 필요한 친구들은 참고할 수 있습니다

이 글은 다음과 같습니다. 기사에서는 구현 방법의 예와 함께 PHP 순환 연결 목록을 설명합니다. 참고를 위해 모든 사람과 공유하세요. 세부 사항은 다음과 같습니다.

순환 연결 목록은 단일 연결 목록과 유사한 연결 저장 구조입니다. 차이점은 원형 연결 리스트의 꼬리 노드가 머리 노드를 가리킨다는 것입니다.

이렇게 링을 형성하면,

링 연결 리스트는 많은 실질적인 문제를 해결할 수 있는 매우 유연한 저장 구조입니다. 마술사의 카드 딜링 문제와 요셉의 문제

는 모두 링 연결 리스트를 사용하여 해결할 수 있습니다. PHP를 사용하여 구현된 완전한 링 연결 목록 예제(Han Shunping 선생님의 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.&#39;</br>&#39;;
    $cur = $cur->next;
  }
  //当退出循环的时候$cur->next=$first 刚好会忽略当前节点本身的遍历 所以退出的时候还要输出一下 否则会少遍历一个节点
  echo $cur->no;
}

위 내용은 PHP에서 순환 연결 리스트를 구현하는 방법 공유의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.