PHP簡單實現迴圈鍊錶功能示例

概述：

迴圈鍊錶是另一種形式的鏈式存貯結構。它的特點是表中最後乙個結點的指標域指向頭結點，整個鍊錶形成乙個環。

如下圖所示：

實現**：

<?php class node

}class cyclelinklist

public function insertlink($data)

while($q!=$this->head)

$r->link=$p;

$p->link=$this->heujlciefsimad;

}}$linklist=new cyclelinklist(1);

for($i=2;$i<11;$i++)

$q=$linklist->head->link;

echo $linklist->head->data;

while($q!=$linklist->head)

echo "

--------------------------

";$p=$linklist->head;

$r=$p;

$n=10;

$i=2;

while($n)

echo $p->data;

$r->link=$p->link;

$tmp=$p;

$p=$p->link;

unset($tmp);

$n--;

$i=2;

}?>

執行結果：

12345678910

--------------------------

36927185104

C語言實現的迴圈單鏈表功能示例

sclist.h ifndef sclist h define sclist h include include include typedef int elemtype typedef struct node node,pnode typedef struct list list void ini...

通訊錄（用鍊錶功能實現）

include include include typedef struct peoplepeople void create people l 尾插法建立鍊錶 people p,r int i r l for i 0 i 5 i p people malloc sizeof people prin...

資料結構 鍊錶及鍊錶功能實現

typedef struct node listnode,linklist 舉例 1.設p指向鍊錶中結點ai 2.可呼叫c語言中malloc 函式向系統申請結點的儲存空間 linklist p p linklist malloc sizeof listnode 強制型別轉換 則建立乙個型別為link...