ポインタ変数を用いたデータ構造として適切なものはどれか。

📝 解説

ポインタ変数は「別の変数のメモリアドレスを保持する変数」です。宝の地図がお宝の場所を示すように、ポインタはデータ本体ではなくデータが格納されているアドレスを指します。連結リスト（リンクリスト）は各ノードが「データ本体」と「次のノードのアドレス（ポインタ）」を持つ構造で、電車の各車両が「乗客（データ）」と「次の車両への連結器（ポインタ）」を持つイメージです。配列と比べて「中間への挿入・削除がO(1)で高速」という利点がありますが、「ランダムアクセスがO(n)で遅い」という欠点もあります。誤答の「固定長配列」「静的変数」「定数テーブル」はポインタを必須としない構造です！