Lista ligada
Lista ligada é um experimento interativo de Estruturas de dados, uma simulação gratuita do StudyFi Lab que funciona direto no navegador.
Cada nó guarda um valor e um link next para o próximo nó; o último aponta para null e a lista começa no ponteiro head. Inserir no início custa O(1), mas chegar à posição i ou a um valor procurado exige percorrer nó a nó: O(n). Ao contrário de um array, nada é deslocado, só se religam os ponteiros; assim funcionam playlists, históricos e listas de memória livre.
Experimente: Procure o último valor e conte os passos do ponteiro; depois insira no início: é sempre um único passo.
Perguntas frequentes
O que mostra o experimento “Lista ligada”?
Cada nó guarda um valor e um link next para o próximo nó; o último aponta para null e a lista começa no ponteiro head. Inserir no início custa O(1), mas chegar à posição i ou a um valor procurado exige percorrer nó a nó: O(n). Ao contrário de um array, nada é deslocado, só se religam os ponteiros; assim funcionam playlists, históricos e listas de memória livre.
Como experimento “Lista ligada”?
Procure o último valor e conte os passos do ponteiro; depois insira no início: é sempre um único passo.
Estudando para uma prova?
Envie suas anotações e o StudyFi as transforma em flashcards, testes e podcasts.