リストのプログラム(追加・削除)
単方向リストの各要素は、値 val と次の要素への参照 next をもつインスタンス(クラス ListElement)。先頭は大域変数 listHead が指し、最後の要素の next は未定義。末尾への追加は「next が未定義の要素までたどって、その next に新しい要素をつなぐ」。削除は「1 つ前の要素の next を、消す要素の次(next.next)につなぎ替える」。先頭を消すときだけは listHead 自体を書き換える。
解説(冒頭)
この続き:解説の残り・インタラクティブ教材 2 個・練習問題は、ログインして学べます。