欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  php教程

PHP实现双向链表、栈,c语言实现双向链表

程序员文章站 2024-01-16 20:31:52
...

PHP实现双向链表、栈,c语言实现双向链表

前期写过一个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 "
不能添加相同的编号"; } $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 "
编号:".$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 "
没有找到目标";} } } $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;

相关标签: 双向链表