這篇文章主要介紹了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程序設計有所幫助。