单链表删除某一个节点。

Mantis
  • 343

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

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

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

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

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
宣传栏