@@ -9,7 +9,7 @@ class SingleLinedList
99 /**
1010 * 哨兵节点 - 头结点
1111 *
12- * @var [type]
12+ * @var Node
1313 */
1414 private $ headnull ;
1515
@@ -45,12 +45,12 @@ public function getLength()
4545 }
4646
4747 /**
48- * 插入数据 采用头插法 插入新数据
48+ * 采用头插法 生成倒序链表
4949 *
5050 * @param mixed $data
5151 * @return Node
5252 */
53- public function insert ($ data
53+ public function headInsert ($ data
5454 {
5555 return $ this insertDataAfter ($ this head , $ data
5656 }
@@ -79,4 +79,97 @@ public function insertDataAfter(Node $originNode, $data)
7979 $ this length ++;
8080 return $ newNode
8181 }
82+ 83+ /**
84+ * 在某个节点前插入新的节点
85+ *
86+ * @param Node $originNode
87+ * @param mixed $data
88+ * @return void
89+ */
90+ public function insertDataBefore (Node $ originNode$ data
91+ {
92+ if (empty ($ originNode
93+ return false ;
94+ }
95+ $ preNode$ this getPreNode ($ originNode
96+ return $ this insertDataAfter ($ preNode$ data
97+ }
98+ 99+ /**
100+ * 获取某个节点的前置节点
101+ *
102+ * @param Node $node
103+ * @return void
104+ */
105+ public function getPreNode (Node $ node
106+ {
107+ if (empty ($ node
108+ return false ;
109+ }
110+ $ curNode$ this head ;
111+ $ preNode$ this head ;
112+ 113+ while ($ curNode$ node$ curNodenull ) {
114+ $ preNode$ curNode
115+ $ curNode$ curNodenext ;
116+ }
117+ return $ preNode
118+ }
119+ 120+ /**
121+ * 在某个节点后插入新的节点
122+ *
123+ * @param Node $originNode
124+ * @param Node $newNode
125+ * @return void
126+ */
127+ public function insertNodeAfter (Node $ originNodeNode $ newNode
128+ {
129+ if (empty ($ originNode
130+ return false ;
131+ }
132+ $ newNodesetNext ($ originNodegetNext ());
133+ $ originNodesetNext ($ newNode
134+ $ this length ++;
135+ return true ;
136+ }
137+ 138+ /**
139+ * 打印链表
140+ *
141+ * @return void
142+ */
143+ public function printList ()
144+ {
145+ if (null === $ this head ->getNext ()) {
146+ return false ;
147+ }
148+ $ curNode$ this head ;
149+ $ len$ this length ;
150+ while ($ curNodegetNext () !== null && $ len
151+ echo $ curNodegetNext ()->getData () . '-> ' ;
152+ $ curNode$ curNodegetNext ();
153+ }
154+ echo 'NULL ' . PHP_EOL ;
155+ return true ;
156+ }
157+ 158+ /**
159+ * 删除结点
160+ *
161+ * @param Node $node
162+ * @return void
163+ */
164+ public function delete (Node $ node
165+ {
166+ if (empty ($ node
167+ return false ;
168+ }
169+ $ preNode$ this getPreNode ($ node
170+ $ preNodesetNext ($ nodegetNext ());
171+ unset($ node
172+ $ this length --;
173+ return true ;
174+ }
82175}
0 commit comments