本篇文章给大家分享的是有关如何在PHP项目中实现一个环形链表,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。
环形链表是一种链式存储结构,类似于单链表。区别是环形链表的尾节点指向头节点。
从而形成一个环,
环形链表是一种非常灵活的存储结构,可解决许多实际问题,魔术师发牌问题和约瑟夫问题
都能利用环形链表来解决,下面是一个完整的环形链表实例,使用php来实现的(参照韩顺平老师的php算法教程)
/**
* 环形链表的实现
*
*/
class child
{
public $no;//序号
public $next;//指向下个节点的指针
public function __construct($no=''){
$this ->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.'</br>';
$cur = $cur->next;
}
//当退出循环的时候$cur->next=$first 刚好会忽略当前节点本身的遍历 所以退出的时候还要输出一下 否则会少遍历一个节点
echo $cur->no;
}
以上就是如何在PHP项目中实现一个环形链表,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注亿速云行业资讯频道。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。