php链表用法实例分析

php  /  管理员 发布于 8年前   176

本文实例讲述了php链表用法。分享给大家供大家参考。具体如下：

这里简单介绍了php链表的基本用法，包括链表节点的创建、遍历、更新等操作。

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; ");    $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);     }}?>

希望本文所述对大家的php程序设计有所帮助。

您可能感兴趣的文章:

• PHP实现找出链表中环的入口节点
• PHP实现双链表删除与插入节点的方法示例
• php实现单链表的实例代码
• PHP 双链表(SplDoublyLinkedList)简介和使用实例
• PHP小教程之实现双向链表
• PHP中模拟链表和链表的基本操作示例
• PHP实现的基于单向链表解决约瑟夫环问题示例
• PHP实现单链表翻转操作示例
• php 数据结构之链表队列
• PHP基于双向链表与排序操作实现的会员排名功能示例
• PHP获取链表中倒数第K个节点的方法