# Linked List

> A chain of items. Each one holds a value and points to the next.

**Field:** Software Development  
**Category:** Algorithms & Data Structures  
**Also known as:** Singly Linked List, Doubly Linked List

## Think of it like

Think of it like a treasure hunt. Each note tells you where to find the next one.

## Definition

A linked list is a chain of items that point to each other in a line. Each item holds a value and a pointer to the next one. The items do not sit side by side in memory; the pointers join them. Adding or removing an item in the middle is fast, because you only change two pointers. Reaching the 500th item is slow, because you must follow 499 pointers. A doubly linked list also points back to the item before.

## Example

Jack's music app keeps the play queue as a linked list. Dropping a song from the middle just links its two neighbours together.

## Why it matters

It shows the trade in every data structure. Fast changes in one place cost slow reads in another.

## Common mistake

Reaching for a linked list in daily code. Arrays are faster for most jobs, because their items sit together in memory.

## Three principles

- **A chain.** Each item points to the next.
- **Fast to change.** Insert or remove anywhere.
- **Slow to reach.** Walk from the start.

## Related terms

- [Array](https://learn.benibix.com/term/development/array)
- [Data Structure](https://learn.benibix.com/term/development/data-structure)
- [Stack (Data Structure)](https://learn.benibix.com/term/development/stack)
- [Queue (Data Structure)](https://learn.benibix.com/term/development/queue)

## Told apart from

- [Array vs Linked List](https://learn.benibix.com/compare/array-vs-linked-list): An array keeps its items side by side in memory, so reading any one is instant. A linked list joins items with pointers. Changes in the middle are quick, but reading is slow.

---

Source: https://learn.benibix.com/term/development/linked-list
Author: Behnia Zarei (a developer in Vienna, Austria, who builds and teaches data, AI and business intelligence at BENIBIX)
Publisher: BENIBIX Learn (https://learn.benibix.com/)
Last updated: 2026-11-19
Licence: CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/). Quote freely with attribution.
