C言語でlist構造体を作る方法と使い方を詳しく解説

2023-06-222023-12-05

目次から探す

list構造体の注意点

list構造体を使用する際には、いくつかの注意点があります。

以下では、メモリ管理とポインタの扱いについて詳しく説明します。

メモリ管理に注意する

list構造体を使用する場合、メモリ管理に注意する必要があります。

list構造体は、動的にメモリを確保して要素を追加するため、メモリリーク(メモリの解放を忘れること)に注意が必要です。

例えば、要素を追加する際には、malloc関数を使用してメモリを確保し、要素を追加します。

そして、要素を削除する際には、free関数を使用してメモリを解放する必要があります。

以下に、要素を追加する関数と要素を削除する関数の例を示します。


#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
    int data;
    struct Node* next;
} Node;
void addElement(Node** head, int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;
    if (*head == NULL) {
        *head = newNode;
    } else {
        Node* current = *head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = newNode;
    }
}
void removeElement(Node** head, int data) {
    Node* current = *head;
    Node* prev = NULL;
    while (current != NULL && current->data != data) {
        prev = current;
        current = current->next;
    }
    if (current == NULL) {
        printf("要素が見つかりませんでした。\n");
        return;
    }
    if (prev == NULL) {
        *head = current->next;
    } else {
        prev->next = current->next;
    }
    free(current);
}
int main() {
    Node* head = NULL;
    addElement(&head, 10);
    addElement(&head, 20);
    addElement(&head, 30);
    removeElement(&head, 20);
    Node* current = head;
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
    return 0;
}

上記の例では、addElement関数で要素を追加し、removeElement関数で要素を削除しています。

要素を削除する際には、削除する要素の前後のポインタを調整し、削除する要素のメモリを解放しています。