
1098 CHAPTER 14 An Introduction to Data Structures
EXERCISES,PROBLEMS, AND PROJECTS
■
Linked lists can implement generic types; when such a linked list is
instantiated, the client specifies the class of the items for the list.
■
Linked lists can also be recursively defined. A recursively defined
linked list is made up of two elements: first, which is the first item
in the linked list, and rest, a linked list that consists of the rest of the
linked list.
14.14 Exercises,Problems,and Projects
14.14.1 Multiple Choice Exercises
1. What is an advantage of linked lists over arrays?
❑ Linked lists are easily expanded.
❑ Linked lists are limited in size.
❑ Linked ...