線形リスト

線形リスト

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

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

線形リストの特徴

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


線形リストの修正

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

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

追加する場合

削除する場合


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

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

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


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

つながっている個数を返すメソッドlengthを作ります。

返す値はintです。次の修正が必要。

処理内容

変数の宣言と初期化を加え、不要な部分を除けば完成。


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

定された位置にあるオブジェクトを返すメソッドnthを作ります。

次の修正が必要。

処理内容

条件はwhileの条件に追加。


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

メソッド内でメソッドを呼び出すこともできます。

このメソッドは次回使うので追加しておくこと。


線形リストを修正する

上で作成したメソッドを使うと、リストの修正が簡単にできます。

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