Java Reference
In-Depth Information
Display 15.1
Nodes and Links in a Linked List
head
"rolls"
10
"jam"
3
"milk"
1
"tea"
2
end marker
Prerequisites
If you prefer, you may skip this chapter and go directly to Chapter 16 on collection
classes or to Chapter 17 to begin your study of windowing interfaces using the
Swing library. You have a good deal of flexibility in how you order the later chapters
of this topic.
This chapter requires material from Chapters 1 through 5, Chapter 14, and simple
uses of inner classes (Section 13.2 of Chapter 13). Section 15.7 on trees additionally
requires Chapter 11 on recursion.
Sections 15.2 through 15.7 do not depend on each other in any essential way. In
particular, you may omit Section 15.2 on cloning and still read the following sections.
Sections 15.2 through 15.7 do not depend in any essential way on the material on
generic linked lists in subsections of Section 15.1.
