水木社区手机版
首页
|版面-C++程序设计语言(CPlusPlus)|
新版wap站已上线
返回
1/1
|
转到
主题:Linus说这样写是不懂指针。看看你懂指针不
8楼
|
allegro
|
2022-08-23 06:48:17
|
展开
NO
实际上刷过题的都知道,list相关问题首先声明个栈上的dummy node,能简化各种插入删除操作代码。
【 在 z16166 的大作中提到: 】
: 实际上只有list_entry这种几乎是kernel专用的链表能那么写,因为多搞了一个专门的head节点。
: 普通链表一般不会多搞一个节点,从而可能是全空的。
: 也就是说,是一个写惯了普通链表的人在kernel中写的那段被Linus批的代码。
: ...................
--
FROM 158.140.1.*
14楼
|
allegro
|
2022-08-24 16:30:23
|
展开
兄弟你一定是题刷的太少。
我在leetcode上干了上千题。普天盖地的指针问题。
不用dummy node时代码写的又臭又长,还过不了OJ的各种corner case。
我一向对刷题深恶痛绝。
但list用dummy node算我刷题为数不多的重要收获。
不骗你,不要排斥这种写法。
【 在 beanspower 的大作中提到: 】
:
: 在处理器分支预测的加持下,两者的效率几乎一样,但是第一种比第二种易懂,好维护多了...
: 第二种就是臭显摆
--
FROM 158.140.1.*
1/1
|
转到
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版