The concatenation of two lists is to be performed in O(1) time. Which of the…

PYQ GATE 1997

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

  1. A.

    Singly linked list

  2. B.

    Doubly linked list

  3. C.

    Circular doubly linked list

  4. D.

    Array implementation of list

Attempted by 190 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…