想问大家一道简单的 linkedList 问题,没明白

2022-06-02 09:23:26 +08:00
 MID

如图,这是一道双链表实现,为什么我这样写就是通过不了啊,原答案如下,我感觉我写的不是和答案一样吗?

1007 次点击
所在节点    问与答
4 条回复
CaptainD
2022-06-02 09:41:43 +08:00
找出测试用例,自己 debug 一下就知道了
zxCoder
2022-06-02 10:00:37 +08:00
node.next 先后顺序问题吧。你都把 node 给删了,后面 node.next 就不是你想象中的 node.next 了
mxalbert1996
2022-06-02 10:44:14 +08:00
你在 remove() 里只改 head 和 tail 不改后 node 的 prev 和前 node 的 next ?
wzzzx
2022-06-02 11:12:52 +08:00
单步调试一下立马就知道了

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/856855

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX