双方向リンクリストを実装するための PHP 小さなチュートリアル_PHP チュートリアル

ずっとデータ構造を見てきましたが、使ったことはありませんでした。インターネットでPHPのデータ構造を見て勉強して、みんなに共有しました。前回は「PHP ミニチュートリアル: リンク リストの実装」を共有しましたが、今回は二重リンク リストについて少し付け加えたいと思います。

コードをコピーします コードは次のとおりです:

public公開__construct（$ no = ''、$ name = ''）空のノード、追加する名前を配置します

// 追加された位置を検索します
While ($ Cur- & GT; NEXT! = Null) {
IF ($ Cur- & GT ;next->no > $hero-> ;いいえ）= true;
if(!$isExist)
{
if($cur->next!=null)
{
$hero->next=$cur->next;
}
$hero->pre=$ cur;
if($cur->next!=null)
{
$hero->next->pre=$hero ;
}
$cur->next=$hero;                   
}
}
}
//遍历
static public function showHero($head)
{
$cur=$head;
while($cur->next!=null)
{
echo "
编号：".$cur->next->no." 名前：".$cur->next->name;
$cur=$cur->next;
}
静的パブリック関数delHero($head,$herono)
{
$cur=$head;
$isFind=false;
while($cur!=null)
{
if($cur->no==$herono)
{
$isFind=true;
ブレーク;
}cur＆gt;} $ cur-＆gt; Hero();
$hero1 = 新しいヒーロー(1,'1111');
$hero3 = 新しいヒーロー(3,'3333');
$hero2 = 新しいヒーロー(2,'2222' );
ヒーロー:: addHero($head,$hero1);
Hero::addHero($head,$hero3);
Hero::addHero($head,$hero2);
Hero::showHero($head) ;
Hero::delHero ($head,2);
Hero::showHero($head);
?>






http://www.bkjia.com/PHPjc/788644.html

www.bkjia.com

tru​​e

http://www.bkjia.com/PHPjc/788644.html

技術記事

ずっとデータ構造を見てきましたが、使ったことはありませんでした。PHPのデータ構造をインターネットで見て勉強し、みんなに共有しました。前回は「PHP 小規模チュートリアルの事実...

」をシェアしました。