Traversing a List
Iteration. Idiom for traversing a null-terminated linked list.
for (Node x = first; x != null; x = x.next) {
StdOut.println(x.item);
}
first
Alice
item
Bob
Carol
null
next
1
Traversing a List
Iteration. Idiom for traversing a null-terminated linked list.
for (Node x = first; x != null; x = x.next) {
StdOut.println(x.item);
}
x
first
Alice
item
Bob
Carol
null
next
2
Traversing a List
Iteration. Idiom for traversing a null-terminated linked list.
for (Node x = first; x != null; x = x.next) {
StdOut.println(x.item);
}
x
first
Alice
item
Bob
Carol
null
next
3
Traversing a List
Iteration. Idiom for traversing a null-terminated linked list.
for (Node x = first; x != null; x = x.next) {
StdOut.println(x.item);
}
x
first
Alice
Alice
item
Bob
Carol
null
next
4
Traversing a List
Iteration. Idiom for traversing a null-terminated linked list.
for (Node x = first; x != null; x = x.next) {
StdOut.println(x.item);
}
x
first
Alice
Alice
item
Bob
Carol
null
next
5
Traversing a List
Iteration. Idiom for traversing a null-terminated linked list.
for (Node x = first; x != null; x = x.next) {
StdOut.println(x.item);
}
x
first
Alice
Alice
item
Bob
Carol
null
next
6
Traversing a List
Iteration. Idiom for traversing a null-terminated linked list.
for (Node x = first; x != null; x = x.next) {
StdOut.println(x.item);
}
x
first
Alice
item
Bob
Carol
null
Alice
Bob
next
7
Traversing a List
Iteration. Idiom for traversing a null-terminated linked list.
for (Node x = first; x != null; x = x.next) {
StdOut.println(x.item);
}
x
first
Alice
item
Bob
Carol
null
Alice
Bob
next
8
Traversing a List
Iteration. Idiom for traversing a null-terminated linked list.
for (Node x = first; x != null; x = x.next) {
StdOut.println(x.item);
}
x
first
Alice
item
Bob
Carol
null
Alice
Bob
next
9
Traversing a List
Iteration. Idiom for traversing a null-terminated linked list.
for (Node x = first; x != null; x = x.next) {
StdOut.println(x.item);
}
x
first
Alice
item
Bob
Carol
null
Alice
Bob
Carol
next
10
Traversing a List
Iteration. Idiom for traversing a null-terminated linked list.
for (Node x = first; x != null; x = x.next) {
StdOut.println(x.item);
}
x
first
Alice
item
Bob
Carol
null
Alice
Bob
Carol
next
11
Traversing a List
Iteration. Idiom for traversing a null-terminated linked list.
for (Node x = first; x != null; x = x.next) {
StdOut.println(x.item);
}
x
first
Alice
item
Bob
Carol
null
Alice
Bob
Carol
next
12
Traversing a List
Iteration. Idiom for traversing a null-terminated linked list.
for (Node x = first; x != null; x = x.next) {
StdOut.println(x.item);
}
first
Alice
item
Bob
Carol
null
Alice
Bob
Carol
next
13