GATE 1997

Question 4

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

A	Singly linked list
B	Doubly linked list
C	Circular doubly linked list
D	Array implementation of list

Question 4 Explanation:

In circular doubly linked list concatenation of two lists is to be performed on O(1) time.

Correct Answer: C

Question 4 Explanation:

In circular doubly linked list concatenation of two lists is to be performed on O(1) time.