鍍金池/ 問答/人工智能  PHP  網(wǎng)絡(luò)安全/ 單鏈表刪除某一個(gè)節(jié)點(diǎn)。

單鏈表刪除某一個(gè)節(jié)點(diǎn)。

給定一個(gè)指針p,如何刪除一個(gè)單鏈表p所指向的節(jié)點(diǎn)?

回答
編輯回答
真難過

單鏈表P 知道P的位置,你就把P位置中的value取出來,那里面有下一個(gè)節(jié)點(diǎn)的指針 p+1 嘛,然后你把這個(gè)節(jié)點(diǎn)刪掉, 然后取P+1的value嘛,一個(gè)一個(gè)刪就好咯

2017年12月28日 14:44
編輯回答
熟稔
$head = $list; // list 總得提前給得有吧,不然沒法刪
while($head->next != $p) {
  $head = $head->next;
}
$head->next = $head->next->next;

大致思路就是這樣,邊緣情況再判斷下就好了

2017年2月6日 20:07