php链表用法实例分析

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

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

    <?php
    /**
     * @author MzXy
     * @copyright 2011
     * @param 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($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程序设计有所帮助。