Java™ How To Program (Early Objects), Tenth Edition

21.4.1 Singly Linked Lists

Linked list nodes normally are not stored contiguously in memory. Rather, they’re logically contiguous. Figure 21.2 illustrates a linked list with several nodes. This diagram presents a singly linked list—each node contains one reference to the next node in the list. Often, linked lists are implemented as doubly linked lists—each node contains a reference to the next node in the list and a reference to the preceding one.

Fig. 21.2 | Linked-list graphical representation.

Performance Tip 21.3

The elements of an array ...