C言語で削除関数をどのように実装するのか

2年 ago
結衣, 春花
1 minute

C言語で削除機能を実装するためには、削除対象となるデータ操作が必要です。

  1. まず、削除するデータが格納されている場所を特定します。 配列の場合、添字から場所を特定できます。 リンクドリストの場合は、リンクドリストをたどって削除するノードを特定する必要があります。
  2. 配列において、要素を削除すると通常は、削除される位置の後ろの要素を一つずつ前に移動させて空いた場所に詰め込みます。この動作はループを使用して実装できます。
  3. for (int i = pos; i < size – 1; i++) {
    arr[i] = arr[i + 1];
    }
  4. リンクドリストでは、ノードを削除するには前ノードのポインタを削除するノードの次のノードを指すように書き換える必要があります。ループを使用してリンクドリストを走査し、削除するノードの前ノードを特定し、そのポインタを書き換えることができます。
  5. current = head;
    while (current->next != null && current->next.data != value) {
    current = current.next;
    }
    if (current->next != null) {
    temp = current->next;
    current->next = current->next.next;
    free(temp);
    }

注意、リンクリストの削除操作では、削除ノードのメモリを解放する必要があり、メモリのリークを避けます。

bannerAds