Estruturas de Dados - Listas Encadeadas (Linked List)
•
1 gostou•681 visualizações
Este documento discute estruturas de dados, incluindo estruturas lineares como pilhas, filas e listas, e não-lineares como tabelas de espalhamento e árvores. Ele se concentra em listas encadeadas, definindo uma classe Node para representar cada nó e uma classe LinkedList para implementar operações como inserção e remoção de nós em qualquer posição da lista.
Mais conteúdo relacionado
Mais procurados
Mais procurados (20)
Semelhante a Estruturas de Dados - Listas Encadeadas (Linked List)
Semelhante a Estruturas de Dados - Listas Encadeadas (Linked List) (20)
Mais de Erick Petrucelli
Mais de Erick Petrucelli (8)
Último
Último (20)
Estruturas de Dados - Listas Encadeadas (Linked List)
- 2. EstruturasdeDados Estruturas Lineares Pilha Stack Fila Queue Lista List Vetor e Matriz Array Estruturas Não-Lineares Tabela de Espalhamento Hash Table Árvore Tree as estruturas de dados
- 3. Estruturas Valor (value) Node Próximo (next) › Cada nó é uma estrutura personalizada, com o valor armazenado e a referência do objeto seguinte Valor (value) Node Próximo (next) Valor (value) Node Próximo (next) null › Se não existir próximo, aponta-se para nulo Relembrando...
- 4. class Node { constructor (value) { this.value = value this.next = null } } JavaScript Estrutura de um Nó Relembrando...
- 5. › Conjuntos organizados de itens diversos › Inserir e remover de qualquer posição
- 7. JavaScript Atributos da Lista class LinkedList { constructor () { this.length = 0 this.first = null } // methods... }
- 8. insert (value, index) { this.length++ let inserted = new Node(value) if (index === 0) { inserted.next = this.first this.first = inserted } else { let target = this.first for (let i = 0; i < index - 1; i++) target = target.next inserted.next = target.next target.next = inserted } } JavaScript Inserir Nó na Lista
- 9. Inserir Nó na Lista first next next
- 10. insert ('AC: Origins', 0) Inserir Nó na Lista first next next 0 1 2
- 11. Inserir Nó na Listafirst next next next inserted.next = this.first this.first = inserted
- 12. Inserir Nó na Listafirst next next next
- 13. Inserir Nó na Listafirst next next 1 2 3 0 next insert ('MK X', 2)
- 14. Inserir Nó na Listafirst next next 1 2 3 0 next insert ('MK X', 2) let target = this.first for (let i = 0; i < index - 1; i++) target = target.next
- 15. Inserir Nó na Listafirst next next next next inserted.next = target.next target.next = inserted
- 16. remove (index) { this.length-- if (index === 0) { let removed = this.first this.first = removed.next return removed } else { let target = this.first for (let i = 0; i < index - 1; i++) target = target.next let removed = target.next target.next = removed.next return removed.value } } JavaScript Remover Nó da Lista
- 17. Remover Nó da Listafirst next next next next
- 18. Remover Nó da Listafirst next next next next 0 1 2 3 4 remove (3)
- 19. Remover Nó da Listafirst next next next next remove (3) 0 1 2 3 4 let target = this.first for (let i = 0; i < index - 1; i++) target = target.next
- 20. Remover Nó da Lista first next next next let removed = target.next target.next = removed.next
- 21. Remover Nó da Lista first next next next
- 22. Remover Nó da Lista first next next next remove (0) 0 1 2 3
- 23. Remover Nó da Lista first next next let removed = this.first this.first = removed.next
- 24. quando usar? › Armazenamento sequencial flexível › Array é um tipo de lista, usado frequentemente
- 25. import LinkedList from './LinkedList' let games = new LinkedList() games.insert('GTA V', 0) games.insert('Injustice 2', 1) games.insert('Cuphead', 2) games.insert('AC: Origins', 0) games.insert('MK X', 2) games.remove(3) games.remove(0) // games: 'GTA V', 'MK X', 'Cuphead' JavaScript Utilização