The concatenation of two lists is to be performed in O(1) time. Which of the following implementations of a list should be used?
singly linked list
doubly linked list
circular doubly linked list
array implementation of lists
This question is part of this quiz :
Top MCQs on Linked List Data Structure with Answers,GATE CS 1997