单链表删除某一个节点。

Mantis
  • 346

给定一个指针p,如何删除一个单链表p所指向的节点?

回复
阅读 2.3k
2 个回答
SevenOutman
  • 3.2k
$head = $list; // list 总得提前给得有吧,不然没法删
while($head->next != $p) {
  $head = $head->next;
}
$head->next = $head->next->next;

大致思路就是这样,边缘情况再判断下就好了

单链表P 知道P的位置,你就把P位置中的value取出来,那里面有下一个节点的指针 p+1 嘛,然后你把这个节点删掉, 然后取P+1的value嘛,一个一个删就好咯

宣传栏