关于PHP如何实现链表的定义与反转功能

内容导读

收集整理的这篇技术教程文章主要介绍了关于PHP如何实现链表的定义与反转功能，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含3415字，纯文字阅读大概需要5分钟。

内容图文

这篇文章主要介绍了PHP实现链表的定义与反转功能,结合实例形式分析了PHP链表的基本定义、添加、移除、遍历以及两种反转操作相关实现技巧,需要的朋友可以参考下

本文实例讲述了PHP实现链表的定义与反转功能。分享给大家供大家参考，具体如下：

PHP定义链表及添加、移除、遍历等操作：

<?phpclass 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('['.$node->getNext()->getData().'] -> ');      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 '<pre>';print_r($lists);echo '</pre>';?>

反转链表操作：

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的链表操作

以上就是关于PHP如何实现链表的定义与反转功能的详细内容，更多请关注Gxl网其它相关文章！

内容总结

以上是为您收集整理的关于PHP如何实现链表的定义与反转功能全部内容，希望文章能够帮你解决关于PHP如何实现链表的定义与反转功能所遇到的程序开发问题。 如果觉得技术教程内容还不错，欢迎将网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。