时间:2021-05-26
本文实例讲述了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->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数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结》
希望本文所述对大家PHP程序设计有所帮助。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
本文实例讲述了Python实现的单向循环链表功能。分享给大家供大家参考,具体如下:概述:单向循环链表是指在单链表的基础上,表的最后一个元素指向链表头结点,不再是
本文实例讲述了C语言实现的循环单链表功能。分享给大家供大家参考,具体如下:SClist.h#ifndef__SCLIST_H__#define__SCLIST_
C语言实现单链表实现方法链表和我们之前实现过的顺序表一样,都是简单的数据结构,链表分为单向链表、双向链表、循环链表。而单向链表又分为两种实现方法,一种为带头节点
循环链表和约瑟夫环循环链表的实现单链表只有向后结点,当单链表的尾链表不指向NULL,而是指向头结点时候,形成了一个环,成为单循环链表,简称循环链表。当它是空表,
数据结构C语言实现循环单链表的实例实例代码://=========杨鑫========================////循环单链表的实现#include#