PHP环形链表实现方法示例
发布时间：2021-03-06 14:17:57 所属栏目：PHP教程 来源：网络整理
导读：本篇章节讲解PHP环形链表实现方法。供大家参考研究具体如下： 环形链表是一种链式存储结构，类似于单链表。区别是环形链表的尾节点指向头节点。 从而形成一个环， 环形链表是一种非常灵活的存储结构，可解决许多实际问题，魔术师发牌问题和约瑟夫
|
本篇章节讲解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程序设计有所帮助。 （编辑：拼字网 - 核心网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
站长推荐