welcome: please sign in
location: "線形リストの操作"の差分
7と10のリビジョン間の差分 (その間の編集: 3回)
⇤ ← 2010-11-29 01:08:02時点のリビジョン7 →
サイズ: 872
編集者: masahiko
コメント:
← 2010-11-29 13:19:28時点のリビジョン10 → ⇥
サイズ: 1916
編集者: masahiko
コメント:
削除された箇所はこのように表示されます。 追加された箇所はこのように表示されます。
行 24: 行 24:
a.del( ); a.del();
行 28: 行 28:
 . {{attachment:chain38.png}}  . {{attachment:chain52.png}}
行 30: 行 30:
=== 追加、削除のメソッド ===
上で示した位置より後ろに追加したり、
後ろにあるインスタンスを削除する処理は、メソッドとして記述することができます。

ところが、一番先頭にインスタンスを追加したり、
一番先頭のインスタンスを削除するためには、
変数aの値を変更しなければならないため、メソッドで行うことはできません。

メソッドで修正可能な範囲を青で示します。
行 31: 行 40:
線形リストの操作をするメソッドについて検討します。
先頭の１つのインスタンスを無視して（別のことに利用して）、
２つ目以降だけを利用するようにすれば、
すべての処理をメソッドで行うことができます。

先頭だけ特別で、２つめ以降に同じものがつながっている例

 ||機関車||客車||客車||客車||客車||

 ||表紙||ページ||ページ||ページ||ページ||
----
=== 前回作成したメソッド ===

次の３つのメソッドは青で囲んだ範囲の処理をするのに使えます。
 * add( Chain )
 * del()
 * showContent()

線形リストの操作

Chainクラスのインスタンスをつなぐことで、線形リストができました。

  • chain1.png

  • chain2.png

  • chain42.png

追加のメソッド

変数aからいくつかのChainがつながっているときに 

  • a.add(new Chain());

を行うと、図の位置に新しいインスタンスを追加することができました。

  • chain50.png

削除のメソッド

変数aからいくつかのChainがつながっているときに 

  • a.del();

を行うと、図の位置のインスタンスを除くことができました。

  • chain52.png

追加、削除のメソッド

上で示した位置より後ろに追加したり、 後ろにあるインスタンスを削除する処理は、メソッドとして記述することができます。

ところが、一番先頭にインスタンスを追加したり、 一番先頭のインスタンスを削除するためには、 変数aの値を変更しなければならないため、メソッドで行うことはできません。

メソッドで修正可能な範囲を青で示します。

  • chain51.png

先頭の１つのインスタンスを無視して（別のことに利用して）、 ２つ目以降だけを利用するようにすれば、 すべての処理をメソッドで行うことができます。

先頭だけ特別で、２つめ以降に同じものがつながっている例

  • 機関車

    客車

    客車

    客車

    客車

    表紙

    ページ

    ページ

    ページ

    ページ

前回作成したメソッド

次の３つのメソッドは青で囲んだ範囲の処理をするのに使えます。

  • add( Chain )
  • del()
  • showContent()

線形リストの操作 (最終更新日時 2010-12-01 00:32:32 更新者 masahiko)