PHP基于双向链表与排序操作实现的会员排名功能示例

212 阅读 0 评论 140 点赞

我是靠谱客的博主彪壮星月，这篇文章主要介绍PHP基于双向链表与排序操作实现的会员排名功能示例，现在分享给大家，希望可以做个参考。

本文实例讲述了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' 不能添加相同的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 ' 要删除的成员id是'.$cur->id;
 }else{
 echo' 要删除的成员没有';
 }
 }
 /**
 * 遍历所有节点并输出显示
 *
 * @access public
 * @param obj head 初始节点
 */
 public static function showRank($head){
 $cur = $head->next; // 不打印空节点
 while($cur->next != null){
 echo' id='.$cur->id.' '.'username='.$cur->username;
 $cur = $cur->next;
 }
 echo' 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 ' 成员排行榜.....';
Rank::showRank($head);
echo' ';
echo ' 删除后的成员排行榜.....';
Rank::delRank($head,3);
Rank::showRank($head);
echo' ';
echo' 下面测试删除最前面的和最后面的成员 ';
echo ' 删除后的成员排行榜.....';
Rank::delRank($head,1);
Rank::showRank($head);
echo' ';
echo ' 删除后的成员排行榜.....';
Rank::delRank($head,56);
Rank::showRank($head);
?>

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
<?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);
?>

运行结果：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
成员排行榜.....
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=大熊