二級指標刪除鏈表元素

標籤：style   color   strong   io   for   代碼   

利用二級指標刪除鏈表內一個元素，傳統的做法是：找到將要刪除元素的前一個指標，然後再刪除當前元素。程式碼範例：

voiddelete_node( elem_typex, structnode* l )
{
????structnode* p = find_prev ( x, l );

????if ( !p->next ) {
????????printf ( "element %d not in the struct node*\n", x );
????????return;
????}

????structnode* tmp = p->next;
????p->next = p->next->next;

????free ( tmp );
}

而通過二級指標的方法，則不需要如此。

voiddelete_version_2 ( structnode** head, elem_typex )
{
????for ( structnode** curr = head; *curr; ) {
????????structnode* entry = *curr;
????????if ( entry->elem == x ) {
????????????*curr = entry->next;
????????????free ( entry );
????????} else {
????????????curr = &entry->next;
????????}
????}
}