本文实例讲述了PHP环形链表实现方法。分享给大家供大家参考,具体如下:
环形链表是一种链式存储结构,类似于单链表。区别是环形链表的尾节点指向头节点。
从而形成一个环,
环形链表是一种非常灵活的存储结构,可解决许多实际问题,魔术师发牌问题和约瑟夫问题
都能利用环形链表来解决,下面是一个完整的环形链表实例,使用PHP来实现的(参照韩顺平老师的PHP算法教程)
no = $no;
}
}
/**
* 创建一个环形链表
* @param $first null 链表的头节点
* @param $num integer 需要添加节点的数量
*/
function create(&$first,$num)
{
$cur = null;
for ($i=0;$i<$num;$i++)
{
$child = new child($i+1);
if ($i==0)
{
$first = $child;
$first->next = $first;//将链表的尾节点指向头节点 形成环形链表
$cur = $first;//链表的头节点不能动 需要交给一个临时变量
} else {
$cur->next = $child;
$cur->next->next = $first;//将链表的尾节点指向头节点 形成环形链表
$cur = $cur->next;
}
}
}
/**
* 遍历环形链表
* @param $first object 环形链表的头
*
*/
function show ($first)
{
//头节点不能动,交个一个临时变量
$cur = $first;
while ($cur->next!=$first)//当$cur->next==$first说明到了链表的最后一个节点
{
echo $cur->no.'';
$cur = $cur->next;
}
//当退出循环的时候$cur->next=$first 刚好会忽略当前节点本身的遍历 所以退出的时候还要输出一下 否则会少遍历一个节点
echo $cur->no;
}
更多关于PHP相关内容感兴趣的读者可查看本站专题:《》、《》、《》、《》、《》及《》
希望本文所述对大家PHP程序设计有所帮助。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。