Linked Structures

This chapter introduces linked structures. The structures in this chapter are made from chains of nodes, connected by references. These nodes are introduced in Section 6.1. The Stack and Queue interfaces are implemented in Section 6.2 and the List interface in Section 6.3. Finally, in Section 6.4, we examine the linked structures in the Java collections framework.

List Nodes