scala.collection.mutable

class DoubleLinkedList

[source: scala/collection/mutable/DoubleLinkedList.scala]

abstract class DoubleLinkedList[A, This <: DoubleLinkedList[A, This] >: Null]
extends SingleLinkedList[A, This]
This extensible class may be used as a basis for implementing double linked lists. Type variable A refers to the element type of the list, type variable This is used to model self types of linked lists.
Author
Matthias Zenger
Version
1.0, 08/07/2003
Value Summary
abstract var prev : This
Values and Variables inherited from SingleLinkedList
elem (abstract), next (abstract)
Method Summary
override def append (that : This) : Unit
override def insert (that : This) : Unit
def remove : Unit
Methods inherited from SingleLinkedList
length, apply, get, elements, toList
Methods inherited from Seq
lengthCompare, size, isEmpty, concat, last, lastOption, first, firstOption, headOption, ++, isDefinedAt, lastIndexOf, findIndexOf, indexOf, map, flatMap, filter, take, drop, slice, slice, takeWhile, dropWhile, reverse, contains, subseq, toArray, toSeq, projection, equalsWith, startsWith, startsWith, endsWith, indexOf, containsSlice
Methods inherited from Collection
toString, stringPrefix
Methods inherited from Iterable
partition, foreach, forall, exists, find, foldLeft, foldRight, /:, :\, reduceLeft, reduceRight, copyToBuffer, sameElements, toStream, mkString, mkString, mkString, addString, addString, addString, copyToArray, hasDefiniteSize
Methods inherited from PartialFunction
orElse, andThen
Methods inherited from Function1
compose
Methods inherited from AnyRef
getClass, hashCode, equals, clone, notify, notifyAll, wait, wait, wait, finalize, ==, !=, eq, ne, synchronized
Methods inherited from Any
==, !=, isInstanceOf, asInstanceOf
Value Details
abstract var prev : This

Method Details
override def append(that : This) : Unit
Overrides
SingleLinkedList.append

override def insert(that : This) : Unit
Overrides
SingleLinkedList.insert

def remove : Unit