C言語でリンクリストを使用する方法は何ですか？

2年 ago
陽, 向宇
2 minutes

C言語では、リンクリストはデータを格納して整理するためによく使われるデータ構造です。リンクリストは、データ要素と次のノードを指すポインタを含む一連のノードで構成されています。リンクリストの最後のノードはNULLを指し、リストの終わりを示しています。

リストの使用法には、次のいくつかの側面があります：

  1. 構造体を使用して、リストのノードを表す：データ要素と次のノードを指すポインタを含む構造体を定義することで、リストのノードを表す。
struct Node {
    int data;
    struct Node* next;
};
  1. リンクリストを作成する際には、malloc関数を使用してメモリを動的に割り当ててリンクリストノードを作成し、ポインタを使用してノードを繋げる。
struct Node* createNode(int data) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

struct Node* addNode(struct Node* head, int data) {
    struct Node* newNode = createNode(data);
    if (head == NULL) {
        head = newNode;
    } else {
        struct Node* current = head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = newNode;
    }
    return head;
}
  1. リンクリストを繰り返す：ループ構造を使用して、リンクリスト内のすべてのノードを一つずつ訪問し、ポインタを使用して各ノードのデータ要素にアクセスすることができます。
void printList(struct Node* head) {
    struct Node* current = head;
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
}
  1. リストにノードの挿入と削除：リスト内でノードを挿入したり削除したりし、ノード間のポインター関係を更新できます。
struct Node* insertNode(struct Node* head, int data, int position) {
    struct Node* newNode = createNode(data);
    if (position == 1) {
        newNode->next = head;
        head = newNode;
    } else {
        struct Node* current = head;
        for (int i = 1; i < position - 1 && current != NULL; i++) {
            current = current->next;
        }
        if (current != NULL) {
            newNode->next = current->next;
            current->next = newNode;
        }
    }
    return head;
}

struct Node* deleteNode(struct Node* head, int position) {
    if (position == 1) {
        struct Node* temp = head;
        head = head->next;
        free(temp);
    } else {
        struct Node* current = head;
        struct Node* previous = NULL;
        for (int i = 1; i < position && current != NULL; i++) {
            previous = current;
            current = current->next;
        }
        if (current != NULL) {
            previous->next = current->next;
            free(current);
        }
    }
    return head;
}

リンクリストの利用は、ノードの柔軟な挿入、削除、および変更を可能にします。配列と比較して、より優れた動的パフォーマンスを持っています。しかし、リンクリストの欠点は、ノードへのアクセスにポインタを介して逐次アクセスする必要があるため、比較的遅いこと、さらにポインタを保存するために余分なメモリが必要とされることです。

bannerAds