C++でシンプルな方法でシングルリンクリストの空判定を行う方法


まず、シングルリンクリストのノードを表す構造体を定義します。

struct Node {
    int data;
    Node* next;
};

次に、リンクリストの先頭ノードを指すポインタを保持する変数を定義します。

Node* head = nullptr;

この変数は、リンクリストの先頭ノードへのポインタを示すために使用されます。

リンクリストが空かどうかを判定するための関数を作成します。以下のコード例では、isEmpty関数がその役割を果たしています。

bool isEmpty() {
    return head == nullptr;
}

isEmpty関数は、リンクリストの先頭ノードがnullptrであるかどうかをチェックしています。もし先頭ノードがnullptrであれば、リンクリストは空であると判断されます。

この関数を使用すると、以下のようにリンクリストが空かどうかを判定できます。

if (isEmpty()) {
    // リンクリストは空です
} else {
    // リンクリストに要素が存在します
}

以上が、C++でシングルリンクリストの空判定を行うシンプルな方法です。この方法を使えば、効率的にリンクリストが空かどうかを判定することができます。