まず、シングルリンクリストのノードを表す構造体を定義します。
struct Node {
int data;
Node* next;
};
次に、リンクリストの先頭ノードを指すポインタを保持する変数を定義します。
Node* head = nullptr;
この変数は、リンクリストの先頭ノードへのポインタを示すために使用されます。
リンクリストが空かどうかを判定するための関数を作成します。以下のコード例では、isEmpty
関数がその役割を果たしています。
bool isEmpty() {
return head == nullptr;
}
isEmpty
関数は、リンクリストの先頭ノードがnullptr
であるかどうかをチェックしています。もし先頭ノードがnullptr
であれば、リンクリストは空であると判断されます。
この関数を使用すると、以下のようにリンクリストが空かどうかを判定できます。
if (isEmpty()) {
// リンクリストは空です
} else {
// リンクリストに要素が存在します
}
以上が、C++でシングルリンクリストの空判定を行うシンプルな方法です。この方法を使えば、効率的にリンクリストが空かどうかを判定することができます。