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

これも'''線形リスト'''の１種です。
 . {{attachment:chain42.png}}

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

----
=== 線形リストの修正 ===
次のような処理を考えましょう。

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

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

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

削除する場合
 取り除きたい位置の直前にあるオブジェクトを参照できれば簡単に行える。
----
=== つながっているものすべてを表示するメソッド ===
これは以前に作成したものです。
 {{{#!java
void showAll()
{
	Chain c;

	c = this;
	System.out.println("(");
	while (c != null)
	{
		c.show();
		c = c.next;
	}
	System.out.println(")");
}
 }}}
これをもとにして、次の２つのメソッドを作成します。
----
=== つながっている個数を返すメソッド ===
 {{{#!java
int length()
{
	Chain c = this;
	int cnt = 0;

	while (c != null)
	{
		cnt++;
		c = c.next;
	}
	return cnt;
}
 }}}

----
=== 指定された位置にあるオブジェクトを返すメソッド ===
 {{{#!java
Chain nth(int n)
{
	Chain c = this;
	int cnt = 0;

	while (c != null && cnt < n)
	{
		c = c.next;
	}
	return c;
}
 }}}
----