PHP如何實現常用數據結構之鏈表

小編給大家分享一下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;
    }
}

使用

<?php
namespace App\Http\Controllers;
// use Illuminate\Http\Request;
use App\Libraries\SingleLinkList;
class IndexController extends Controller
{
    public function index ()
    {
        $list = new SingleLinkList();
        dd($list->headInsert(10));
        //dd($list->tailInsert(10));
    }
}

以上是PHP如何實現常用數據結構之鏈表的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！