File tree 1 file changed +3
-3
lines changed
src/data-structures/linked-list
1 file changed +3
-3
lines changed Original file line number Diff line number Diff line change 1
1
# Lista Encadeada (Linked List)
2
2
3
3
Na 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
5
5
física na memória. Em vez disso, cada elemento aponta para o próximo.
6
6
É uma estrutura de dados consistindo em um grupo de nós
7
7
que juntos representam uma sequência. Sob a forma mais simples,
8
8
cada 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
10
10
permite uma eficiente inserção e remoção de elementos de qualquer
11
11
posição na sequência durante a iteração.
12
12
13
13
Variantes mais complexas adicionam ligações adicionais, permitindo
14
14
uma 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
16
16
é que o tempo de acesso é linear (e difícil de inserir em uma
17
17
pipeline). Acessos mais rápidos, como acesso aleatório, não é viável.
18
18
Arrays possuem uma melhor localização de cache em comparação
You can’t perform that action at this time.
0 commit comments