blob: ed3d5d2c38e7b5d904699131b5a0b2a8fae37550 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
abstract class List[+a] {
def head: a
def tail: List[a]
def cons[b >: a](x: b): List[b] = new Cons[b, a](x, this)
}
object Nil extends List[Nothing] {
def error(msg: String): Nothing = throw new java.lang.Error(msg)
def head: Nothing = error("Nil.head")
def tail: List[Nothing] = error("Nil.tail")
}
class Cons[c, d <: c](x: c, xs: List[d]) extends List[c] {
def head: c = x
def tail: List[c] = xs
}
|