← 基本情報 道場

出題範囲 › 第 15 章 擬似言語プログラミング

リストのプログラム(追加・削除)

単方向リストの各要素は、値 val と次の要素への参照 next をもつインスタンス(クラス ListElement)。先頭は大域変数 listHead が指し、最後の要素の next は未定義。末尾への追加は「next が未定義の要素までたどって、その next に新しい要素をつなぐ」。削除は「1 つ前の要素の next を、消す要素の次(next.next)につなぎ替える」。先頭を消すときだけは listHead 自体を書き換える。

先に学ぶ知識点:オブジェクト指向の擬似言語(クラス・インスタンス)、リスト(ポインタ・単方向 / 双方向)

解説(冒頭)

この続き:解説の残り・インタラクティブ教材 2 個・練習問題は、ログインして学べます。

基本情報 道場で続きを学ぶ →

← オブジェクト指向の擬似言語(クラス・インスタンス) ビット演算のプログラム →