Scala Library
scala.collection.mutable

trait DoubleLinkedListLike
[source: scala/collection/mutable/DoubleLinkedListLike.scala]
trait DoubleLinkedListLike[A, This <: Seq[A] with DoubleLinkedListLike[A, This]]
extends LinkedListLike[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
Since
2.8
Direct Known Subclasses:
DoubleLinkedList
Value Summary
var prev : This
Values and Variables inherited from LinkedListLike
elem, next
Method Summary
override def append (that : This) : This
Append linked list `that` at current position of this linked list
override def insert (that : This) : Unit
Insert linked list `that` at current position of this linked list
def remove : Unit
Methods inherited from LinkedListLike
isEmpty, length, head, tail, drop, apply, update, get, iterator, foreach
Methods inherited from SeqLike
thisCollection, toCollection, lengthCompare, size, isDefinedAt, segmentLength, prefixLength, indexWhere, indexWhere, findIndexOf, indexOf, indexOf, lastIndexOf, lastIndexOf, lastIndexWhere, 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 IterableLike
elements, forall, exists, find, foldRight, reduceRight, toIterable, take, slice, takeWhile, takeRight, dropRight, copyToArray, zip, zipAll, zipWithIndex, sameElements, toStream, canEqual, first, firstOption
Methods inherited from TraversableLike
newBuilder (abstract), repr, nonEmpty, hasDefiniteSize, ++, ++, map, flatMap, filter, filterNot, partialMap, remove, partition, groupBy, count, foldLeft, /:, :\, reduceLeft, reduceLeftOption, reduceRightOption, sum, product, min, max, headOption, last, lastOption, init, dropWhile, span, 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
Value Details
var prev : This
Method Details
override def append(that : This) : This
Append linked list `that` at current position of this linked list
Returns
the list after append (this is the list itself if nonempty, or list `that` if list this is empty. )
Overrides
LinkedListLike.append
override def insert(that : This) : Unit
Insert linked list `that` at current position of this linked list
Precondition
this linked list is not empty
Overrides
LinkedListLike.insert
def remove : Unit
Scala Library