リスト処理の演習

課題１

Chainクラスを作成し、次のいずれかを行うmainメソッドを記述しなさい。

•    1 public class Chain
     2 {
     3         Chain next;
     4 
     5         void show()
     6         {
     7                 System.out.println(this);
     8         }
     9 
    10         void showAll()
    11         {
    12                 Chain c;
    13 
    14                 c = this;
    15                 System.out.println("(");
    16                 while(c != null)
    17                 {
    18                         c.show();
    19                         c = c.next;
    20                 }
    21                 System.out.println(")");
    22         }
    23         
    24         public static void main(String[] args)
    25         {
    26                 Chain a, b, c;
    27                 ...
    28         }
    29 }
  

1. (初級)

mainメソッド内の変数a,b,cが図のようなオブジェクトを参照しているようにした後

• a.showAll();
  b.showAll();
  c.showAll();

を行って動作を確かめなさい。

ヒント

• インスタンスは必要な個数(７つ) new Chain() で作成します。

2. (中級)

１と同じことを、 next.next のような記述をしないで行いなさい。

ヒント

• 作業用の変数が１つ必要です。

3. (上級)

１と同じことを、インスタンスを次の順で作成して行いなさい。

ヒント

• 作業用の変数はa,b,cの他に１つとする。

課題２

Chainクラスにメソッドを追加し動作を確かめなさい。

1. (初級)

つぎの３つのメソッドを記述し、mainメソッドにはそれらの動作確認の処理を記述しなさい。

• void showContent()
• void add(Chain c)
• void del( )

2. (中級)

初級に次を追加。

つぎのメソッドを記述し、 mainメソッドにはそれらをつかって、リストのｎ番目を削除する処理、リストのｎ番目に追加する処理を記述しなさい。

• Chain nth(int n)

3. (上級)

中級に次を追加。

つぎのメソッドを記述し、 mainメソッドには、リストの最後のオブジェクトを削除する処理、リストの最後に追加する処理を追加しなさい。

• int length( )