Back to Dashboard

Linked List

A linear collection of data elements called nodes, where each node points to the next node.

Operations & Variations

Core Concepts

Linked Lists store elements dynamically in non-contiguous memory locations. Nodes contain data and a pointer/reference to the next node. They support dynamic insertion and deletion in O(1) time at known positions but suffer from O(N) access times since elements must be traversed sequentially.