这篇文章主要介绍了PHP简单实现循环链表功能,简单描述了循环链表的概念、功能并结合实例形式分析了php定义及使用循环链表的相关操作技巧,需要的朋友可以参考下
概述：
循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。
如下图所示：
实现代码：
<?phpclass node{ public $data; public $link; public function __construct($data=null,$link=null){ $this->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;$i<11;$i++){ $linklist->insertLink($i);}$q=$linklist->head-&g<i>1本文来#源gaodai$ma#com搞$代*码*网</i><pre>搞代gaodaima码
t;link;echo $linklist->head->data;while($q!=$linklist->head){ echo $q->data; $q=$q->link;}echo "<br>————————–<br>";$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实现socket推送技术
PHP怎么实现大小写转换？
以上就是PHP简单实现循环链表功能示例的详细内容，更多请关注搞代码gaodaima其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：PHP简单实现循环链表功能示例
转载请注明原文链接：PHP简单实现循环链表功能示例
