Question 1

What is the main advantage of a linked list over an array?

Faster random access Dynamic size without reallocation Better cache locality Lower memory usage

Question 2

In a singly linked list, what does each node contain?

Data only Data and a pointer to the next node Data and pointers to both next and previous nodes Data and a pointer to the head

Question 3

What is a potential disadvantage of linked lists compared to arrays?

Cannot store multiple data types Fixed size Extra memory for pointers Cannot be sorted

Question 4

How do you detect if a linked list has a cycle?

Using binary search Using two pointers moving at different speeds Checking if the size is even Sorting the list first

Linked List Quiz