这篇文章主要介绍了PHP实现双链表删除与插入节点的方法,结合实例形式分析了PHP双链表的定义与节点操作相关实现技巧,需要的朋友可以参考下。

本文实例讲述了PHP实现双链表删除与插入节点的方法，分享给大家供大家参考，具体如下：

概述：

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱，所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。

实现代码：

1. <?php
2. class node{
3. public $prev;
4. public $next;
5. public $data;
6. public function __construct($data,$prev=null,$next=null){
7. $this->data=$data;
8. $this->prev=$prev;
9. $this->next=$next;
10. }
11. }
12. class doubleLinkList{
13. private $head;
14. public function __construct()
15. {
16. $this->head=new node("head",null,null);
17. }
18. //插入节点
19. public function insertLink($data){
20. $p=new node($data,null,null);
21. $q=$this->head->next;
22. $r=$this->head;
23. while($q){
24. if($q->data>$data){
25. $q->prev->next=$p;
26. $p->prev=$q->prev;
27. $p->next=$q;
28. $q->prev=$p;
29. }else{
30. $r=$q;$q=$q->next;
31. }
32. }
33. if($q==null){
34. $r->next=$p;
35. $p->prev=$r;
36. }
37. }
38. //从头输出节点
39. public function printFromFront(){
40. $p=$this->head->next;
41. $string="";
42. while($p){
43. $string.=$string?",":"";
44. $string.=$p->data;
45. $p=$p->next;
46. }
47. echo $string."<br>";
48. }
49. //从尾输出节点
50. public function printFromEnd(){
51. $p=$this->head->next;
52. $r=$this->head;
53. while($p){
54. $r=$p;$p=$p->next;
55. }
56. $string="";
57. while($r){
58. $string.=$string?",":"";
59. $string.=$r->data;
60. $r=$r->prev;
61. }
62. echo $string."<br>";
63. }
64. public function delLink($data){
65. $p=$this->head->next;
66. if(!$p)
67. return;
68. while($p){
69. if($p->data==$data)
70. {
71. $p->next->prev=$p->prev;
72. $p->prev->next=$p->next;
73. unset($p);
74. return;
75. }
76. else{
77. $p=$p->next;
78. }
79. }
80. if($p==null)
81. echo "没有值为{$data}的节点";
82. }
83. }
84. $link=new doubleLinkList();
85. $link->insertLink(1);
86. $link->insertLink(2);
87. $link->insertLink(3);
88. $link->insertLink(4);
89. $link->insertLink(5);
90. $link->delLink(3);
91. $link->printFromFront();
92. $link->printFromEnd();
93. $link->delLink(6);

运行结果：

1,2,4,5

5,4,2,1,head

没有值为6的节点