删除链表节点的二种方法比较

可以比较下二种方法实现的差异，你更喜欢哪种呢？

方法一：

1. typedef struct node  
2. {  
3.     struct node * next;  
4.     ....  
5. } node;  
6.  
7. typedef bool (* remove_fn)(node const * v);  
8.  
9. // Remove all nodes from the supplied list for which the   
10. // supplied remove function returns true.  
11. // Returns the new head of the list.  
12. node * remove_if(node * head, remove_fn rm)  
13. {  
14.     for (node * prev = NULL, * curr = head; curr != NULL; )  
15.     {  
16.         node * next = curr->next;  
17.         if (rm(curr))  
18.         {  
19.             if (prev)  
20.                 prev->next = curr->next;  
21.             else  
22.                 head = curr->next;  
23.             free(curr);  
24.         }  
25.         else  
26.             prev = curr;  
27.         curr = next;  
28.     }  
29.     return head;  
30. } 

方法二：

1. void remove_if(node ** head, remove_fn rm)  
2. {  
3.     for (node** curr = head; *curr; )  
4.     {  
5.         node * entry = *curr;  
6.         if (rm(entry))  
7.         {  
8.             *curr = entry->next;  
9.             free(entry);  
10.         }  
11.         else  
12.             curr = &entry->next;  
13.     }  
14. }