PHP簡(jiǎn)單實(shí)現(xiàn)循環(huán)鏈表功能示例
更新時(shí)間：2017年11月10日 10:57:57 作者：幻世2012
這篇文章主要介紹了PHP簡(jiǎn)單實(shí)現(xiàn)循環(huán)鏈表功能,簡(jiǎn)單描述了循環(huán)鏈表的概念、功能并結(jié)合實(shí)例形式分析了php定義及使用循環(huán)鏈表的相關(guān)操作技巧,需要的朋友可以參考下
本文實(shí)例講述了PHP簡(jiǎn)單實(shí)現(xiàn)循環(huán)鏈表功能。分享給大家供大家參考，具體如下：
概述：
循環(huán)鏈表是另一種形式的鏈?zhǔn)酱尜A結(jié)構(gòu)。它的特點(diǎn)是表中最后一個(gè)結(jié)點(diǎn)的指針域指向頭結(jié)點(diǎn)，整個(gè)鏈表形成一個(gè)環(huán)。
如下圖所示：
實(shí)現(xiàn)代碼：
<?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;
}
?>
運(yùn)行結(jié)果：
12345678910 -------------------------- 36927185104
更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計(jì)算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》
希望本文所述對(duì)大家PHP程序設(shè)計(jì)有所幫助。
相關(guān)文章
PHP用GD庫(kù)生成高質(zhì)量的縮略圖片,PHP一般情況下生成的縮略圖都比較不理想。今天試用PHP，GD庫(kù)來(lái)生成縮略圖。雖然并不100%完美?？墒且矐?yīng)該可以滿足縮略圖的要求了。2011-03-03
PHP中in_array函數(shù)使用的問(wèn)題與解決辦法
相信大家都知道in_array函數(shù)是判斷數(shù)據(jù)中是否存在指定的內(nèi)容了,對(duì)于這個(gè)函數(shù)用法非常的簡(jiǎn)單，但在使用過(guò)程中會(huì)我發(fā)現(xiàn)有一些問(wèn)題,下面我們就對(duì)于這些問(wèn)題來(lái)看看如何處理吧.有需要的朋友們可以參考借鑒。2016-09-09
PHP中file_get_contents設(shè)置header請(qǐng)求頭，curl傳輸選項(xiàng)參數(shù)詳解說(shuō)明
php中遠(yuǎn)程獲取和采集內(nèi)容、實(shí)現(xiàn)PHP網(wǎng)頁(yè)版的FTP上傳下載、實(shí)現(xiàn)模擬登陸、實(shí)現(xiàn)接口數(shù)據(jù)傳輸（API）、實(shí)現(xiàn)模擬Cookie、下載文件斷點(diǎn)續(xù)傳等等，都會(huì)用到fopen、file_get_contents和curl這樣的函數(shù)，當(dāng)然要對(duì)比一下了，程序架構(gòu)設(shè)計(jì)當(dāng)然要無(wú)可挑剔了。2023-07-07
本文主要介紹了PHP程序指定的過(guò)程原理。為了以后能開(kāi)發(fā)PHP擴(kuò)展，就一定要了解PHP的執(zhí)行順序。這篇文章就是為C開(kāi)發(fā)PHP擴(kuò)展做鋪墊。2021-05-05
這篇文章主要給大家介紹了關(guān)于Yii2中簡(jiǎn)單的場(chǎng)景使用的相關(guān)資料，文中介紹的非常詳細(xì)，對(duì)大家具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來(lái)跟著小編一起學(xué)習(xí)學(xué)習(xí)吧。2017-06-06
下面小編就為大家?guī)?lái)一篇kindeditor 加入七牛云上傳的實(shí)例講解。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-11-11
這篇文章主要介紹了php操作xml入門之xml標(biāo)簽的屬性,分析了xml標(biāo)簽的基本屬性與用法,需要的朋友可以參考下2015-01-01
PHP輸出兩個(gè)數(shù)字中間有多少個(gè)回文數(shù)的方法
這篇文章主要介紹了PHP輸出兩個(gè)數(shù)字中間有多少個(gè)回文數(shù)的方法,實(shí)例分析了回文數(shù)的概念與相關(guān)判斷技巧,需要的朋友可以參考下2015-03-03
使用PHP和RabbitMQ實(shí)現(xiàn)消息隊(duì)列功能
這篇文章主要介紹了如何使用PHP和RabbitMQ實(shí)現(xiàn)消息隊(duì)列功能,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家學(xué)習(xí)或者使用PHP具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2024-03-03
這篇文章主要介紹了PHP的責(zé)任鏈編程模式,也是開(kāi)發(fā)團(tuán)隊(duì)廣泛采用的一種編程方式約定,需要的朋友可以參考下2015-08-08