這篇文章主要介紹了PHP簡單實現循環鍊錶功能,簡單描述了循環鍊錶的概念、功能並結合實例形式分析了php定義及使用循環鍊錶的相關操作技巧,需要的朋友可以參考下
具體如下：
概述：
#循環鍊錶是另一種形式的鍊式存貯結構。它的特徵是表中最後一個結點的指標域指向頭結點，整個鍊錶形成一個環。
如下圖所示：
實作程式碼：
#
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 "
--------------------------
"; $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中文網其他相關文章！
