rm_link.c

/* 这个是linus称为懂指针的人写的链表删除操作.
   分析在1. (http://coolshell.cn/articles/8990.html)
        2. (http://wordaligned.org/articles/two-star-programming)
 */
#include <stdio.h>

typedef struct node {
    struct node *next;
} node;

typedef bool (*remove_fn)(node const *v);

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;
        }   
}