php链表用法实例分析

这篇文章主要介绍了php链表用法,实例分析了php创建链表及针对链表节点的增加、删除、更新与遍历等常用操作,需要的朋友可以参考下

本文实例讲述了php链表用法。分享给大家供大家参考。具体如下：

这里简单介绍了php链表的基本用法，包括链表节点的创建、遍历、更新等操作。

1. <?php 
2. /** 
3. * @author MzXy 
4. * @copyright 2011 
5. * @param PHP链表 
6. */ 
7. /** 
8. * 
9. *节点类 
10. */ 
11. class Node 
12. { 
13. private $Data;//节点数据 
14. private $Next;//下一节点 
15. public function setData($value){ 
16. $this->Data=$value; 
17. } 
18. public function setNext($value){ 
19. $this->Next=$value; 
20. }  
21. public function getData(){ 
22. return $this->Data; 
23. } 
24. public function getNext(){ 
25. return $this->Next; 
26. } 
27. public function __construct($data,$next){ 
28. $this->setData($data); 
29. $this->setNext($next); 
30. } 
31. }//功能类 
32. class LinkList 
33. { 
34. private $header;//头节点 
35. private $size;//长度 
36. public function getSize(){ 
37. $i=0; 
38. $node=$this->header; 
39. while($node->getNext()!=null) 
40. { $i++; 
41. $node=$node->getNext(); 
42. } 
43. return $i; 
44. } 
45. public function setHeader($value){ 
46. $this->header=$value; 
47. } 
48. public function getHeader(){ 
49. return $this->header; 
50. } 
51. public function __construct(){ 
52. header("content-type:text/html; charset=utf-8"); 
53. $this->setHeader(new Node(null,null)); 
54. } 
55. /** 
56. *@author MzXy 
57. *@param $data--要添加节点的数据 
58. *  
59. */ 
60. public function add($data) 
61. { 
62. $node=$this->header; 
63. while($node->getNext()!=null) 
64. { 
65. $node=$node->getNext(); 
66. } 
67. $node->setNext(new Node($data,null)); 
68. } 
69. /** 
70. *@author MzXy 
71. *@param $data--要移除节点的数据 
72. *  
73. */ 
74. public function removeAt($data) 
75. { 
76. $node=$this->header; 
77. while($node->getData()!=$data) 
78. { 
79. $node=$node->getNext(); 
80. } 
81. $node->setNext($node->getNext()); 
82. $node->setData($node->getNext()->getData()); 
83. } 
84. /** 
85. *@author MzXy 
86. *@param 遍历 
87. *  
88. */ 
89. public function get() 
90. { 
91. $node=$this->header; 
92. if($node->getNext()==null){ 
93. print("数据集为空!"); 
94. return; 
95. } 
96. while($node->getNext()!=null) 
97. { 
98. print($node->getNext()->getData()); 
99. if($node->getNext()->getNext()==null){break;} 
100. $node=$node->getNext(); 
101. } 
102. } 
103. /** 
104. *@author MzXy 
105. *@param $data--要访问的节点的数据 
106. * @param 此方法只是演示不具有实际意义 
107. *  
108. */ 
109. public function getAt($data) 
110. { 
111. $node=$this->header->getNext(); 
112. if($node->getNext()==null){ 
113. print("数据集为空!"); 
114. return; 
115. } 
116. while($node->getData()!=$data) 
117. { 
118. if($node->getNext()==null){break;} 
119. $node=$node->getNext(); 
120. } 
121. return $node->getData();  
122. } 
123. /** 
124. *@author MzXy 
125. *@param $value--需要更新的节点的原数据 --$initial---更新后的数据 
126. *  
127. */ 
128. public function update($initial,$value) 
129. { 
130. $node=$this->header->getNext(); 
131. if($node->getNext()==null){ 
132. print("数据集为空!"); 
133. return; 
134. } 
135. while($node->getData()!=$data) 
136. { 
137. if($node->getNext()==null){break;} 
138. $node=$node->getNext(); 
139. } 
140. $node->setData($initial);  
141. } 
142. } 
143. ?> 

希望本文所述对大家的php程序设计有所帮助。