Quiz – 1: Linked List

What is a linked list?

In a singly linked list, each node contains a reference to:

Which of the following operations can be performed efficiently on a linked list?

How do you traverse a linked list?

What is the time complexity for inserting a node at the end of a linked list with N nodes?

Which type of linked list contains a reference to both the previous and next nodes?

What is the purpose of the head node in a linked list?

How do you delete a node from a linked list?

What is the time complexity for searching for a specific element in a linked list?

Which type of linked list has its last node pointing back to the head node?