welcome: please sign in
location: "線形リスト"の差分
33と35のリビジョン間の差分 (その間の編集: 2回)
2010-11-23 12:44:01時点のリビジョン33
サイズ: 1885
編集者: masahiko
コメント:
2010-11-23 12:50:45時点のリビジョン35
サイズ: 2004
編集者: masahiko
コメント:
削除された箇所はこのように表示されます。 追加された箇所はこのように表示されます。
行 55: 行 55:
 Chain c;
 int cnt;
 Chain c = this;
 int cnt = 0;
行 58: 行 58:
 c = this;
 cnt = 0;
行 74: 行 72:
 Chain c;
 int cnt;
 Chain c = this;
 int cnt = 0;
行 77: 行 75:
 c = this;
 cnt = 0;
行 86: 行 82:
 . {{attachment:chain42.png}}
行 87: 行 85:
=== メソッド内でメソッドを使う ===
 {{{#!java
void showContent()
{
 showAll(next);
}
 }}}

線形リスト

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

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

  • chain42.png

線形リストの特徴

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


線形リストの修正

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

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

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

追加する場合

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

削除する場合

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


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

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

  •    1 void showAll()
       2 {
       3         Chain c;
       4 
       5         c = this;
       6         System.out.println("(");
       7         while (c != null)
       8         {
       9                 c.show();
      10                 c = c.next;
      11         }
      12         System.out.println(")");
      13 }
    

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


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

  •    1 int length()
       2 {
       3         Chain c = this;
       4         int cnt = 0;
       5 
       6         while (c != null)
       7         {
       8                 cnt++;
       9                 c = c.next;
      10         }
      11         return cnt;
      12 }
    


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

  •    1 Chain nth(int n)
       2 {
       3         Chain c = this;
       4         int cnt = 0;
       5 
       6         while (c != null && cnt < n)
       7         {
       8                 c = c.next;
       9         }
      10         return c;
      11 }
    
  • chain42.png


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

  •    1 void showContent()
       2 {
       3         showAll(next);
       4 }
    

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