Linked lists of items are commonly implemented by
A) using an array to hold list items.
B) using a function to compute the link to the next item.
C) using a class template to represent list items.
D) using a structure containing an item and a pointer to the structure type.
E) None of the above

Question

Quizplus · Accepted Answer

Linked lists are commonly implemented using a structure which contains the item and a pointer to the next structure in the list. This allows for efficient traversal of the list by following the pointers. Using an array, function, or class template would not allow for this efficient traversal.

Linked Lists of Items Are Commonly Implemented by