Question: Explain the concept of a linked list.

Answer: A linked list is a linear data structure where elements are stored in nodes, and each node points to the next node in the sequence.

Example:

Singly linked list: Node1 -> Node2 -> Node3. Doubly linked list: Node1 <-> Node2 <-> Node3.