PHP基于双向链表与排序操作实现的会员排名功能示例
发布:smiling 来源: PHP粉丝网 添加日期:2018-06-06 10:10:59 浏览: 评论:0
本文实例讲述了PHP基于双向链表与排序操作实现的会员排名功能。分享给大家供大家参考,具体如下:
双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。如果不清楚概念的请自行百度。
- <?php
- /**
- * 双向链表实现用户排行榜
- *
- * 仅用于体现思想逻辑,不具备实际参考价值
- * @author 疯狂老司机
- * @date 2016-07-07
- */
- class Rank{
- /**
- * @var 指向前一个节点的引用
- */
- public $pre = null;
- /**
- * @var 指向后一个节点的引用
- */
- public $next = null;
- /**
- * @var 用户排行id
- */
- public $id;
- /**
- * @var 用户名称
- */
- public $username;
- public function __construct($id = '', $username = ''){
- $this->id = $id;
- $this->username = $username;
- }
- /**
- * 添加成员节点方法
- *
- * @access public
- * @param obj head 初始节点
- * @param obj rank 成员节点
- */
- public static function addRank($head, $rank){
- $cur = $head; // 辅助节点
- $isExist = false; //这是一个标志位
- while($cur->next != null){
- if($cur->next->id > $rank->id){
- break;
- }else if($cur->next->id == $rank->id){
- $isExist = true;
- echo'<br/>不能添加相同的id';
- }
- $cur = $cur->next;
- }
- if(!$isExist){
- if($cur->next != null){
- $rank->next = $cur->next;
- }
- $rank->pre = $cur;
- if($cur->next != null){
- $cur->next->pre = $rank;
- }
- $cur->next = $rank;
- }
- }
- /**
- * 删除成员节点方法
- *
- * @access public
- * @param obj head 初始节点
- * @param obj rankid 用户排行id
- */
- public static function delRank($head, $rankid){
- $cur = $head->next;
- $isFind = flase; // 标记位
- while($cur != null){
- if($cur->id == $rankid){
- $isFind = true;
- break;
- }
- $cur = $cur->next;
- }
- if($isFind){
- if($cur->next != null){
- $cur->next->pre = $cur->pre;
- }
- $cur->pre->next = $cur->next;
- echo '<br/>要删除的成员id是'.$cur->id;
- }else{
- echo'<br/>要删除的成员没有';
- }
- }
- /**
- * 遍历所有节点并输出显示
- *
- * @access public
- * @param obj head 初始节点
- */
- public static function showRank($head){
- $cur = $head->next; // 不打印空节点
- while($cur->next != null){
- echo'<br/>id='.$cur->id.' '.'username='.$cur->username;
- $cur = $cur->next;
- }
- echo'<br/>id='.$cur->id.' '.'username='.$cur->username;
- }
- }
- //创建一个初始节点
- $head=new Rank();
- //创建一个成员
- $rank=new Rank(1,'老王');
- Rank::addRank($head,$rank);
- $rank=new Rank(2,'小明');
- Rank::addRank($head,$rank);
- $rank=new Rank(6,'大熊');
- Rank::addRank($head,$rank);
- $rank=new Rank(3,'静香');
- Rank::addRank($head,$rank);
- $rank=new Rank(56,'孙二娘');
- Rank::addRank($head,$rank);
- echo '<br/>成员排行榜.....';
- Rank::showRank($head);
- echo'<br/>';
- echo '<br/>删除后的成员排行榜.....';
- Rank::delRank($head,3);
- Rank::showRank($head);
- echo'<br/>';
- echo'<br/>下面测试删除最前面的和最后面的成员<br/>';
- echo '<br/>删除后的成员排行榜.....';
- Rank::delRank($head,1);
- Rank::showRank($head);
- echo'<br/>';
- echo '<br/>删除后的成员排行榜.....';
- Rank::delRank($head,56);
- Rank::showRank($head);
- ?>
运行结果:
成员排行榜.....
id=1 username=老王
id=2 username=小明
id=3 username=静香
id=6 username=大熊
id=56 username=孙二娘
删除后的成员排行榜.....
要删除的成员id是3
id=1 username=老王
id=2 username=小明
id=6 username=大熊
id=56 username=孙二娘
下面测试删除最前面的和最后面的成员
删除后的成员排行榜.....
要删除的成员id是1
id=2 username=小明
id=6 username=大熊
id=56 username=孙二娘
删除后的成员排行榜.....
要删除的成员id是56
id=2 username=小明
id=6 username=大熊
Tags: 示例 双向 功能
相关文章
- ·php使用ajax示例(2013-12-09)
- ·PHP自动捕捉页面500错误示例(2014-01-19)
- ·PHP验证码实现代码简单示例(2014-08-22)
- ·php验证码程序代码(2014-08-22)
- ·一个完整php验证码实例程序(2014-08-25)
- ·PHP计算身份证校验码示例(2018-05-31)
- ·php利用云片网实现短信验证码功能的示例代码(2018-06-06)
- ·原生JS实现Ajax通过GET方式与PHP进行交互操作示例(2018-06-11)
- ·php获取客户端IP及URL的方法示例(2018-07-26)
- ·php基于dom实现的图书xml格式数据示例(2018-07-26)
- ·PHP实现多级分类生成树的方法示例(2018-07-31)
- ·PHP基于DOM创建xml文档的方法示例(2018-07-31)
- ·PHP使用DOM和simplexml读取xml文档的方法示例(2018-07-31)
- ·php制作基于xml的RSS订阅源功能示例(2018-07-31)
- ·php实现文件与16进制相互转换的方法示例(2018-08-02)
- ·yii2简单使用less代替css示例(2018-08-06)
推荐文章
热门文章
最新评论文章
- 写给考虑创业的年轻程序员(10)
- PHP新手上路(一)(7)
- 惹恼程序员的十件事(5)
- PHP邮件发送例子,已测试成功(5)
- 致初学者:PHP比ASP优秀的七个理由(4)
- PHP会被淘汰吗?(4)
- PHP新手上路(四)(4)
- 如何去学习PHP?(2)
- 简单入门级php分页代码(2)
- php中邮箱email 电话等格式的验证(2)