Traversing a List Iteration Idiom for traversing a

  • Slides: 13
Download presentation
Traversing a List Iteration. Idiom for traversing a null-terminated linked list. for (Node x

Traversing a List Iteration. Idiom for traversing a null-terminated linked list. for (Node x = first; x != null; x = x. next) { Std. Out. 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

Traversing a List Iteration. Idiom for traversing a null-terminated linked list. for (Node x = first; x != null; x = x. next) { Std. Out. 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

Traversing a List Iteration. Idiom for traversing a null-terminated linked list. for (Node x = first; x != null; x = x. next) { Std. Out. 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

Traversing a List Iteration. Idiom for traversing a null-terminated linked list. for (Node x = first; x != null; x = x. next) { Std. Out. println(x. item); } x first Alice item Bob Carol null next 4

Traversing a List Iteration. Idiom for traversing a null-terminated linked list. for (Node x

Traversing a List Iteration. Idiom for traversing a null-terminated linked list. for (Node x = first; x != null; x = x. next) { Std. Out. println(x. item); } x first Alice item Bob Carol null next 5

Traversing a List Iteration. Idiom for traversing a null-terminated linked list. for (Node x

Traversing a List Iteration. Idiom for traversing a null-terminated linked list. for (Node x = first; x != null; x = x. next) { Std. Out. println(x. item); } x first Alice item Bob Carol null next 6

Traversing a List Iteration. Idiom for traversing a null-terminated linked list. for (Node x

Traversing a List Iteration. Idiom for traversing a null-terminated linked list. for (Node x = first; x != null; x = x. next) { Std. Out. 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

Traversing a List Iteration. Idiom for traversing a null-terminated linked list. for (Node x = first; x != null; x = x. next) { Std. Out. 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

Traversing a List Iteration. Idiom for traversing a null-terminated linked list. for (Node x = first; x != null; x = x. next) { Std. Out. 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

Traversing a List Iteration. Idiom for traversing a null-terminated linked list. for (Node x = first; x != null; x = x. next) { Std. Out. 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

Traversing a List Iteration. Idiom for traversing a null-terminated linked list. for (Node x = first; x != null; x = x. next) { Std. Out. 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

Traversing a List Iteration. Idiom for traversing a null-terminated linked list. for (Node x = first; x != null; x = x. next) { Std. Out. 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

Traversing a List Iteration. Idiom for traversing a null-terminated linked list. for (Node x = first; x != null; x = x. next) { Std. Out. println(x. item); } first Alice item Bob Carol null Alice Bob Carol next 13