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 "
--------------------------
";

$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程序设计有所帮助。