PHP简单实现循环链表功能示例

本文实例讲述了服务器端编程语言(专业超文本预处理器的缩写)简单实现循环链表功能。分享给大家供大家参考，具体如下：

概述：

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

如下图所示：

实现代码：

？phpclass节点{ 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；}公共函数插入链接($ data){ $ p=新节点($ data)；$ q=$ this-head-link；$ r=$ this-head；if($ q==$ r){ $ q-link=$ p；$ p-link=$ q；返回；} while($q！=$ this-head){ $ r=$ q；$ q=$ q-link；} $ r-link=$ p；$ p-link=$ this-head；} } $ link list=new CycleLinklist(1)；for($ I=2；$ i11 $ I){ $ link list-insert link($ I)；} $ q=$ link list-head-link；echo $链接列表-head-data；while($q！=$ link list-head){ echo $ q-data；$ q=$ q-link；} echo“br-br”；$ p=$ link list-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；联合国索赔集(tmp)；$ n-；$ I=2；}?运行结果：

12345678910 - 36927185104更多关于服务器端编程语言(专业超文本预处理器的缩写)相关内容感兴趣的读者可查看本站专题： 《PHP数据结构与算法教程》 、 《php程序设计算法总结》 、 《php字符串(string)用法总结》 、 《PHP数组(Array)操作技巧大全》 、 《PHP常用遍历算法与技巧总结》 及《PHP数学运算技巧总结》

希望本文所述对大家服务器端编程语言(专业超文本预处理器的缩写)程序设计有所帮助。