Linus的二级指针思想

void DelNode(Node head,int num)
{
Node h = head->next;
Node prev = head;
for (;h->next;) {
printf("prev=%p curr=%p\n",prev->next,h->next);
if (h->num == num) {
prev->next = h->next;
free(h);
break;
}
h=h->next;
prev=prev->next;
}
return ;
}

上面的方法是学校里交授的方法，即需要始终保存当前节点的前一个节点，因为删除操作时，你需要前一个节点的next域。但是，Linus认为这样做是不理解指针的做法。

如果开发者能够理解指针，只需要使用“指向该条目的指针”并初始化list_head，然后贯穿列表，此时无需使用任何条件语句即可删除该条目。即使用二级指针。

void DelNode1(Node* head,int num)
{
Node *curr = head;
for(;*curr;) {
Node rmp = *curr;
printf("curr=%p   *curr=%p   rmp=%p num=%d\n",curr,*curr,rmp,rmp->num);
if (rmp->num == num) {
*curr = rmp->next;
free(rmp);
break;
}
curr=&rmp->next;//二级指针，curr存储的是指向下一个节点的地址，即上一个节点地址
}
return ;
}