ポインタを用いた線形リストの特徴のうち、適切なものはどれか。
答え エ
【解説】 線形リスト(連結リスト)では、リストの要素は次の要素の位置をポインタで持っているため、ポインタによって指定されている要素の後ろに要素を追加するときの計算量は、ポインタによって指定されている要素が差しているポインタを追加する要素のポインタにコピーし、自身のポインタは追加する要素の位置に書き換えることで行え、この処理の内容は追加する要素の個数や位置によらず一定になります。
【キーワード】 ・連結リスト
戻る 一覧へ 次へ