What are the advantages and disadvantages of using a linked list to store elements?

A linked list is a data structure where each element contains a reference to the next (and sometimes previous) element.

Advantages:

• Dynamic resizing without the need for memory reallocation.
• Fast addition and removal of elements at the beginning or middle of the list (O(1) if the reference is known).

Disadvantages:

• No quick access by index (requires sequential traversal).
• Additional memory for storing references.
• More complex implementation compared to arrays.

Example in Java:

class Node {
    int data;
    Node next;
    Node(int data) { this.data = data; }
}