Académique Documents
Professionnel Documents
Culture Documents
A sequence of nodes
myList
More terminology
Creating references
44
97
23
17
class Node {
int value;
Node next;
Node (int v, Node n) { // constructor
value = v;
next = n;
}
}
Node
temp
temp
Node
Singly-linked lists
numerals
one
two
three
8
Traversing a SLL
here
numerals
one
two
three
10
11
12
numerals
head
one
two
}
13
14
2.5
numerals
one
two
three
16
one
two
three
(predecessor)
one
two
three
Doubly-linked lists
18
Advantages:
Disadvantages:
19
21
The End
22