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

這里簡單介紹了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;//長度

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--要訪問的節(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);

}

}

?>

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