scala.collection.mutable

class DoubleLinkedList

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

@serializable

@SerialVersionUID(419155950203746706L)

class DoubleLinkedList[A](_elem : A, _next : DoubleLinkedList[A])
extends LinearSeq[A] with GenericTraversableTemplate[A, DoubleLinkedList] with DoubleLinkedListLike[A, DoubleLinkedList[A]]
This class implements single linked lists where both the head (elem) and the tail (next) are mutable.
Author
Matthias Zenger
Martin Odersky
Version
2.8
Since
1
Values and Variables inherited from DoubleLinkedListLike
prev
Values and Variables inherited from LinkedListLike
elem, next
Method Summary
override def companion : GenericCompanion[DoubleLinkedList]
The factory companion object that builds instances of class CC
Methods inherited from DoubleLinkedListLike
append, insert, remove
Methods inherited from LinkedListLike
isEmpty, length, head, tail, drop, apply, update, get, iterator, foreach
Methods inherited from LinearSeqLike
thisCollection, toCollection, forall, exists, count, find, foldLeft, foldRight, reduceLeft, reduceRight, last, take, dropRight, slice, takeWhile, span, sameElements, lengthCompare, isDefinedAt, segmentLength, indexWhere, lastIndexWhere
Methods inherited from SeqLike
toCollection, size, prefixLength, indexWhere, findIndexOf, indexOf, indexOf, lastIndexOf, lastIndexOf, lastIndexWhere, reverse, reverseMap, reverseIterator, reversedElements, startsWith, startsWith, endsWith, indexOfSeq, indexOfSeq, lastIndexOfSeq, lastIndexOfSeq, contains, union, diff, intersect, removeDuplicates, patch, updated, +:, :+, padTo, sortWith, sortWith, sortBy, toSeq, indices, view, view, hashCode, equals, toString, findLastIndexOf, equalsWith, containsSlice, projection
Methods inherited from PartialFunction
orElse, andThen
Methods inherited from Function1
compose
Methods inherited from IterableLike
elements, toIterable, takeRight, copyToArray, zip, zipAll, zipWithIndex, toStream, canEqual, first, firstOption
Methods inherited from GenericTraversableTemplate
newBuilder, genericBuilder, unzip, flatten, transpose
Methods inherited from TraversableLike
repr, nonEmpty, hasDefiniteSize, ++, ++, map, flatMap, filter, filterNot, partialMap, remove, partition, groupBy, /:, :\, reduceLeftOption, reduceRightOption, sum, product, min, max, headOption, lastOption, init, dropWhile, splitAt, copyToBuffer, copyToArray, toArray, toList, toIndexedSeq, toSet, mkString, mkString, mkString, addString, addString, addString, stringPrefix, withFilter
Methods inherited from AnyRef
getClass, clone, notify, notifyAll, wait, wait, wait, finalize, ==, !=, eq, ne, synchronized
Methods inherited from Any
==, !=, isInstanceOf, asInstanceOf
Method Details
override def companion : GenericCompanion[DoubleLinkedList]
The factory companion object that builds instances of class CC
Overrides
LinearSeq.companion, GenericTraversableTemplate.companion