.
.
.
.
Algorithm Analysis and Asymptotic Notations
Question

The concatenation of two lists is to be performed in O(1) time. Which of the following implementations of a llist should be used?

Answer

Circular doubly linked list