412010-11-29 13:13:10masahiko402010-11-24 00:58:49masahiko392010-11-23 13:23:04masahiko382010-11-23 13:12:34masahiko372010-11-23 13:04:50masahiko362010-11-23 12:51:07masahiko352010-11-23 12:50:45masahiko342010-11-23 12:45:47masahiko332010-11-23 12:44:01masahiko322010-11-23 12:35:35masahiko312010-11-23 12:34:01masahiko302010-11-23 12:22:13masahiko292010-11-23 12:18:37masahiko282010-11-23 12:13:57masahiko272010-11-23 12:05:15masahiko262010-11-23 12:04:25masahiko252010-11-22 07:27:14masahiko242009-11-05 12:46:47masahiko232009-11-05 12:39:39masahiko222009-11-05 12:35:46masahiko212009-11-05 12:30:28masahiko202009-11-05 12:28:54masahiko192009-11-05 12:25:57masahiko182009-11-05 12:23:59masahiko172009-11-05 12:19:29masahiko162009-11-05 12:16:56masahiko152009-11-05 12:16:16masahiko142009-11-05 12:14:19masahiko132009-11-05 04:19:54masahiko122009-11-05 04:17:06masahiko112009-11-05 04:05:05masahiko102009-11-05 04:03:21masahiko92009-11-05 04:02:32masahiko82009-11-05 04:00:08masahiko72009-11-05 03:59:13masahiko62009-11-05 03:57:22masahiko52009-11-05 03:54:59masahiko42009-11-05 03:53:24masahiko32009-11-05 03:53:14masahiko名前を'リスト処理'から変更。22009-10-23 06:02:28masahiko12009-10-23 06:02:07masahiko

同じ形式のデータが一列に並んでおり、 前から順にたどりながら参照できる形のものを線形リストといいます。 これも線形リストの１種です。 chain42.png 線形リストの特徴 前から順にすべてのデータをたどることができます。 データの追加や削除が配列と比べて楽に行えます。

次のような処理を考えましょう。 リストの先頭に追加 リストの途中に追加 リストの最後に追加 リストの先頭を削除 リストの途中を削除 リストの最後を削除 つぎのことが分かっています。 追加する場合 追加したい位置の直前にあるオブジェクトを参照できれば簡単に行える。 削除する場合 取り除きたい位置の直前にあるオブジェクトを参照できれば簡単に行える。

これは以前に作成したものです。 これをもとにして、次の２つのメソッドを作成します。

つながっている個数を返すメソッドlengthを作ります。 返す値はintです。次の修正が必要。 メソッドの型宣言 return 処理内容 showAllではオブジェクト１つずつに対してshowを行っていたので、 ここでカウントを行えばよい。 変数の宣言と初期化を加え、不要な部分を除けば完成。

定された位置にあるオブジェクトを返すメソッドnthを作ります。 引数として位置を表す数値(int)を取ります。 返す値はChainです。 次の修正が必要。 メソッドの型宣言 return 処理内容 カウントを行い指定の箇所まできたら、そのとき指しているオブジェクトを返せばよい。 条件はwhileの条件に追加。 chain41.png

メソッド内でメソッドを呼び出すこともできます。 このメソッドは次回使うので追加しておくこと。

上で作成したメソッドを使うと、リストの修正が簡単にできます。 例 aが参照しているリストの３番目のオブジェクトを削除する。