welcome: please sign in
location: "線形リスト"の差分
30と31のリビジョン間の差分
2010-11-23 12:22:13時点のリビジョン30
サイズ: 746
編集者: masahiko
コメント:
2010-11-23 12:34:01時点のリビジョン31
サイズ: 1198
編集者: masahiko
コメント:
削除された箇所はこのように表示されます。 追加された箇所はこのように表示されます。
行 23: 行 23:

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

追加する場合
 追加したい位置の直前にあるオブジェクトを参照できれば簡単に行える。

削除する場合
 取り除きたい位置の直前にあるオブジェクトを参照できれば簡単に行える。
----
=== 指定された位置にあるオブジェクトを返すメソッド ===
----
=== つながっている個数を返すメソッド ===
----

線形リスト

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

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

  • chain42.png

線形リストの特徴

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


線形リストの修正

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

  • リストの先頭に追加
  • リストの途中に追加
  • リストの最後に追加
  • リストの先頭を削除
  • リストの途中を削除
  • リストの最後を削除

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

追加する場合

  • 追加したい位置の直前にあるオブジェクトを参照できれば簡単に行える。

削除する場合

  • 取り除きたい位置の直前にあるオブジェクトを参照できれば簡単に行える。


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


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


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