设置密码

验证码错误,请重新填写

免费建站旅程马上开始

开始建站
建站中

已有帐号?直接登录

首页>森动学院>网站建设教程 > PHP教程实例:双向链表
PHP教程实例:双向链表
发布时间: 2014-06-18

双向链表的特点:

双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。

 

双向链表的编写过程:

看了很久数据结构但是没有怎么用过,在网上看到了关于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);

?>

 

 

文章来源:森动网小鱼儿,转载请注明出处!