1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
|
/* __ *\
** ________ ___ / / ___ Scala API **
** / __/ __// _ | / / / _ | (c) 2003-2013, LAMP/EPFL **
** __\ \/ /__/ __ |/ /__/ __ | http://scala-lang.org/ **
** /____/\___/_/ |_/____/_/ | | **
** |/ **
\* */
package scala
package collection
package mutable
import generic._
/** This class implements double linked lists where both the head (`elem`),
* the tail (`next`) and a reference to the previous node (`prev`) are mutable.
*
* @author Matthias Zenger
* @author Martin Odersky
* @version 2.8
* @since 1
* @see [[http://docs.scala-lang.org/overviews/collections/concrete-mutable-collection-classes.html#double_linked_lists "Scala's Collection Library overview"]]
* section on `Double Linked Lists` for more information.
*
* @tparam A the type of the elements contained in this double linked list.
*
* @define Coll `DoubleLinkedList`
* @define coll double linked list
* @define thatinfo the class of the returned collection. In the standard library configuration,
* `That` is always `DoubleLinkedList[B]` because an implicit of type `CanBuildFrom[DoubleLinkedList, B, DoubleLinkedList[B]]`
* is defined in object `DoubleLinkedList`.
* @define bfinfo an implicit value of class `CanBuildFrom` which determines the
* result class `That` from the current representation type `Repr`
* and the new element type `B`. This is usually the `canBuildFrom` value
* defined in object `DoubleLinkedList`.
* @define orderDependent
* @define orderDependentFold
* @define mayNotTerminateInf
* @define willNotTerminateInf
*/
@SerialVersionUID(-8144992287952814767L)
class DoubleLinkedList[A]() extends AbstractSeq[A]
with LinearSeq[A]
with GenericTraversableTemplate[A, DoubleLinkedList]
with DoubleLinkedListLike[A, DoubleLinkedList[A]]
with Serializable {
next = this
/** Creates a node for the double linked list.
*
* @param elem the element this node contains.
* @param next the next node in the double linked list.
*/
def this(elem: A, next: DoubleLinkedList[A]) {
this()
if (next != null) {
this.elem = elem
this.next = next
this.next.prev = this
}
}
override def companion: GenericCompanion[DoubleLinkedList] = DoubleLinkedList
// Accurately clone this collection. See SI-6296
override def clone(): DoubleLinkedList[A] = {
val builder = newBuilder
builder ++= this
builder.result()
}
}
/** $factoryInfo
* @define coll double linked list
* @define Coll `DoubleLinkedList`
*/
object DoubleLinkedList extends SeqFactory[DoubleLinkedList] {
/** $genericCanBuildFromInfo */
implicit def canBuildFrom[A]: CanBuildFrom[Coll, A, DoubleLinkedList[A]] = ReusableCBF.asInstanceOf[GenericCanBuildFrom[A]]
def newBuilder[A]: Builder[A, DoubleLinkedList[A]] =
new Builder[A, DoubleLinkedList[A]] {
def emptyList() = new DoubleLinkedList[A]()
var current = emptyList()
def +=(elem: A): this.type = {
if (current.isEmpty)
current = new DoubleLinkedList(elem, emptyList())
else
current append new DoubleLinkedList(elem, emptyList())
this
}
def clear(): Unit = current = emptyList()
def result() = current
}
}
|