Python链表删除节点函数遍历逻辑与无return问题咨询

你参考的通用链表删除节点实现代码如下：

def delete_song(self, song_name):
        temp = self.head_node

        if (temp is not None):
            if (temp.data == song_name):
                self.head_node = temp.next
                temp = None
                return

        while(temp is not None):
            if(temp.data == song_name):
                break
            prev = temp
            temp = temp.next

        if(temp == None):
            return

        prev.next = temp.next
        temp = None

针对你的两个疑问，具体逻辑说明如下：

非头节点匹配时while循环的遍历原理 #

单链表不支持随机访问，所有查找操作都必须从头节点出发，顺着每个节点存储的next指针逐一向后遍历，这个while循环就是标准的顺序查找实现，执行逻辑非常直接：

• 进入循环前，代码已经处理完「待删歌曲是头节点」的特殊场景，此时temp指针指向链表头节点，prev是用来存储当前遍历节点前驱的临时变量——单链表没有反向指针，要删除某个节点必须先拿到它的前一个节点，才能修改指针绕开待删节点。
• 每轮循环先检查当前temp指向节点存储的歌曲名是否和目标值匹配：如果匹配，直接用break终止循环，此时temp刚好停在待删节点上，prev刚好停在待删节点的前一个节点；如果不匹配，就先把当前temp赋值给prev，再把temp移动到当前节点的下一个节点（即temp = temp.next）。
• 循环终止条件是temp is None，代表已经顺着指针走到了链表尾部（链表最后一个节点的next值就是None），说明遍历完整个链表都没找到目标歌曲，不需要执行删除操作。

举个实际场景的例子：假设链表顺序为头节点(晴天) -> 节点(稻香) -> 节点(七里香) -> None，要删除《七里香》：

1. 头节点存储的是《晴天》，和目标不匹配，进入while循环
2. 第一轮循环：temp指向晴天节点，歌曲名不匹配，把晴天节点存入prev，temp移动到稻香节点
3. 第二轮循环：temp指向稻香节点，歌曲名不匹配，把稻香节点存入prev，temp移动到七里香节点
4. 第三轮循环：temp指向七里香节点，歌曲名匹配，直接break，此时prev是稻香节点、temp是七里香节点，完全满足后续删除的指针操作要求。

函数末尾没有显式return的原因 #

这是Python函数的默认特性，完全不影响功能：

• Python中如果函数执行到代码块末尾没有写显式return语句，会默认返回None，和手动写return、return None的执行效果完全一致。
• 这个方法是原地修改链表结构的操作，本身不需要给调用方返回任何业务值。所有需要提前终止函数的场景——比如头节点是待删项处理完直接返回、遍历完链表没找到目标歌曲直接返回——都已经提前写了return跳出。剩下的执行路径就是「找到了非头节点的待删歌曲，修改前驱节点的next指针绕开待删节点、清空临时变量对删除节点的引用」，这部分逻辑执行完就到了函数末尾，自然退出即可，额外加return属于完全没必要的冗余代码。
• 最后一行temp = None只是手动解除临时变量对已删除节点的引用，方便Python垃圾回收回收内存，这行执行完函数就结束了，加不加return没有任何区别。

内容的提问来源于stack exchange，提问作者Debadri Dutta