前期寫過一個PHP實現單向鏈表、實現排序單向鏈表的一篇文章，傳送門：http://www.cnblogs.com/yydcdut/p/3777760.html。雙向鏈表寫過了，再拿出來提一提：http://www.cnblogs.com/yydcdut/p/3782661.html。

這次再來分享一下實現雙向鏈表和棧的實現。代碼雖然是以前寫的了，但是發現PHP寫的這些代碼很容易看懂！

雙向鏈表

<?php        //雙向鏈表        class Hero        {            public $pre=null;//前指針            public $no;//排名            public $name;//名字            public $next=null;//后指針                        /**            *構造函數，申明鏈表頭            */            public function __construct($no='',$name='')            {                $this->no=$no;                $this->name=$name;            }            /**            *插入            */            static public function addHero($head,$hero)            {                $cur = $head;                $isExist=false;                //判斷目前這個鏈表是否為空                if($cur->next==null)                {                    $cur->next=$hero;                    $hero->pre=$cur;                }                else                {                    //如果不是空節點，則安排名來添加                    //找到添加的位置                                while($cur->next!=null)                    {                        if($cur->next->no > $hero->no)                        {//如果大于了排名，跳出                            break;                        }                        else if($cur->next->no == $hero->no)                        {//如果等于排名，則代表有這個元素了                            $isExist=true;                            echo '<br>不能添加相同的編號';                        }                        $cur=$cur->next;                    }                    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 '<br>編號：'.$cur->next->no.'名字：'.$cur->next->name;                    $cur=$cur->next;                }            }                    static public function delHero($head,$herono)            {                $cur=$head;                $isFind=false;                while($cur!=null)                {                    if($cur->no==$herono)                    {                        $isFind=true;                        break;                    }                    //繼續找                    $cur=$cur->next;                }                if($isFind)                {                    if($cur->next!=null)                    {$cur->next_pre=$cur->pre;}                    $cur->pre->next=$cur->next;                }                else                {echo '<br>沒有找到目標';}                        }        }        $head = new Hero();        $hero1 = new Hero(1,'1111');        $hero3 = new Hero(3,'3333');        $hero2 = new Hero(2,'2222');        Hero::addHero($head,$hero1);        Hero::addHero($head,$hero3);        Hero::addHero($head,$hero2);        Hero::showHero($head);        Hero::delHero($head,2);        Hero::showHero($head);?>

雙向鏈表的插入操作示意圖：

if($cur->next!=null)    $hero->next=$cur->next;$hero->pre=$cur; if($cur->next!=null)    $hero->next->pre=$hero;$cur->next=$hero;

刪除操作示意圖：

if($cur->next!=null)    $cur->next->pre=$cur->pre;$cur->pre->next=$cur->next;

鄭重聲明：本文版權歸原作者所有，轉載文章僅為傳播更多信息之目的，如作者信息標記有誤，請第一時間聯系我們修改或刪除，多謝。