25 Linked Lists

25.1 The List/Seq ADT . . . . . . . . . .

25.2 Nature of Arrays . . . . . . . . . . . .

25.3 Nature of Linked Lists . . . . . . . .

25.4 Mutable Singly Linked List . . . . . .

25.4.1 Implementing mutable.Buffer

25.4.2 Iterators . . . . . . . . . . . . .

25.5 Mutable Doubly Linked List . . . . .

25.6 Immutable Singly Linked List . . . .

25.7 Linked List Based Stacks and Queues

25.7.1 Linked List Based Stack . . . .

25.7.2 Linked List Based Queue