php链表用法实例分析

本文实例讲述了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()!=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程序设计有所帮助。