|
サイズ: 790
コメント:
|
サイズ: 1277
コメント:
|
| 削除された箇所はこのように表示されます。 | 追加された箇所はこのように表示されます。 |
| 行 1: | 行 1: |
| ## page was renamed from リスト処理 | #acl All: |
| 行 3: | 行 3: |
| 線形リストは同じ形式のデータが一列に並んだものです。<<BR>> データの追加や削除が配列と比べて楽に行えます。<<BR>> Javaで記述してみましょう。 |
同じ形式のデータが一列に並んでおり、 前から順にたどりながら参照できる形のものを'''線形リスト'''といいます。 これも'''線形リスト'''の１種です。 . {{attachment:chain42.png}} 線形リストの特徴 1. 前から順にすべてのデータをたどることができます。 1. データの追加や削除が配列と比べて楽に行えます。 |
| 行 7: | 行 14: |
| このようなインスタンスを使います。 . {{attachment:list1.png}} . １つ目の変数には値を保存します . ２つ目の変数には次の項目へのリンクを記入します。 ３つのインスタンスをつないだ例を示します。 . {{attachment:list2.png}} . これより先につながっていないことを、'''null'''という値で表します。 |
=== 線形リストの修正 === 次のような処理を考えましょう。 * リストの先頭に追加 * リストの途中に追加 * リストの最後に追加 * リストの先頭を削除 * リストの途中を削除 * リストの最後を削除 つぎのことが分かっています。 追加する場合 追加したい位置の直前にあるオブジェクトを参照できれば簡単に行える。 削除する場合 取り除きたい位置の直前にあるオブジェクトを参照できれば簡単に行える。 |
| 行 15: | 行 32: |
| 追加 . {{attachment:list3.png}} |
=== つながっているものすべてを表示するメソッド === |
| 行 18: | 行 34: |
| 削除 . {{attachment:list4.png}} . {{attachment:list5.png}} |
=== つながっている個数を返すメソッド === ---- === 指定された位置にあるオブジェクトを返すメソッド === ---- |
線形リスト
同じ形式のデータが一列に並んでおり、 前から順にたどりながら参照できる形のものを線形リストといいます。
これも線形リストの１種です。
線形リストの特徴
- 前から順にすべてのデータをたどることができます。
- データの追加や削除が配列と比べて楽に行えます。
線形リストの修正
次のような処理を考えましょう。
- リストの先頭に追加
- リストの途中に追加
- リストの最後に追加
- リストの先頭を削除
- リストの途中を削除
- リストの最後を削除
つぎのことが分かっています。
追加する場合
- 追加したい位置の直前にあるオブジェクトを参照できれば簡単に行える。
削除する場合
- 取り除きたい位置の直前にあるオブジェクトを参照できれば簡単に行える。
つながっているものすべてを表示するメソッド
つながっている個数を返すメソッド
指定された位置にあるオブジェクトを返すメソッド