vanderlei
glossárioPatterns
$cat~/glossario/linked-list.md

Linked List

Padrões & Qualidade

Sequência de nós com ponteiro para próximo elemento.

linked-list.mdmarkdown
01

seção

Explicação

Linked List — Sequência de nós com ponteiro para próximo elemento.

Nós { value, next } — insert/delete O(1) se pointer known; search O(n).

Rare raw in JS — conceptual interviews; use array often enough.

02

seção

Exemplo

snippetJavaScript
const node = (v, next = null) => ({ value: v, next });const list = node(1, node(2, node(3)));
03

seção

Modo de uso

  • Understand pointer algorithms

  • LRU internal structure

  • Functional list prepending

04

seção

Armadilhas comuns

  • Lose head reference orphan

  • Cycle infinite loop traverse

05

seção

Termos relacionados

Binary Search TreeGraphDesign Pattern
$cd~/glossario/artigo

Aprofundar no artigo

Quer ir além? Este artigo explora o tema em profundidade — leitura recomendada após o glossário.

advanced topics· 24 min

Data Structures: Organizando Dados como um Pro

Array, Object, Map, Set, WeakMap/WeakSet, Stack, Queue, Linked List, BST e Graph — complexidade Big O, quando usar cada uma e padrões clássicos de entrevista.

ler artigo
$cd~/glossario/relacionados

Mais em Padrões & Qualidade

Outros termos da mesma categoria para revisão em sequência.