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

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

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

/**
 * @author MzXy
 * @copyright 2011
 * @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