PHP简单实现循环链表功能示例
程序员文章站
2022-07-06 12:50:33
本文实例讲述了php简单实现循环链表功能。分享给大家供大家参考,具体如下:
概述:
循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点,整...
本文实例讲述了php简单实现循环链表功能。分享给大家供大家参考,具体如下:
概述:
循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点,整个链表形成一个环。
如下图所示:
实现代码:
<?php class 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程序设计有所帮助。
上一篇: 放弃无人货架? 果小美上线“宝贝仓”深耕电商转战线上
下一篇: 拼多多新电商现象背后的消费公平与权利