線形リスト

線形リスト

同じ形式のデータが一列に並んでおり、 前から順にたどりながら参照できる形のものを線形リストといいます。

これも線形リストの1種です。

線形リストの特徴

  1. 前から順にすべてのデータをたどることができます。
  2. データの追加や削除が配列と比べて楽に行えます。


線形リストの修正

次のような処理を考えましょう。

つぎのことが分かっています。

追加する場合

削除する場合


つながっているものすべてを表示するメソッド

これは以前に作成したものです。

これをもとにして、次の2つのメソッドを作成します。


つながっている個数を返すメソッド


指定された位置にあるオブジェクトを返すメソッド


メソッド内でメソッドを使う

線形リスト (最終更新日時 2010-11-23 13:04:50 更新者 masahiko)