php创建链表及针对链表节点的增加、删除、更新与遍历

本篇文章主要介绍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()!<p>4本文￥来源gao!%daima.com搞$代*!码$网9</p><pre>搞代gaodaima码

=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实现了CSV格式数据的导入和导出功能

以上就是php创建链表及针对链表节点的增加、删除、更新与遍历的详细内容，更多请关注搞代码gaodaima其它相关文章！

喜欢 (0)赏

[搞代码]

分享 (0)