The defining characteristic of a linked list is that
A) data are stored in consecutive locations in the memory of the computer.
B) lists are very efficient at storing data.
C) the locations that store list data do not have to be consecutive in memory.
D) the maximum size of a list is fixed when the list is created.
E) None of the above

Question

Quizplus · Accepted Answer

A linked list is made up of nodes that contain two components: one is the data, and the other is a reference (or pointer) to the next node in the list. This means that the data is not necessarily stored in consecutive memory locations, as each node can be located anywhere in memory and can point to any other node. This is in contrast to an array, where data is stored in consecutive memory locations.

The Defining Characteristic of a Linked List Is That