|
|
|
連結リスト | 目次 |
最新版は Scala Documentation に移行しました。
連結リスト (LinkedList) は、next ポインタにより連結されたノードから成る可変列だ。多くの言語では空の連結リストを表すのに null が選ばれるが、空の列も全ての列演算をサポートする必要があるため、Scala のコレクションでは null は都合が悪い。特に、LinkedList.empty.isEmpty は true を返すべきで、NullPointerException を発生させるべきではない。 代わりに、空の連結リストは next フィールドがノード自身を指すという特殊な方法で表現されている。不変リスト同様、連結リストは順列通りに探索するのに適している。また、連結リストは要素や他の連結リストを簡単に挿入できるように実装されている。
続いては、双方向リスト
|
|
|
連結リスト | 目次 |