집 > 기사 > 백엔드 개발 > PHP가 연결 목록의 정의 및 반전 기능을 구현하는 방법에 대해

PHP가 연결 목록의 정의 및 반전 기능을 구현하는 방법에 대해

不言원래의: 2018-06-19 11:00:421963검색

이 글은 주로 PHP에서 연결리스트의 정의와 반전 기능을 소개합니다. PHP 연결리스트의 기본 정의, 추가, 제거, 순회 및 두 가지 반전 작업을 예제 형식으로 분석합니다.

이 문서의 예제에서는 PHP에서 구현된 연결 목록의 정의와 반전 기능을 설명합니다. 참고를 위해 모든 사람과 공유하세요. 세부 사항은 다음과 같습니다.

연결 목록 및 추가, 제거, 순회 등의 작업에 대한 PHP 정의:

<?php
class Node
{
  private $Data;//节点数据
  private $Next;//下一节点
 
  public function setData($value){
    $this->Data=$value;
  }
 
  public function setNext($value){
     $this->Next=$value;
  }  
 
  public function getData(){
    return $this->Data;
  }
 
  public function getNext(){
    return $this->Next;
  }
 
  public function __construct($data,$next){
    $this->setData($data);
    $this->setNext($next);
  }
}
class LinkList
{
  private $header;//头节点
  private $size;//长度
  public function getSize()
 {
    $i=0;
    $node=$this->header;
    while($node->getNext()!=null)
    {  
  $i++;
      $node=$node->getNext();
    }
    return $i;
  }
 
  public function setHeader($value){
    $this->header=$value;
  }
 
  public function getHeader(){
    return $this->header;
  }
 
  public function __construct(){
    header("content-type:text/html; charset=utf-8");
    $this->setHeader(new Node(null,null));
  }
  /**
  *@author MzXy
  *@param $data--要添加节点的数据
  * 
  */
  public function add($data)
  {
    $node=$this->header;
    while($node->getNext()!=null)
    {
      $node=$node->getNext();
    }
    $node->setNext(new Node($data,null));
  }
   /**
  *@author MzXy
  *@param $data--要移除节点的数据
  * 
  */
  public function removeAt($data)
  {
    $node=$this->header;
    while($node->getData()!=$data)
    {
      $node=$node->getNext();
    }
    $node->setNext($node->getNext());
    $node->setData($node->getNext()->getData());
  }
   /**
  *@author MzXy
  *@param 遍历
  * 
  */
  public function get()
  {
    $node=$this->header;
    if($node->getNext()==null){
      print("数据集为空!");
      return;
    }
    while($node->getNext()!=null)
    {
      print(&#39;[&#39;.$node->getNext()->getData().&#39;] -> &#39;);
      if($node->getNext()->getNext()==null){break;}
      $node=$node->getNext();
    }
  }
   /**
  *@author MzXy
  *@param $data--要访问的节点的数据
  * @param 此方法只是演示不具有实际意义
  * 
  */
  public function getAt($data)
  {
    $node=$this->header->getNext();
  if($node->getNext()==null){
      print("数据集为空!");
      return;
    }
    while($node->getData()!=$data)
    {
      if($node->getNext()==null){break;}
      $node=$node->getNext();
    }
    return $node->getData();    
  }
   /**
  *@author MzXy
  *@param $value--需要更新的节点的原数据 --$initial---更新后的数据
  * 
  */
  public function update($initial,$value)
  {
     $node=$this->header->getNext();
 if($node->getNext()==null){
     print("数据集为空!");
      return;
    }
    while($node->getData()!=$data)
    {
      if($node->getNext()==null){break;}
      $node=$node->getNext();
    }
 $node->setData($initial);   
  }
}
$lists = new LinkList();
$lists -> add(1);
$lists -> add(2);
$lists -> get();
echo &#39;<pre class="brush:php;toolbar:false">&#39;;
print_r($lists);
echo &#39;

'; ?>

역방향 연결 목록 작업:

1. 방법: 왼쪽과 오른쪽을 번갈아 가며 다음 노드 이전 노드를 저장하고 다음 노드로 교체합니다. 교체를 구현합니다.

코드:

function ReverseList($pHead)
{
  // write code here
  if($pHead == null || $pHead->next == null){
    return $pHead;
  }
  $p = $pHead;
  $q = $pHead->next;
  $pHead->next = null;//$pHead 变为尾指针
  while($q){
    $r = $q->next;
    $q->next = $p;
    $p = $q;
    $q = $r;
  }
  return $p;
}

2. 재귀적 방법을 사용하세요. 세 개의 노드, 즉 헤드 노드, 첫 번째 노드, 두 번째 노드입니다. 첫 번째 노드 이후의 모든 노드를 두 번째 노드로 취급하고 순서대로 루프합니다. $pHead != null || $pHead->next != null 를 만족해야 하므로 끝없는 순회는 없습니다

function ReverseList($pHead)
{
  // write code here
  if($pHead == null || $pHead->next == null){
    return $pHead;
  }
  $res = ReverseList($pHead->next);
  $pHead->next->next = $pHead;
  $pHead->next = null;
  return $res;

위 내용이 이 글의 전체 내용입니다. 모두의 학습을 도와주세요. 더 많은 관련 콘텐츠를 보려면 PHP 중국어 웹사이트를 주목하세요!

PHP가 연결 목록의 정의 및 반전 기능을 구현하는 방법에 대해

관련 기사