Tricks（三十六）—— remove_list_entry（无需 if 逻辑）

这是 TED 一期，对大神 Linus 的访谈；

Node *head, *prev, *walk;
void remove_list_entry(Node* entry)
{prev = NULL;// walk 这一变量名，十分巧妙，// 变量命名的不二法门就是对应其物理（实际）意义walk = head;while (walk != entry){prev = walk;walk = walk->next;}// 也即没有执行 while 循环，walk == entry，entry == headif (!prev)head = entry->next;elseprev->next = entry->next;}

为什么要区分是头指针呢，因为整个程序的逻辑是找到被删除指针的前一个指针，如果被删除的指针为头指针，显然其没有前一个指针。

显然这种的代码不具很好的 taste，话说 Jobs 也很爱讲 taste（Windows 最大的特点就是 has no taste）。

void remove_list_entry(Node* entry)
{Node **indirect;indirect = &head;while ((*indirect) != entry)indirect = &(*indirect)->next;*indirect = entry->next;
}

这两段代码的显著区别就是第二段代码省略了 if 语句，对头指针和前一个指针做了统一化处理。

头指针没有前一个指针，但有自己的地址，自己的地址自然还是指向自己。

Tricks（三十六）—— remove_list_entry（无需 if 逻辑）相关推荐

推荐系统三十六式——学习笔记（三）
由于工作需要,开始学习推荐算法,参考[极客时间]->[刑无刀大牛]的[推荐系统三十六式],学习并整理. 3 原理篇之紧邻推荐 3.1 协同过滤要说提到推荐系统中,什么算法最名满天下,我想一定是 ...
[Python从零到壹] 三十六.图像处理基础篇之图像算术与逻辑运算详解
欢迎大家来到"Python从零到壹",在这里我将分享约200篇Python系列文章,带大家一起去学习和玩耍,看看Python这个有趣的世界.所有文章都将结合案例.代码和作者的经验讲 ...
第三十六章 SQL函数 CURRENT_TIME
文章目录第三十六章 SQL函数 CURRENT_TIME 大纲参数描述小数秒精度示例第三十六章 SQL函数 CURRENT_TIME 返回当前本地时间的日期/时间函数. 大纲 CURREN ...
Python编程基础：第三十六节模块Modules
第三十六节模块Modules 前言实践前言我们目前所有的代码都写在一个文档里面.如果你的项目比较大,那么把所有功能写在一个文件里就非常不便于后期维护.为了提高我们代码的可读性,降低后期维护的成 ...
OpenCV学习笔记（三十六）——Kalman滤波做运动目标跟踪 OpenCV学习笔记（三十七）——实用函数、系统函数、宏core OpenCV学习笔记（三十八）——显示当前FPS OpenC
OpenCV学习笔记(三十六)--Kalman滤波做运动目标跟踪 kalman滤波大家都很熟悉,其基本思想就是先不考虑输入信号和观测噪声的影响,得到状态变量和输出信号的估计值,再用输出信号的估计误差加 ...
NeHe OpenGL教程第三十六课：从渲染到纹理
转自[翻译]NeHe OpenGL 教程前言声明,此 NeHe OpenGL教程系列文章由51博客yarin翻译(2010-08-19),本博客为转载并稍加整理与修改.对NeHe的OpenGL管线 ...
三十六、Java集合中的HashMap
@Author:Runsen @Date:2020/6/3 作者介绍:Runsen目前大三下学期,专业化学工程与工艺,大学沉迷日语,Python, Java和一系列数据分析软件.导致翘课严重,专业排名 ...
三十六、rsync通过服务同步、Linux系统日志、screen工具
三十六.rsync通过服务同步.Linux系统日志.screen工具一.rsync通过服务同步该方式可以理解为:在远程主机上建立一个rsync的服务器,在服务器上配置好各种应用,然后本机将作为客户 ...
嵌入式实时操作系统ucos-ii_「正点原子NANO STM32开发板资料连载」第三十六章 UCOSII 实验 1任务调度...
1)实验平台:alientek NANO STM32F411 V1开发板2)摘自<正点原子STM32F4 开发指南(HAL 库版>关注官方微信号公众号,获取更多资料:正点原子第三十六章 ...
第三百三十六章斗宗强者间的大战！
第三百三十六章斗宗强者间的大战! <script language="javascript" src="/js/style2.js"></s ...

Tricks（三十六）—— remove_list_entry（无需 if 逻辑）

Tricks（三十六）—— remove_list_entry（无需 if 逻辑）相关推荐

最新文章

热门文章