H21秋期午前問5

haruさん  
(No.1)
実装方法2の解説に関する質問です。
解説では,「末尾のセルからその1つ手前のセルへはポインタがないため戻ることができない」と書かれてありますが,g(n)が行っているのは末尾のセルのデータの削除であって,ポインタ型変数rearで末尾のデータへ1回で移動し,削除するので,g(n)の計算量は1になるような気がするのですが,この考えでは間違いでしょうか?
末尾のデータを削除するということは,そこへ移動するために存在した,末尾へのポインタも同時に削除しなければいけないということならばなんとなく理解はできるのですが,問題文には一切そのようなことが書かれていないため,どこか別の部分で勘違いをしていると思い質問させていただきました。
ご教授をお願いします。
2019.01.27 16:33
助け人さん 
AP ゴールドマイスター
(No.2)
仰っているように「末尾のデータを削除するということは,そこへ移動するために存在した,末尾へのポインタも同時に削除しなければいけないということ」です。

なぜならば、〔実装方法2〕の図にあるように(〔実装方法1〕も同じ)、末尾(この場合、n個目)のセルにおけるポインタは「なし」(一般にはnull)とするからです。
2019.01.27 17:16

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。

その他のスレッド


Pagetop