如何理解二级指针删除单向链表

　　利用二级指针删除单向链表的代码如下：
 
 　　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 
 
 

转载于:https://www.cnblogs.com/tianchaoy/p/3579818.html