这两种“移除单向链表中指定元素”的代码，你觉得那个更好？

这两段代码我是在Linus Torvalds 在 TED 上的一个演讲看到的。

代码如下：

remove_list_entry(entry){
    prev = NULL;
    walk = head;

    // Walk the list

    while(walk != entry){
        prev = walk;
        walk = walk->next;
    }

    // Remove the entry by updating the
    // head or the previous entry

    if(!prev)
        head = entry->next;
    else
        prev->next = entry->next;
}

remove_list_entry(entry){
    // The "indirect" pointer points to the
    // *address* of the thing we'll update

    indirect = &head;

    // walk the list, looking for the thing that 
    // points to the entry we want to remove

    while((*indirect) != entry)
        indirect = &(*indirect)->next;
    
    // .. and just remove it
    *indirect = entry->next;
}

第一个函数的实现方式符合大多数人的直觉，说实话，第二个函数我之前从未看到过，它的实现方式确实更优雅和巧妙，消除了多余的 if。