PHP基于双向链表与排序操作实现的会员排名功能示例
本文实例讲述了PHP基于双向链表与排序操作实现的会员排名功能。分享给大家供大家参考，具体如下：
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。如果不清楚概念的请自行百度。
id=$id;
$this->username=$username;
}
/**
*添加成员节点方法
*
*@accesspublic
*@paramobjhead初始节点
*@paramobjrank成员节点
*/
publicstaticfunctionaddRank($head,$rank){
$cur=$head;//辅助节点
$isExist=false;//这是一个标志位
while($cur->next!=null){
if($cur->next->id>$rank->id){
break;
}elseif($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;
}
}
/**
*删除成员节点方法
*
*@accesspublic
*@paramobjhead初始节点
*@paramobjrankid用户排行id
*/
publicstaticfunctiondelRank($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'
要删除的成员没有';
}
}
/**
*遍历所有节点并输出显示
*
*@accesspublic
*@paramobjhead初始节点
*/
publicstaticfunctionshowRank($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=newRank();
//创建一个成员
$rank=newRank(1,'老王');
Rank::addRank($head,$rank);
$rank=newRank(2,'小明');
Rank::addRank($head,$rank);
$rank=newRank(6,'大熊');
Rank::addRank($head,$rank);
$rank=newRank(3,'静香');
Rank::addRank($head,$rank);
$rank=newRank(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);
?>
运行结果：
成员排行榜..... id=1username=老王 id=2username=小明 id=3username=静香 id=6username=大熊 id=56username=孙二娘 删除后的成员排行榜..... 要删除的成员id是3 id=1username=老王 id=2username=小明 id=6username=大熊 id=56username=孙二娘 下面测试删除最前面的和最后面的成员 删除后的成员排行榜..... 要删除的成员id是1 id=2username=小明 id=6username=大熊 id=56username=孙二娘 删除后的成员排行榜..... 要删除的成员id是56 id=2username=小明 id=6username=大熊
更多关于PHP相关内容感兴趣的读者可查看本站专题：《PHP数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结》
希望本文所述对大家PHP程序设计有所帮助。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。