Question

Explain the following term:

Linked List

Answer 1

A linked list is a linear data structure where elements, called nodes, are not stored in contiguous memory locations. Each node consists of a data field and a pointer (link) that points to the next node in the sequence.

It is best used when you need dynamic memory allocation and frequent insertions or deletions, as these operations don't require shifting elements like an array does.