校园春色亚洲色图_亚洲视频分类_中文字幕精品一区二区精品_麻豆一区区三区四区产品精品蜜桃

主頁 > 知識庫 > PHP簡單實現循環鏈表功能示例

PHP簡單實現循環鏈表功能示例

熱門標簽:福建高頻外呼防封系統哪家好 網絡電話400申請 隨州銷售電銷機器人公司 全國各省地圖標注點 外呼系統人工客服 百度地圖標注類型是酒店 商丘外呼系統好處 400電話申請辦理 周口網絡回撥外呼系統

本文實例講述了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;$i11;$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程序設計有所幫助。

您可能感興趣的文章:
  • PHP雙向鏈表定義與用法示例
  • php實現單鏈表的實例代碼
  • 淺談PHP鏈表數據結構(單鏈表)
  • PHP小教程之實現雙向鏈表
  • PHP環形鏈表實現方法示例
  • PHP中模擬鏈表和鏈表的基本操作示例
  • php 數據結構之鏈表隊列
  • PHP實現鏈表的定義與反轉功能示例

標簽:海南 樂山 迪慶 南寧 定西 六安 十堰 佛山

巨人網絡通訊聲明:本文標題《PHP簡單實現循環鏈表功能示例》,本文關鍵詞  PHP,簡單,實現,循,環鏈,表,;如發現本文內容存在版權問題,煩請提供相關信息告之我們,我們將及時溝通與處理。本站內容系統采集于網絡,涉及言論、版權與本站無關。
  • 相關文章
  • 下面列出與本文章《PHP簡單實現循環鏈表功能示例》相關的同類信息!
  • 本頁收集關于PHP簡單實現循環鏈表功能示例的相關信息資訊供網民參考!
  • 推薦文章
    主站蜘蛛池模板: 乌审旗| 泊头市| 普宁市| 武冈市| 平湖市| 海盐县| 青川县| 南陵县| 东兰县| 隆安县| 屯门区| 洪泽县| 商城县| 新郑市| 平利县| 东宁县| 平和县| 南皮县| 连城县| 璧山县| 中宁县| 固阳县| 衡阳市| 长泰县| 翁牛特旗| 临湘市| 洮南市| 改则县| 永寿县| 商丘市| 称多县| 庆云县| 公安县| 原阳县| 和田县| 理塘县| 南充市| 南通市| 青铜峡市| 大竹县| 濉溪县|