PHP は、一般的に使用されるデータ構造のリンクされたリストを実装します。

PHP は一般的に使用されるデータ構造のリンク リストを実装します

最近、データ構造に関する知識を補っていて、リンク リストに関するアルゴリズムをいくつか見たので、PHP を使用してみました。単一リンクリストの作成を実装するだけです。

ノード関連クラスの追加:

<?php
namespace App\Libraries;
class ListNode
{
    //节点数据域
    public $data;
    //节点指针域
    public $next;
    //构建节点
    public function __construct($data = null, $next = null)
    {
        $this->data = $data;
        $this->next = $next;
    }
}

単一リンク リスト関連の操作クラス:

<?php
namespace App\Libraries;
class SingleLinkList
{
    //头部插入建立单链表
    public function headInsert($n)
    {
        //新建头结点
        $head = new ListNode();
        for ($i=$n; $i > 0; $i--) { 
            //添加节点
            $newNode = new ListNode($i, $head->next);
            $head->next = $newNode;
        }
        return $head;
    }
    //尾部插入建立单链表
    public function tailInsert($n)
    {
        //新建头尾节点，指向同一个节点
        $head = $tail = new ListNode();
        for ($i=1; $i <= $n; $i++) { 
            //添加节点
            $newNode = new ListNode($i);
            //将尾结点指针指向新的节点
            $tail->next = $newNode;
            //将新节点标记为尾结点
            $tail = $newNode;
        }
        return $head;
    }
}

Use

rree

以上がPHP は、一般的に使用されるデータ構造のリンクされたリストを実装します。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。