Iteration Idiom for traversing a nullterminated linked list for Node x first x null x x next StdOut println x item Alice ID: 135382
Download Presentation The PPT/PDF document "1 Traversing a List" is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
Slide1
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);}
Alice
Bob
Carol
null
item
next
firstSlide2
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
Alice
Bob
Carol
null
item
next
firstSlide3
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
Alice
Bob
Carol
null
item
next
firstSlide4
4
Traversing a List
Iteration. Idiom for traversing a null-terminated linked list.
Alicexfor (Node x = first; x != null; x = x.next
) { StdOut
.println(
x.item);
}
Alice
Bob
Carol
null
item
next
firstSlide5
5
Traversing a List
Iteration. Idiom for traversing a null-terminated linked list.
Alicefor (Node x = first; x != null; x = x.next) {
StdOut.println(x
.item);
}
x
Alice
Bob
Carol
null
item
next
firstSlide6
6
Traversing a List
Iteration. Idiom for traversing a null-terminated linked list.
Alicefor (Node x = first; x != null; x = x.next) {
StdOut.println(x
.item);
}
x
Alice
Bob
Carol
null
item
next
firstSlide7
7
Traversing a List
Iteration. Idiom for traversing a null-terminated linked list.
AliceBobfor (Node x = first; x != null; x = x.next) {
StdOut.println
(x.item
);}
x
Alice
Bob
Carol
null
item
next
firstSlide8
8
Traversing a List
Iteration. Idiom for traversing a null-terminated linked list.
AliceBobfor (Node x = first; x != null; x = x.next) {
StdOut.println
(x.item
);}
x
Alice
Bob
Carol
null
item
next
firstSlide9
9
Traversing a List
Iteration. Idiom for traversing a null-terminated linked list.
AliceBobfor (Node x = first; x != null; x = x.next) {
StdOut.println
(x.item
);}
x
Alice
Bob
Carol
null
item
next
firstSlide10
10
Traversing a List
Iteration. Idiom for traversing a null-terminated linked list.
AliceBobCarolfor (Node x = first; x != null; x = x.next)
{ StdOut.
println(x
.item);}
x
Alice
Bob
Carol
null
item
next
firstSlide11
11
Traversing a List
Iteration. Idiom for traversing a null-terminated linked list.
AliceBobCarolfor (Node x = first; x != null; x = x.next)
{ StdOut.
println(x
.item);}
x
Alice
Bob
Carol
null
item
next
firstSlide12
12
Traversing a List
Iteration. Idiom for traversing a null-terminated linked list.
AliceBobCarolfor (Node x = first; x != null; x = x.next)
{ StdOut.
println(x
.item);}
x
Alice
Bob
Carol
null
item
next
firstSlide13
13
Traversing a List
Iteration. Idiom for traversing a null-terminated linked list.
AliceBobCarolfor (Node x = first; x != null; x = x.next) { StdOut
.println(x.
item);
}
Alice
Bob
Carol
null
item
next
first