PHP环形链表实现方法示例

 更新时间:2017年09月15日 11:51:44   作者:巷雨微若   我要评论
这篇文章主要介绍了PHP环形链表实现方法,结合具体实例形式分析了PHP环形链表的定义、创建及遍历等操作技巧与注意事项,需要的朋友可以参考下

本文实例讲述了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相关内容感兴趣的读者可查看本站专题:《PHP数据结构与算法教程》、《PHP基本语法入门教程》、《php面向对象程序设计入门教程》、《php字符串(string)用法总结》、《php+mysql数据库操作入门教程》及《php常见数据库操作技巧汇总

希望本文所述对大家PHP程序设计有所帮助。

相关文章

  • 解析 thinkphp 框架中的部分方法

    解析 thinkphp 框架中的部分方法

    本文给大家分享了一些thinkPHP框架中的方法的解析以及使用示例,非常的简单实用,有需要的小伙伴可以参考下
    2017-05-05
  • PHP 获取文件路径(灵活应用__FILE__)

    PHP 获取文件路径(灵活应用__FILE__)

    __FILE__ ,是返回文件的完整路径和文件名。如果用在包含文件中,则返回包含文件名。自 PHP 4.0.2 起,__FILE__ 总是包含一个绝对路径,而在此之前的版本有时会包含一个相对路径
    2013-02-02
  • 有关PHP性能优化的介绍

    有关PHP性能优化的介绍

    本篇文章是对PHP性能优化进行了详细的分析介绍,需要的朋友参考下
    2013-06-06
  • 使用PHP生成二维码的方法汇总

    使用PHP生成二维码的方法汇总

    PHP生成二维码最常用的有两种,1.使用google的api生成,2.使用PHP QR Code生成,两种方法生成的二维码都是很清淅的,效果不错。下面我们就来详细看看吧。
    2015-07-07
  • PHP 导出数据到淘宝助手CSV的方法分享

    PHP 导出数据到淘宝助手CSV的方法分享

    其中将ECSHOP的数据转到淘宝,原先是有51ecshop开发的ecshop助手有这个功能的,后来我打算自己直接在网页实现,就测试了下了,花了一段时间,共享出来希望对大家有所帮助,可以节省时间。
    2010-02-02
  • PHP类相关知识点实例总结

    PHP类相关知识点实例总结

    这篇文章主要介绍了PHP类相关知识点,结合实例形式总结分析了php类相关的最终类、最终方法、抽象类、抽象方法、接口、重载、魔术方法等相关概念与操作技巧,需要的朋友可以参考下
    2016-09-09
  • PHP无限分类的类

    PHP无限分类的类

    这段时间在写一个部门权限系统,需要用到无限分类技术,找了很多关于分类的代码.逐个收藏起来
    2007-01-01
  • PHP实现仿Google分页效果的分页函数

    PHP实现仿Google分页效果的分页函数

    这篇文章主要介绍了PHP实现仿Google分页效果的分页函数,实例分析了php实现分页的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-07-07
  • php输出echo、print、print_r、printf、sprintf、var_dump的区别比较

    php输出echo、print、print_r、printf、sprintf、var_dump的区别

    本篇文章是对php输出echo、print、print_r、printf、sprintf、var_dump的区别进行了详细的分析介绍,需要的朋友参考下
    2013-06-06
  • 解析PHP中DIRECTORY_SEPARATOR,PATH_SEPARATOR两个常量的作用

    解析PHP中DIRECTORY_SEPARATOR,PATH_SEPARATOR两个常量的作用

    本篇文章是对PHP中DIRECTORY_SEPARATOR,PATH_SEPARATOR两个常量的作用进行了详细的分析介绍,需要的朋友参考下
    2013-06-06

最新评论