Self-Review Exercises

21.1 Fill in the blanks in each of the following statements:

a) A self-__________ class is used to form dynamic data structures that can grow and shrink at execution time.

b) A(n) __________ is a constrained version of a linked list in which nodes can be inserted and deleted only from the start of the list.

c) A method that does not alter a linked list, but simply looks at it to determine whether it’s empty, is referred to as a(n) __________ method.

d) A queue is referred to as a(n) __________ data structure because the first nodes inserted are the first ones removed.

e) The reference to the next node in a linked list is referred to as a(n) __________.

f) Automatically reclaiming dynamically allocated memory in Java is ...

Get Java™ How To Program (Early Objects), Tenth Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.