php鏈表用法實(shí)例分析

更新時(shí)間：2015年07月09日 11:15:40 作者：silencer

這篇文章主要介紹了php鏈表用法,實(shí)例分析了php創(chuàng)建鏈表及針對(duì)鏈表節(jié)點(diǎn)的增加、刪除、更新與遍歷等常用操作,需要的朋友可以參考下

本文實(shí)例講述了php鏈表用法。分享給大家供大家參考。具體如下：

這里簡(jiǎn)單介紹了php鏈表的基本用法，包括鏈表節(jié)點(diǎn)的創(chuàng)建、遍歷、更新等操作。

<?php
/**
 * @author MzXy
 * @copyright 2011
 * @param PHP鏈表
 */
/**
*
*節(jié)點(diǎn)類
*/
class Node
{
  private $Data;//節(jié)點(diǎn)數(shù)據(jù)
  private $Next;//下一節(jié)點(diǎn)
  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;//頭節(jié)點(diǎn)
  private $size;//長(zhǎng)度
  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--要添加節(jié)點(diǎn)的數(shù)據(jù)
  * 
  */
  public function add($data)
  {
    $node=$this->header;
    while($node->getNext()!=null)
    {
      $node=$node->getNext();
    }
    $node->setNext(new Node($data,null));
  }
   /**
  *@author MzXy
  *@param $data--要移除節(jié)點(diǎn)的數(shù)據(jù)
  * 
  */
  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("數(shù)據(jù)集為空!");
      return;
    }
    while($node->getNext()!=null)
    {
      print($node->getNext()->getData());
      if($node->getNext()->getNext()==null){break;}
      $node=$node->getNext();
    }
  }
   /**
  *@author MzXy
  *@param $data--要訪問(wèn)的節(jié)點(diǎn)的數(shù)據(jù)
  * @param 此方法只是演示不具有實(shí)際意義
  * 
  */
  public function getAt($data)
  {
    $node=$this->header->getNext();
     if($node->getNext()==null){
      print("數(shù)據(jù)集為空!");
      return;
    }
    while($node->getData()!=$data)
    {
      if($node->getNext()==null){break;}
      $node=$node->getNext();
    }
    return $node->getData();    
  }
   /**
  *@author MzXy
  *@param $value--需要更新的節(jié)點(diǎn)的原數(shù)據(jù) --$initial---更新后的數(shù)據(jù)
  * 
  */
  public function update($initial,$value)
  {
     $node=$this->header->getNext();
     if($node->getNext()==null){
      print("數(shù)據(jù)集為空!");
      return;
    }
    while($node->getData()!=$data)
    {
      if($node->getNext()==null){break;}
      $node=$node->getNext();
    }
     $node->setData($initial);   
  }
}
?>

希望本文所述對(duì)大家的php程序設(shè)計(jì)有所幫助。

您可能感興趣的文章: