PHP小教程之实现双向链表


Posted in PHP onJune 12, 2014

看了很久数据结构但是没有怎么用过,在网上看到了关于PHP的数据结构,学习了一下,与大家一起分享一下。上一次分享了《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);
?>
PHP 相关文章推荐
我的论坛源代码(一)
Oct 09 PHP
PHP生成静态页
Nov 25 PHP
一贴学会PHP 新手入门教程
Aug 03 PHP
PHP XML error parsing SOAP payload on line 1
Jun 17 PHP
PHP $_FILES函数详解
Mar 09 PHP
php数组函数序列之prev() - 移动数组内部指针到上一个元素的位置,并返回该元素值
Oct 31 PHP
支持生僻字且自动识别utf-8编码的php汉字转拼音类
Jun 27 PHP
php生成xml时添加CDATA标签的方法
Oct 17 PHP
10个简化PHP开发的工具
Dec 25 PHP
PHP使用ffmpeg给视频增加字幕显示的方法
Mar 12 PHP
PHP+Apache+Mysql环境搭建教程
Aug 01 PHP
php+redis实现商城秒杀功能
Nov 19 PHP
PHP开源开发框架ZendFramework使用中常见问题说明及解决方案
Jun 12 #PHP
PHP命名空间(Namespace)简明教程
Jun 11 #PHP
PHP APC配置文件2套和参数详解
Jun 11 #PHP
PHP捕获Fatal error错误的方法
Jun 11 #PHP
PHP独立Session数据库存储操作类分享
Jun 11 #PHP
php调用nginx的mod_zip模块打包ZIP文件
Jun 11 #PHP
php+ajax导入大数据时产生的问题处理
Jun 11 #PHP
You might like
星际原理概述
2020/03/04 星际争霸
php中文本操作的类
2007/03/17 PHP
Apache2中实现多网站域名绑定的实现方法
2011/06/01 PHP
php写入数据到CSV文件的方法
2015/03/14 PHP
PHP单例模式详细介绍
2015/07/01 PHP
php给图片添加文字水印方法汇总
2015/08/27 PHP
PHP7正式版测试,性能惊艳!
2015/12/08 PHP
使用 laravel sms 构建短信验证码发送校验功能
2017/11/06 PHP
PHP中Static(静态)关键字功能与用法实例分析
2019/04/05 PHP
Javascript的时间戳和php的时间戳转换注意事项
2013/04/12 Javascript
jquery 实现密码框的显示与隐藏示例代码
2013/09/18 Javascript
jquery中append()与appendto()用法分析
2014/11/14 Javascript
JSON格式的键盘编码对照表
2015/01/29 Javascript
JQUERY实现网页右下角固定位置展开关闭特效的方法
2015/07/27 Javascript
JS实现简易刻度时钟示例代码
2017/03/11 Javascript
bootstrap时间插件daterangepicker使用详解
2017/10/19 Javascript
vue2.0 中使用transition实现动画效果使用心得
2018/08/13 Javascript
vue基于v-charts封装双向条形图的实现代码
2019/12/09 Javascript
vue实例的选项总结
2020/06/09 Javascript
[50:17]Newbee vs Serenity 2018国际邀请赛小组赛BO2 第二场 8.17
2018/08/18 DOTA
[43:41]OG vs Newbee 2019国际邀请赛淘汰赛 胜者组 BO3 第一场 8.21.mp4
2020/07/19 DOTA
Python中的index()方法使用教程
2015/05/18 Python
pycharm中成功运行图片的配置教程
2018/10/28 Python
解决django后台样式丢失,css资源加载失败的问题
2019/06/11 Python
python安装requests库的实例代码
2019/06/25 Python
使用python搭建服务器并实现Android端与之通信的方法
2019/06/28 Python
python单线程下实现多个socket并发过程详解
2019/07/27 Python
python笔记_将循环内容在一行输出的方法
2019/08/08 Python
python GUI库图形界面开发之PyQt5控件数据拖曳Drag与Drop详细使用方法与实例
2020/02/27 Python
Python OpenCV中的numpy与图像类型转换操作
2020/12/11 Python
出纳岗位职责范本
2013/12/01 职场文书
新春寄语大全
2014/04/09 职场文书
简单通用的简历自我评价
2014/09/21 职场文书
详细分析PHP7与PHP5区别
2021/06/26 PHP
Mysql忘记密码解决方法
2022/02/12 MySQL
Python借助with语句实现代码段只执行有限次
2022/03/23 Python