PHP环形链表实现方法示例
2017-09-15 11:51
906 查看
环形链表是一种链式存储结构,类似于单链表。区别是环形链表的尾节点指向头节点。
从而形成一个环,
环形链表是一种非常灵活的存储结构,可解决许多实际问题,魔术师发牌问题和约瑟夫问题
都能利用环形链表来解决,下面是一个完整的环形链表实例,使用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实现双链表删除与插入节点的方法示例
- PHP使用自定义方法实现数组合并示例
- PHP实现Unicode编码相互转换的方法示例
- php实现多维数组排序的方法示例
- PHP不使用内置函数实现字符串转整型的方法示例
- php实现水印文字和缩略图的方法示例
- php自定义函数实现JS的escape的方法示例
- php实现基于pdo的事务处理方法示例
- PHP实现时间比较和时间差计算的方法示例
- PHP实现更改hosts文件的方法示例
- PHP实现驼峰样式字符串(首字母大写)转换成下划线样式字符串的方法示例
- PHP实现二维数组按指定的键名排序的方法示例
- Java数据结构之简单链表的定义与实现方法示例
- PHP编程实现微信企业向用户付款的方法示例
- PHP实现创建微信自定义菜单的方法示例
- PHP使用自定义方法实现数组合并示例
- php实现文件与16进制相互转换的方法示例
- php异步调用方法实现示例
- PHP实现将多个文件中的内容合并为新文件的方法示例
- php自定义函数实现JS的escape的方法示例