PHPのリンクリストの使用状況の分析例-PHPチュートリアル-php.cn

PHPのリンクリストの使用状況の分析例

WBOY

リリース： 2016-07-25 08:44:54

オリジナル

761 人が閲覧しました

この記事の例では、PHP リンクリストの使用方法について説明します。皆さんの参考に共有してください。詳細は以下の通りです

ここでは、リンクリストノードの作成、走査、更新など、PHP リンクリストの基本的な使用法を簡単に紹介します。

/**
* @author MzXy
* @param PHP リンクリスト
*/
/**
*
*ノードクラス
*/
class Node
{
private $Data;//ノードデータ
private $Next;//次のノード
パブリック関数 setData($value){
$this->Data=$value;
}
パブリック関数 setNext($value){
$this->>Next=$value;
}
パブリック関数 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;//Length
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 traverse
*
*/
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 プログラミング設計に役立つことを願っています。

リンクリスト、php