利用二级指针删除单向链表的代码如下：
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
}
顺便看了这篇文章的评论，每个人都提出了自己对这段代码的理解，但我还是觉得没有说到点上。如不嫌弃，不妨试试跟我的思路来理解一下：
首先，我们做这样两个假设：
1.
操作系统为链表分配内存的时候，链表中的各项恰好是紧挨着的;
2.
除非链表被完全删除，否则，链表中的各项所在的内存不会被占用，我们仍然可以安全的访问到它们;
那么上面的代码等价于这样：
void
remove_if(node **arr, remove_fn
rm)
{
node **curr =
arr;
for (int i = 0; i < 10;
i++)
{
node *entry =
cur[i];
if (entry ==
NULL)
{
continue
｝
if
(rm(entry))
{
free(entry);
entry
=
NULL;
}
}}
大致解释一下上面的实现：由于假设1，访问链表中的下一个元素可以不再通过next指针，而是“表头+偏移量”的方式，由于假设2，我们总是能安全的访问已删除表项的内存。
通过上面的例子，利用二级指针删除单向链表的节点就很好理解了：其实就是从一个指针数组中删除指定的项目，只不过，这个数组是匿名的，引入的二级指针正好充当了这个数组的名称;另外，这个数组在内存中并不是连续的，所以我们在每个节点处需要维护一个指向下一个数组项的next指针。当这个指针是NULL的时候，表示这是数组的最后一项了，我们可以改变这个NULL为非NULL，这是后就是添加了一个新的链表节点，然后重新设置数组的长度，也就是把新的节点的next域设置为NULL托福答案 www.tfjy386.com