首页 > 编程 > PHP编程 > 正文

PHP只是实现了一个循环链表函数示例

时间:2018年12月07日
本文将给大家实例讲述PHP只是实现了一个循环链表函数示例,简单描述了循环链表的概念以及功能并结合实例形式分析了php定义及使用循环链表的相关操作技巧,跟随爱站小编一起来详细了解其中的内容详情吧。

本文将给大家实例讲述PHP只是实现了一个循环链表函数示例,简单描述了循环链表的概念以及功能并结合实例形式分析了php定义及使用循环链表的相关操作技巧,跟随爱站小编一起来详细了解其中的内容详情吧。

概述:

循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点,整个链表形成一个环。

如下图所示:

实现代码:

data=$data;
    $this->link=$link;
  }
}
class cycleLinkList{
  public $head;
  public function __construct($data,$link=null){
    $this->head=new node($data,$link);
    $this->head->link=$this->head;
  }
  public function insertLink($data){
    $p=new node($data);
    $q=$this->head->link;
    $r=$this->head;
    if($q==$r)
    {
      $q->link=$p;
      $p->link=$q;
      return;
    }
    while($q!=$this->head){
      $r=$q;$q=$q->link;
    }
    $r->link=$p;
    $p->link=$this->head;
  }
}
$linklist=new cycleLinkList(1);
for($i=2;$iinsertLink($i);
}
$q=$linklist->head->link;
echo $linklist->head->data;
while($q!=$linklist->head){
  echo $q->data;
  $q=$q->link;
}
echo "
--------------------------
"; $p=$linklist->head; $r=$p; $n=10; $i=2; while($n) { while(0!=$i){ $r=$p;$p=$p->link; $i--; } echo $p->data; $r->link=$p->link; $tmp=$p; $p=$p->link; unset($tmp); $n--; $i=2; } ?>

运行结果:

12345678910
--------------------------
36927185104

以上就是PHP只是实现了一个循环链表函数示例介绍,如果大家想了解更多相关内容,请持续关注本站,本站小编将在第一时间为大家带来更好的经典内容。

上一篇:PHP封装XML简单操作类的示例

下一篇:PHP实现了迷宫生成和迷宫寻址算法

相关阅读

爱站科技 ©2017版权所有 免责声明 粤ICP备13073302号-3 粤公网安备 44030302000085号 热门关键词