本文实例讲述了PHP简单实现循环链表功能。分享给大家供大家参考，具体如下：
概述：
循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。
如下图所示：
实现代码：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
|
<?phpclass 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;}?> |
运行结果：
|
1
2
3
|
12345678910--------------------------36927185104 |
希望本文所述对大家PHP程序设计有所帮助。
原文链接：http://blog.csdn.net/jingbing082619/article/details/46955235
