Inserção no fim lista encadeada

•

0 gostou•2,402 visualizações

Elaine Cecília Gatto

Lista Encadeada Simples: Inserção no Final

Educação

LISTA SIMPLESMENTE
ENCADEADA: INSERÇÃO
NO FIM DA LISTA
Prof.ª M.ª Elaine Cecília Gatto

Código fonte (v1)
void insereFim ( no *LISTA ) {
no *novo = aloca();
novo -> proximo = NULL;
if (vazia(LISTA))
LISTA -> proximo = novo;
else {
no *aux = LISTA -> proximo;
while ( aux -> proximo != NULL ){
aux = aux -> proximo;
}
aux -> prox = novo;
}
tam++;
}

Inserindo no Fim da Lista
• A lista está vazia
NULLNULL
PRÓXIMO
LISTA (0X10)

Inserindo no Fim da Lista
NULLa NULL
PRÓXIMO
no *novo = aloca();
novo -> próximo = NULL;
NOVO (0XA)

Inserindo no Fim da Lista
0XA
PRÓXIMO
NULLa NULL
PRÓXIMO
LISTA -> próximo = novo;
NOVO (0XA)LISTA (0X10)

Inserindo no Fim da Lista
NULLa NULL
PRÓXIMO
LISTA -> próximo = novo;
LISTA (0XA)

Inserindo no Fim da Lista
NULLa NULL
PRÓXIMO
LISTA (0XA)
• A lista contém um elemento

Inserindo no Fim da Lista
• Um novo nó será inserido
NULLx NULL
PRÓXIMO
NOVO (0X15)

Inserindo no Fim da Lista
AUX
a NULL
PRÓXIMO
NULL
no *aux = LISTA -> próximo;
LISTA (0XA)
AUXa NULL
PRÓXIMO
NULL
LISTA (0XA)
AUX

Inserindo no Fim da Lista
AUX
a NULL
PRÓXIMO
NULL
no *aux = LISTA -> próximo;
Quem é o próximo da lista?
É NULL!
LISTA (0XA)
a NULL
PRÓXIMO
NULL
LISTA (0XA) AUX

Inserindo no Fim da Lista
x NULL
PRÓXIMO
NULL
aux -> proximo = novo;
a NULL
PRÓXIMO
NULL
NOVO (0X15)
0X15
LISTA (0XA)
AUX

Inserindo no Fim da Lista
x NULL
PRÓXIMO
NULL
a 0X15
PRÓXIMO
NOVO (0X15)
0X15
LISTA (0XA)
AUX
aux -> proximo = novo;

Inserindo no Fim da Lista
NULLx NULL
PRÓXIMO
NOVO (0X15)
a 0X15
PRÓXIMO
AUX
NULLx NULL
PRÓXIMO
a 0X15
PRÓXIMO
LISTA
0X150XA

Inserindo no Fim da Lista
• A lista tem mais de um elemento
NULLx NULL
PRÓXIMO
a 0X15
PRÓXIMO
LISTA
0X150XA

Inserindo no Fim da Lista
• Um novo nó será inserido
NULLk NULL
PRÓXIMO
NOVO (0XB1)

Inserindo no Fim da Lista
AUX
no *aux = LISTA -> próximo
NULLx NULL
PRÓXIMO
a 0X15
PRÓXIMO
LISTA
0X150XA

Inserindo no Fim da Lista
AUX NULLx NULL
PRÓXIMO
a 0X15
PRÓXIMO
0X150XA
AUX
no *aux = LISTA -> próximo

Inserindo no Fim da Lista
AUX -> PROXIMO != NULL
0X15 != NULL
V
AUX NULLx NULL
PRÓXIMO
a 0X15
PRÓXIMO
0X150XA
AUX
AUX = AUX -> PROXIMO
AUX = 0X15

Inserindo no Fim da Lista
AUX -> PROXIMO != NULL
NULL != NULL
F
AUX NULLx NULL
PRÓXIMO
a 0X15
PRÓXIMO
0X150XA
AUX
Finaliza o while!

Inserindo no Fim da Lista
AUX -> PROXIMO = NOVO;
AUX NULLx NULL
PRÓXIMO
a 0X15
PRÓXIMO
0X150XA
AUX
NULLk NULL
PRÓXIMO
NOVO (0XB1)
0XB1

Inserindo no Fim da Lista
AUX -> PROXIMO = NOVO;
AUXx 0XB1
PRÓXIMO
a 0X15
PRÓXIMO
0X150XA
AUX
NULLk NULL
PRÓXIMO
NOVO (0XB1)

Inserindo no Fim da Lista
x 0XB1
PRÓXIMO
a 0X15
PRÓXIMO
0X150XA
NULLk NULL
PRÓXIMO
NOVO (0XB1)
x 0XB1
PRÓXIMO
a 0X15
PRÓXIMO
0X150XA
NULLk NULL
PRÓXIMO
LISTA
0XB1

Mais conteúdo relacionado

Mais procurados

linked lists in data structuresDurgaDeviCbit

Bst(Binary Search Tree)Eleti Ganapathi

Pointer arithmetic in c sangrampatil81

Singly linked listAmar Jukuntla

B-TreeCarlos Andres Gonzalez

Fashion desinger workingrajendra dubey

Application of StacksAin-ul-Moiz Khawaja

9 python data structure-2Prof. Dr. K. Adisesha

Queue data structureanooppjoseph

Deletion from single way linked list and searchEstiak Khan

Circular linked listchauhankapil

Bca ii dfs u-2 linklist,stack,queueRai University

Chapter9 more on database and sqlKV(AFS) Utarlai, Barmer (Rajasthan)

Linked listsSARITHA REDDY

Linked list Arbind Mandal

Types of keys in database | SQLSumit Pandey

Skip list vinay khimsuriya_200430723005vinaykhimsuriya1

Estrutura de dados em Java - Filas com lista encadeada Adriano Teixeira de Souza

List and Dictionary in pythonSangita Panchal

Arraysarchikabhatia

Mais procurados (20)

linked lists in data structures

Bst(Binary Search Tree)

Pointer arithmetic in c

Singly linked list

B-Tree

Fashion desinger working

Application of Stacks

9 python data structure-2

Queue data structure

Deletion from single way linked list and search

Circular linked list

Bca ii dfs u-2 linklist,stack,queue

Chapter9 more on database and sql

Linked lists

Linked list

Types of keys in database | SQL

Skip list vinay khimsuriya_200430723005

Estrutura de dados em Java - Filas com lista encadeada

List and Dictionary in python

Arrays

Mais de Elaine Cecília Gatto

A influência da Tecnologia em cada faixa etariaElaine Cecília Gatto

Inteligência Artificial Aplicada à MedicinaElaine Cecília Gatto

Além do Aprendizado Local e Global: Particionando o espaço de classes em prob...Elaine Cecília Gatto

Apresentação da minha tese de doutorado no EPPCElaine Cecília Gatto

entrevista r7.pdfElaine Cecília Gatto

Como a pesquisa científica impacta o mundo real.pptxElaine Cecília Gatto

Empoderamento FemininoElaine Cecília Gatto

Explorando correlações entre rótulos para o particionamento do espaço de rótu...Elaine Cecília Gatto

Community Detection for Multi-Label Classification - Seminários UFSCarElaine Cecília Gatto

Classificação Multirrótulo: Aprendizado de CorrelaçõesElaine Cecília Gatto

EXPLORANDO CORRELAÇÕES PARA O PARTICIONAMENTO DO ESPAÇO DE RÓTULOS EM PROBLEM...Elaine Cecília Gatto

Community Detection Method for Multi-Label ClassificationElaine Cecília Gatto

Mulheres na Campus Party assumir o feminismo ou não – Blogueiras Feministas.pdfElaine Cecília Gatto

Curtinhas de sábado.pdfElaine Cecília Gatto

Explorando Correlações entre Rótulos usando Métodos de Detecção de Comu...Elaine Cecília Gatto

EXPLORANDO CORRELAÇÕES PARA O PARTICIONAMENTO DO ESPAÇO DE RÓTULOS EM PROBLEM...Elaine Cecília Gatto

Pipeline desdobramento escalonamentoElaine Cecília Gatto

Cheat sheet Mips 32 bitsElaine Cecília Gatto

Resumo das Instruções de Desvio Incondicionais MIPS 32 bitsElaine Cecília Gatto

Como descobrir e classificar coisas usando machine learning sem compilcaçãoElaine Cecília Gatto

Mais de Elaine Cecília Gatto (20)

A influência da Tecnologia em cada faixa etaria

Inteligência Artificial Aplicada à Medicina

Além do Aprendizado Local e Global: Particionando o espaço de classes em prob...

Apresentação da minha tese de doutorado no EPPC

entrevista r7.pdf

Como a pesquisa científica impacta o mundo real.pptx

Empoderamento Feminino

Explorando correlações entre rótulos para o particionamento do espaço de rótu...

Community Detection for Multi-Label Classification - Seminários UFSCar

Classificação Multirrótulo: Aprendizado de Correlações

EXPLORANDO CORRELAÇÕES PARA O PARTICIONAMENTO DO ESPAÇO DE RÓTULOS EM PROBLEM...

Community Detection Method for Multi-Label Classification

Mulheres na Campus Party assumir o feminismo ou não – Blogueiras Feministas.pdf

Curtinhas de sábado.pdf

Explorando Correlações entre Rótulos usando Métodos de Detecção de Comu...

EXPLORANDO CORRELAÇÕES PARA O PARTICIONAMENTO DO ESPAÇO DE RÓTULOS EM PROBLEM...

Pipeline desdobramento escalonamento

Cheat sheet Mips 32 bits

Resumo das Instruções de Desvio Incondicionais MIPS 32 bits

Como descobrir e classificar coisas usando machine learning sem compilcação

Último

COMPETÊNCIA 2 da redação do enem prodção textual professora vanessa cavalcanteVanessaCavalcante37

PROVA - ESTUDO CONTEMPORÂNEO E TRANSVERSAL: COMUNICAÇÃO ASSERTIVA E INTERPESS...azulassessoria9

Projeto de Extensão - ENGENHARIA DE SOFTWARE - BACHARELADO.pdfHELENO FAVACHO

Considere a seguinte situação fictícia: Durante uma reunião de equipe em uma...azulassessoria9

About Vila Galé- Cadeia Empresarial de Hotéisines09cachapa

Historia da Arte europeia e não só. .pdfEmanuel Pio

5 bloco 7 ano - Ensino Relogioso- Lideres Religiosos _ Passei Direto.pdfLeloIurk1

Revolução russa e mexicana. Slides explicativos e atividadesFabianeMartins35

PROGRAMA DE AÇÃO 2024 - MARIANA DA SILVA MORAES.pdfMarianaMoraesMathias

Construção (C)erta - Nós Propomos! SertãIlda Bicacro

INTERVENÇÃO PARÁ - Formação de ProfessorEdvanirCosta

PRÁTICAS PEDAGÓGICAS GESTÃO DA APRENDIZAGEMHELENO FAVACHO

CRUZADINHA - Leitura e escrita dos números Mary Alvarenga

Slides Lição 5, Betel, Ordenança para uma vida de vigilância e oração, 2Tr24....LuizHenriquedeAlmeid6

Rota das Ribeiras Camp, Projeto Nós Propomos!Ilda Bicacro

"É melhor praticar para a nota" - Como avaliar comportamentos em contextos de...Rosalina Simão Nunes

DeClara n.º 75 Abril 2024 - O Jornal digital do Agrupamento de Escolas Clara ...IsabelPereira2010

Aula sobre o Imperialismo Europeu no século XIXAcrópole - História & Educação

JOGO FATO OU FAKE - ATIVIDADE LUDICA(1).pptxTainTorres4

Nós Propomos! " Pinhais limpos, mundo saudável"Ilda Bicacro

Inserção no fim lista encadeada

1. LISTA SIMPLESMENTE ENCADEADA: INSERÇÃO NO FIM DA LISTA Prof.ª M.ª Elaine Cecília Gatto

2. Código fonte (v1) void insereFim ( no *LISTA ) { no *novo = aloca(); novo -> proximo = NULL; if (vazia(LISTA)) LISTA -> proximo = novo; else { no *aux = LISTA -> proximo; while ( aux -> proximo != NULL ){ aux = aux -> proximo; } aux -> prox = novo; } tam++; }

3. A Lista está vazia

4. Inserindo no Fim da Lista • A lista está vazia NULLNULL PRÓXIMO LISTA (0X10)

5. Inserindo no Fim da Lista NULLa NULL PRÓXIMO no *novo = aloca(); novo -> próximo = NULL; NOVO (0XA)

6. Inserindo no Fim da Lista 0XA PRÓXIMO NULLa NULL PRÓXIMO LISTA -> próximo = novo; NOVO (0XA)LISTA (0X10)

7. Inserindo no Fim da Lista NULLa NULL PRÓXIMO LISTA -> próximo = novo; LISTA (0XA)

8. A Lista contém um elemento

9. Inserindo no Fim da Lista NULLa NULL PRÓXIMO LISTA (0XA) • A lista contém um elemento

10. Inserindo no Fim da Lista • Um novo nó será inserido NULLx NULL PRÓXIMO NOVO (0X15)

11. Inserindo no Fim da Lista AUX a NULL PRÓXIMO NULL no *aux = LISTA -> próximo; LISTA (0XA) AUXa NULL PRÓXIMO NULL LISTA (0XA) AUX

12. Inserindo no Fim da Lista AUX a NULL PRÓXIMO NULL no *aux = LISTA -> próximo; Quem é o próximo da lista? É NULL! LISTA (0XA) a NULL PRÓXIMO NULL LISTA (0XA) AUX

13. Inserindo no Fim da Lista x NULL PRÓXIMO NULL aux -> proximo = novo; a NULL PRÓXIMO NULL NOVO (0X15) 0X15 LISTA (0XA) AUX

14. Inserindo no Fim da Lista x NULL PRÓXIMO NULL a 0X15 PRÓXIMO NOVO (0X15) 0X15 LISTA (0XA) AUX aux -> proximo = novo;

15. Inserindo no Fim da Lista NULLx NULL PRÓXIMO NOVO (0X15) a 0X15 PRÓXIMO AUX NULLx NULL PRÓXIMO a 0X15 PRÓXIMO LISTA 0X150XA

16. A lista tem mais de um elemento

17. Inserindo no Fim da Lista • A lista tem mais de um elemento NULLx NULL PRÓXIMO a 0X15 PRÓXIMO LISTA 0X150XA

18. Inserindo no Fim da Lista • Um novo nó será inserido NULLk NULL PRÓXIMO NOVO (0XB1)

19. Inserindo no Fim da Lista AUX no *aux = LISTA -> próximo NULLx NULL PRÓXIMO a 0X15 PRÓXIMO LISTA 0X150XA

20. Inserindo no Fim da Lista AUX NULLx NULL PRÓXIMO a 0X15 PRÓXIMO 0X150XA AUX no *aux = LISTA -> próximo

21. Inserindo no Fim da Lista AUX -> PROXIMO != NULL 0X15 != NULL V AUX NULLx NULL PRÓXIMO a 0X15 PRÓXIMO 0X150XA AUX AUX = AUX -> PROXIMO AUX = 0X15

22. Inserindo no Fim da Lista AUX -> PROXIMO != NULL NULL != NULL F AUX NULLx NULL PRÓXIMO a 0X15 PRÓXIMO 0X150XA AUX Finaliza o while!

23. Inserindo no Fim da Lista AUX -> PROXIMO = NOVO; AUX NULLx NULL PRÓXIMO a 0X15 PRÓXIMO 0X150XA AUX NULLk NULL PRÓXIMO NOVO (0XB1) 0XB1

24. Inserindo no Fim da Lista AUX -> PROXIMO = NOVO; AUXx 0XB1 PRÓXIMO a 0X15 PRÓXIMO 0X150XA AUX NULLk NULL PRÓXIMO NOVO (0XB1)

25. Inserindo no Fim da Lista x 0XB1 PRÓXIMO a 0X15 PRÓXIMO 0X150XA NULLk NULL PRÓXIMO NOVO (0XB1) x 0XB1 PRÓXIMO a 0X15 PRÓXIMO 0X150XA NULLk NULL PRÓXIMO LISTA 0XB1

Inserção no fim lista encadeada

Recomendados

Recomendados

Mais conteúdo relacionado

Mais procurados

Mais procurados (20)

Mais de Elaine Cecília Gatto

Mais de Elaine Cecília Gatto (20)

Último

Último (20)

Inserção no fim lista encadeada