php 鏈表的實現(xiàn)方法

這篇文章將為大家詳細講解有關(guān)php 鏈表的實現(xiàn)方法，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。

php鏈表的實現(xiàn)方法：首先創(chuàng)建PHP示例文件；然后初始化頭節(jié)點；接著設(shè)置某位置節(jié)點的數(shù)據(jù)，并在某位置處插入節(jié)點；最后實現(xiàn)刪除某位置的節(jié)點即可。

鏈表

鏈表（Linked list）是一種常見的基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)，是一種線性表，但是并不會按線性的順序存儲數(shù)據(jù)，而是在每一個節(jié)點里存到下一個節(jié)點的指針(Pointer)。

使用鏈表結(jié)構(gòu)可以克服數(shù)組鏈表需要預(yù)先知道數(shù)據(jù)大小的缺點，鏈表結(jié)構(gòu)可以充分利用計算機內(nèi)存空間，實現(xiàn)靈活的內(nèi)存動態(tài)管理。但是鏈表失去了數(shù)組隨機讀取的優(yōu)點，同時鏈表由于增加了結(jié)點的指針域，空間開銷比較大。

鏈表有很多種不同的類型：單向鏈表，雙向鏈表以及循環(huán)鏈表。

單向鏈表

鏈表中最簡單的一種是單向鏈表，它包含兩個域，一個信息域和一個指針域。這個鏈接指向列表中的下一個節(jié)點，而最后一個節(jié)點則指向一個空值。

PHP實現(xiàn)簡單的單向鏈表

<?php

class Node
{
    private $Data;//節(jié)點數(shù)據(jù)
    private $Next;//存儲下個點對象

    public function __construct($data, $next)
    {        $this->Data = $data;        $this->Next = $next;
    }

    public function __set($name, $value)
    {        if (isset($this->$name))            $this->$name = $value;
    }

    public function __get($name)
    {        if (isset($this->$name))            return $this->$name;        else
            return NULL;
    }
}

class LinkList
{
    private $head;//頭節(jié)點
    private $len;

    /**
     * 初始化頭節(jié)點
     */
    public function __construct()
    {        $this->init();
    }

    public function setHead(Node $val)
    {        $this->head = $val;
    }

    public function getHead()
    {        return $this->head;
    }

    public function getLen()
    {        return $this->len;
    }

    public function init()
    {        $this->setHead(new Node(NULL, NULL));        $this->len = 0;
    }

    /**
     * 設(shè)置某位置節(jié)點的數(shù)據(jù)
     * @param int $index
     * @param $data
     * @return bool
     */
    public function set(int $index, $data)
    {        $i = 1;        $node = $this->getHead();        while ($node->Next !== NULL && $i <= $index) {            $node = $node->Next;            $i++;
        }        $node->Data = $data;        return TRUE;
    }

    /**
     * 獲取某位置節(jié)點的數(shù)據(jù)
     * @param int $index
     * @return mixed
     */
    public function get(int $index)
    {        $i = 1;        $node = $this->getHead();        while ($node->Next !== NULL && $i <= $index) {            $node = $node->Next;            $i++;
        }        return $node->Data;
    }

    /**
     * 在某位置處插入節(jié)點
     * @param $data
     * @param int $index
     * @return bool
     */
    public function insert($data, int $index = 0)
    {        if ($index <= 0 || $index > $this->getLen())            return FALSE;        $i = 1;        $node = $this->getHead();        while ($node->Next !== NULL) {            if ($index === $i) break;            $node = $node->Next;            $i++;
        }        $node->Next = new Node($data, $node->Next);        $this->len++;        return TRUE;
    }

    /**
     * 刪除某位置的節(jié)點
     * @param int $index
     * @return bool
     */
    public function delete(int $index)
    {        if ($index <= 0 || $index > $this->getLen())            return FALSE;        $i = 1;        $node = $this->getHead();        while ($node->Next !== NULL) {            if ($index === $i) break;            $node = $node->Next;            $i++;
        }        $node->Next = $node->Next->Next;        $this->len--;        return TRUE;
    }
}

雙向鏈表一種更復(fù)雜的鏈表是“雙向鏈表”或“雙面鏈表”。每個節(jié)點有兩個連接：一個指向前一個節(jié)點，（當(dāng)此“連接”為第一個“連接”時，指向空值或者空列表）；而另一個指向下一個節(jié)點，（當(dāng)此“連接”為最后一個“連接”時，指向空值或者空列表）

循環(huán)鏈表在一個 循環(huán)鏈表中,首節(jié)點和末節(jié)點被連接在一起。這種方式在單向和雙向鏈表中皆可實現(xiàn)。要轉(zhuǎn)換一個循環(huán)鏈表，你開始于任意一個節(jié)點然后沿著列表的任一方向直到返回開始的節(jié)點。再來看另一種方法，循環(huán)鏈表可以被視為“無頭無尾”。這種列表很利于節(jié)約數(shù)據(jù)存儲緩存，假定你在一個列表中有一個對象并且希望所有其他對象迭代在一個非特殊的排列下。 指向整個列表的指針可以被稱作訪問指針。

基本思路都差不多有時間繼續(xù)更新

關(guān)于php 鏈表的實現(xiàn)方法就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，可以學(xué)到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。