源代码

I want to change the world, but I can't find the source code.

想改变世界，但找不到源代码，这的确比较凄凉。但是如果源代码就在那里，只不过你没去看，那更是悲哀。

昨天在cool shell上看到一篇文章（http://coolshell.cn/articles/8990.html），主要讲述如何利用二级指针删除单向链表。代码如下：

void remove_if(node ** head, remove_fn rm)
{
    for (node** curr = head; *curr; )
    {
        node * entry = *curr;
        if (rm(entry))
        {
            *curr = entry->next;
            free(entry);
        }
        else
            curr = &entry->next;
    }
}

然后对比一下传统的做法：

typedef struct node
{
    struct node * next;
    ....
} node;
 
typedef bool (* remove_fn)(node const * v);
 
// Remove all nodes from the supplied list for which the
// supplied remove function returns true.
// Returns the new head of the list.
node * remove_if(node * head, remove_fn rm)
{
    for (node * prev = NULL, * curr = head; curr != NULL; )
    {
        node * const next = curr->next;
        if (rm(curr))
        {
            if (prev)
                prev->next = next;
            else
                head = next;
            free(curr);
        }
        else
            prev = curr;
        curr = next;
    }
    return head;
}

差距在哪里呢？针对这两段代码来说，是1.没有认识到head指针和node->next其实是同一样东西（struct node*，指向下一个等处理的元素），2.可以统一使用二级指针来处理。再本质一点，也就是用linus大婶的话来说，不懂指针。

显然我现在还没有到懂指针的水平，可能懂指针之后就会很自然地想到，删除单向链表，其实就是操作一个node->next链表（包括head），也就是说，遍历一下这个链表就可以了，那么怎样遍历呢？用一个指针指向链表的头，然后遍历。在这里就表现为一个二级指针。

这段代码实践上的意义比理论上的意义要真切得多，所以，还是多看源代码吧。在内核里面，这种代码比比皆是。