Swift中LinkedList:高效读取、可视化指针及降低节点删除认知负担的方法
降低双向链表指针逻辑理解成本的实用方法
先纠正一个让你越读越累的认知误区
你之前用“排队人群相邻互指”的类比效率不高,本质是这个类比对指针的属性默认了一个错误的前提:
多数人刚接触指针时,会不自觉把指针当成两个实体之间永久绑定的“牵引绳”,觉得改一个指针就要牵动整条链路的关系,需要从头到尾跟踪全部变化才能理解——但实际上指针只是贴在实体上的、可随时撕下重写的独立便签,它和被指向的对象没有任何永久绑定关系。
把这个认知转过来之后,你根本不需要脑补一整队人的手拉手连接,只要盯着“哪张便签被改了、改的内容是什么”就行,认知负担会直接降很多。
读这类删除代码的固定拆解流程
读指针赋值逻辑时,永远不要跳步,每碰到一行修改指针的代码,就按3个步骤过一遍:
- 找到这行代码操作的是哪张便签(是某个节点的
previous/next,还是链表本身的head/tail标识) - 回忆这张便签之前写的内容
- 记下这张便签新写的内容
拿你贴的remove函数逐行对应拆解:
- 先明确初始状态:假设要删除的目标节点是X,此时相关便签状态为:
- X自己的两张便签:左便签写着「前一个节点A」,右便签写着「后一个节点B」
- 节点A的右便签写着「下一个节点X」
- 节点B的左便签写着「上一个节点X」
- 链表的公共标识便签:「最左节点(head)」「最右节点(tail)」
- 逐行跟踪便签变化:
let prev = node.previous:临时拿草稿纸记下X左便签写的「A」,没有修改任何实体上的便签let next = node.next:草稿纸再记下X右便签写的「B」,依旧没有修改任何便签- 若判断
prev不为空(X不是最左节点):把节点A身上的右便签撕下来,原来写的「X」,改写为「B」;如果prev为空(X就是最左节点),就把公共的「最左节点」便签撕下来,原来写的「X」,改写为「B」 - 若判断
next不为空(X不是最右节点):把节点B身上的左便签撕下来,原来写的「X」,改写为「A」;如果next为空(X就是最右节点),就把公共的「最右节点」便签撕下来,原来写的「X」,改写为「A」 node.previous = nil、node.next = nil:把X自己身上的两张便签撕下来,写上空白,避免后续操作顺着残留便签找到已经被移除的X
整个过程里根本不需要跟踪整条链表的变化,所有操作都是独立的、针对单张便签的修改。
几个能快速上手的实操技巧
- 读代码碰到指针修改时,不要画完整的链表,只画涉及的3个节点方块就行:比如碰到
prev.next = next,就画左(prev)、中(待删节点)、右(next)三个方块,把左方块连向右方块的线,跨过中间的节点直接接上——画多了反而容易把自己绕晕 - 永远记住:双向链表的所有操作,本质上都是在相邻节点间建立/断开单向连接,不存在需要全盘跟踪的“整体逻辑”,每次只看当前代码涉及的2-3个节点的连接变化就够了
- 一开始读的时候不要追求“一眼看懂”,每改一个指针就花3秒过一遍便签的变化,连续拆个3-5次类似的逻辑,自然就不用刻意拆解了
内容的提问来源于stack exchange,提问作者Meep
相关产品推荐
相关产品推荐

