1 / 10

Lista encadeada

Lista encadeada. Representar um grupo de dados. Características de um Vetor. Vantagens de um Vetor. Desvantagem de um Vetor. Lista encadeada. Solução para os problemas. Espaço de memória não contíguo Estrutura. Lista simplesmente encadeada. Lista encadeada. Lista encadeada circular.

yannis
Download Presentation

Lista encadeada

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Lista encadeada Representar um grupo de dados. Características de um Vetor. Vantagens de um Vetor. Desvantagem de um Vetor.

  2. Lista encadeada Solução para os problemas. Espaço de memória não contíguo Estrutura Lista simplesmente encadeada.

  3. Lista encadeada Lista encadeada circular Lista duplamente encadeada.

  4. Lista encadeada Adicionando no começo da Lista Inserir no começo da Lista é bastante trivial, basta criarmos uma nova célula, e esta nova célula terá a referência próxima apontando para a atual primeira da lista. Depois atualizamos o atributo primeira para se referenciar a esta nova célula recém criada. Ainda falta tratar o caso especial da Lista estar vazia. Neste caso, devemos atualizar a referência que aponta para a última célula também. Através do atributo total podemos identificar este caso.

  5. Lista encadeada Adicionando no fim da Lista Se não tivéssemos guardado a referência para a últimacélula precisaríamos percorrer célula a célula até o fim daLista para alterar a referência próxima da última célula. Com um grande número de elementos isso ficaria lento,pois leva tempo linear. No caso especial da Lista estar vazia, adicionar no começo ou no fim dessa lista dá o mesmo efeito.

  6. Lista encadeada Adicionando em qualquer posição da Lista Basta pegar a célula anterior a posição onde a inserção será feita e atualizar as referências. A anterior deve apontar para uma nova célula e anova célula deve apontar para a antiga próxima da anterior.

  7. remoção de elementos Apt aux Apt.

  8. Remover elemento do começo. • Para fazer uma remoção é necessário que haja um apontador e seu auxiliar. Apt aux Apt. \\Elemento 1 removido

  9. Remover elemento do final • Para fazer uma remoção é necessário que haja um apontador e seu auxiliar. Apt. Apt aux

  10. //Buscar Elemento publicvoidpesquisaELemento(int nota){ Aluno aux = this.primeiro; while(aux.getProximo() != null){ if(aux.getNota() == nota){ System.out.println("Nota encontrada: "+nota); } aux = aux.getProximo(); } }

More Related