A linked list class keeps its elements in the order in which they are added,with the index of an element X being greater than the index of any element added to the list before X.Addition of new elements to such a list can be made more efficient
A) by keeping a reference to the element with the least index
B) by starting at the head,and quickly traversing the list to locate the place where a new element should be added
C) by keeping a reference to the last element added
D) None of the above

Question

Quizplus · Accepted Answer

Keeping a reference to the last element added allows for quick insertion of new elements without having to traverse the entire list. It also allows for easy appending of new elements to the end of the list. Options A and B do not necessarily improve efficiency of adding new elements.

A Linked List Class Keeps Its Elements in the Order