File tree Expand file tree Collapse file tree 1 file changed +3
-3
lines changed
src/data-structures/linked-list Expand file tree Collapse file tree 1 file changed +3
-3
lines changed Original file line number Diff line number Diff line change 11# Lista Encadeada (Linked List)
22
33Na ciência da computação, uma ** lista encadeada** é uma coleção linear de
4- elementos de dado , em que a ordem linear não é dada por sua locação
4+ elementos de dados , em que a ordem linear não é dada por sua locação
55física na memória. Em vez disso, cada elemento aponta para o próximo.
66É uma estrutura de dados consistindo em um grupo de nós
77que juntos representam uma sequência. Sob a forma mais simples,
88cada nó é composto de dados e uma referência (em outras palavras,
9- uma ligação/conexão) para o próximo nó na sequência. Esta estrutua
9+ uma ligação/conexão) para o próximo nó na sequência. Esta estrutura
1010permite uma eficiente inserção e remoção de elementos de qualquer
1111posição na sequência durante a iteração.
1212
1313Variantes mais complexas adicionam ligações adicionais, permitindo
1414uma inserção ou remoção mais eficiente a partir de referências
15- de elementos arbitrárias . Uma desvantagem das listas vinculadas
15+ de elementos arbitrários . Uma desvantagem das listas vinculadas
1616é que o tempo de acesso é linear (e difícil de inserir em uma
1717pipeline). Acessos mais rápidos, como acesso aleatório, não é viável.
1818Arrays possuem uma melhor localização de cache em comparação
You can’t perform that action at this time.
0 commit comments