小編給大家分享一下PHP如何實現(xiàn)常用數(shù)據(jù)結(jié)構(gòu)之鏈表，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

讓客戶滿意是我們工作的目標(biāo)，不斷超越客戶的期望值來自于我們對這個行業(yè)的熱愛。我們立志把好的技術(shù)通過有效、簡單的方式提供給客戶，將通過不懈努力成為客戶在信息化領(lǐng)域值得信任、有價值的長期合作伙伴，公司提供的服務(wù)項目有：域名與空間、虛擬空間、營銷軟件、網(wǎng)站建設(shè)、故城網(wǎng)站維護(hù)、網(wǎng)站推廣。

 PHP 實現(xiàn)常用數(shù)據(jù)結(jié)構(gòu)之鏈表

最近在惡補(bǔ)數(shù)據(jù)結(jié)構(gòu)相關(guān)的知識，看到鏈表相關(guān)的一些算法，就用 PHP 簡單實現(xiàn)了單鏈表的創(chuàng)建。

添加節(jié)點(diǎn)相關(guān)類：

<?php
namespace App\Libraries;
class ListNode
{
    //節(jié)點(diǎn)數(shù)據(jù)域
    public $data;
    //節(jié)點(diǎn)指針域
    public $next;
    //構(gòu)建節(jié)點(diǎn)
    public function __construct($data = null, $next = null)
    {
        $this->data = $data;
        $this->next = $next;
    }
}

單鏈表相關(guān)操作類：

<?php
namespace App\Libraries;
class SingleLinkList
{
    //頭部插入建立單鏈表
    public function headInsert($n)
    {
        //新建頭結(jié)點(diǎn)
        $head = new ListNode();
        for ($i=$n; $i > 0; $i--) { 
            //添加節(jié)點(diǎn)
            $newNode = new ListNode($i, $head->next);
            $head->next = $newNode;
        }
        return $head;
    }
    //尾部插入建立單鏈表
    public function tailInsert($n)
    {
        //新建頭尾節(jié)點(diǎn)，指向同一個節(jié)點(diǎn)
        $head = $tail = new ListNode();
        for ($i=1; $i <= $n; $i++) { 
            //添加節(jié)點(diǎn)
            $newNode = new ListNode($i);
            //將尾結(jié)點(diǎn)指針指向新的節(jié)點(diǎn)
            $tail->next = $newNode;
            //將新節(jié)點(diǎn)標(biāo)記為尾結(jié)點(diǎn)
            $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如何實現(xiàn)常用數(shù)據(jù)結(jié)構(gòu)之鏈表的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學(xué)習(xí)更多知識，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

新聞標(biāo)題：PHP如何實現(xiàn)常用數(shù)據(jù)結(jié)構(gòu)之鏈表
URL鏈接：http://aaarwkj.com/article8/jjgoip.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供響應(yīng)式網(wǎng)站、商城網(wǎng)站、電子商務(wù)、自適應(yīng)網(wǎng)站、服務(wù)器托管、網(wǎng)站維護(hù)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)