| | | 線形リスト | 目次 |
線形リストはnextポインタで繋げられたノードからなる可変な列です。 線形リストはクラスLinkedListでサポートされています。 多くの言語ではnullが空の線形リストとして選ばれます。 この方法はScalaのコレクションでは上手くいきません。なぜなら空の列であっても全てのメソッドをサポートする必要があるためです。 特に、LinkedList.empty.isEmptyはtrueを返さなければならず、NullPointerExceptionを投げていはいけません。 空の線形リストはそのnextフィールドが自分自身を指すという特別な方法でエンコードされます。 他の不変なものと同じように、線形リストは順に辿ったときに最も効率が良くなります。 加えて、線形リストでは線形リストに対する要素や別の線形リストの追加が簡単になります。
続いては: 二重線形リスト
| | | 線形リスト | 目次 |