ノードはリンクリストでどのように削除されますか？

Question

リンクリスト内のノードの操作を削除する実行している間、私は多くの場合、コードに遭遇した：

「頭」は、リンクされたリストで、「次へ」のすべてをリンクリンクリストの要素である

**head=head->next** 

をノード。

このコードは実際にリンクリストのメンバーを変更します（メンバーを削除します）。

Answer 1

@Remy繊毛は正しいですが、あなたのアスタリスクについての何かは、あなたがCでこのような何かを参照していることを示唆している：

int remove_first(node_t** head) 
{ 
    if (head == NULL || *head == NULL) return -1; 

    node_t* save = *head; 
    *head = save->next; 
    free(save); 

    return 0; 
} 

我々が理由で機能へのダブルポインタを渡しています。我々は単一のポインタを渡した場合、我々はこれをやっていると思います：

は

int remove_first(node_t* head) 
{ 
    if (head == NULL) return -1; 

    node_t* save = head; 
    head = save->next; 
    free(save); // bad idea 

    return 0; 
} 

// before function call: 
head->node->next->NULL 
// during function call 
head->node->next->NULL 
head---^ 
// before return: 
    head->NULL next->NULL // (anyone can correct this line, but we can still free that node I believe) 
head-------------^ 
// after return: 
head->NULL next->NULL 

単一のポインタだけ移動したことのないオリジナルを、修正ヘッドポインタのコピー ではなく を作成します。

// before function call: 
    head->node->next 
    // during function call 
    head->node->next 
head--^ 
    // before return: 
    head->next 
head--^ 
    // after return: 
    head->next 

ダブルポインタヘッドは、元のヘッドへのアドレスであるので、我々はオリジナルのヘッドponterではなく、そのコピーにアクセスするための二重のポインタをデリファレンス：ダブルポインタで

。そうすることで、元のポインタを再表示することができます。

Answer 2

このコードは、リンクリストの最初の要素を削除します。

'head'がリストの最初の要素である場合、 'head-> next'が2番目の要素です。 'head = head-> next'を実行すると、2番目の要素が最初の位置に移動します。このようにして、次回に 'head'でリンクリストにアクセスすると、2番目の要素が取得され、古い最初の要素はリストにもうありません。