手机版

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

时间:2021-09-03 来源:互联网 编辑:宝哥软件园 浏览:

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

概述:

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

如下图所示:

实现代码:

?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数学运算技巧总结》

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

版权声明:PHP简单实现循环链表功能示例是由宝哥软件园云端程序自动收集整理而来。如果本文侵犯了你的权益,请联系本站底部QQ或者邮箱删除。