Subir Archivo

remoção em lista simplesmente encadeada

30
LISTA SIMPLESMENTE ENCADEADA – REMOÇÃO Prof.ª M.ª Elaine Cecília Gatto

Upload: elaine-cecilia-gatto

Post on 22-Jan-2018

186 views

Category:

Education


0 download

Report

TRANSCRIPT

Page 1: Remoção em Lista Simplesmente Encadeada

LISTA SIMPLESMENTE ENCADEADA – REMOÇÃO

Prof.ª M.ª Elaine Cecília Gatto

Page 2: Remoção em Lista Simplesmente Encadeada

REMOVER DO INICIO

Page 3: Remoção em Lista Simplesmente Encadeada

REMOVER DO INICIO

node *retiraInicio(node *LISTA)

{

if (LISTA->prox == NULL) {

printf("Lista ja esta vazia\n");

return NULL;

} else {

node *aux = LISTA->prox;

LISTA->prox = aux->prox;

tam--;

return tmp;

}

}

Page 4: Remoção em Lista Simplesmente Encadeada

REMOVER DO INICIO

if (LISTA->prox == NULL) {

printf("Lista esta vazia\n");

return NULL;

NULLNULL

PRÓXIMO

LISTA (0X10)

Page 5: Remoção em Lista Simplesmente Encadeada

REMOVER DO INICIO

node *aux = LISTA->prox;

LISTA->prox = aux->prox;

tam--;

return tmp;

x 0XB1

PRÓXIMO

LISTA 0X15

PRÓXIMO

0X150XA

NULLk NULL

PRÓXIMO

0XB1

Page 6: Remoção em Lista Simplesmente Encadeada

REMOVER DO INICIO

node *aux = LISTA->prox;

LISTA->prox = aux->prox;

x 0XB1

PRÓXIMO

LISTA 0X15

PRÓXIMO

0X150XA

NULLk NULL

PRÓXIMO

0XB1

0XA

PRÓXIMO

AUX

Page 7: Remoção em Lista Simplesmente Encadeada

REMOVER DO INICIO

node *aux = LISTA->prox;

LISTA->prox = aux->prox;

x 0XB1

PRÓXIMO

LISTA 0X15

PRÓXIMO

0X150XA

NULLk NULL

PRÓXIMO

0XB1

0XA

PRÓXIMO

AUX

Page 8: Remoção em Lista Simplesmente Encadeada

REMOVER DO INICIO

node *aux = LISTA->prox;

LISTA->prox = aux->prox;

x 0XB1

PRÓXIMO

LISTA 0X15

PRÓXIMO

0X150XA

NULLk NULL

PRÓXIMO

0XB1

AUX

Page 9: Remoção em Lista Simplesmente Encadeada

REMOVER DO INICIO

node *aux = LISTA->prox;

LISTA->prox = aux->prox;

x 0XB1

PRÓXIMO

LISTA 0X15

PRÓXIMO

0X150XA

NULLk NULL

PRÓXIMO

0XB1

AUX

Page 10: Remoção em Lista Simplesmente Encadeada

REMOVER DO INICIO

node *aux = LISTA->prox;

LISTA->prox = aux->prox;

x 0XB1

PRÓXIMO

LISTA 0X15

PRÓXIMO

0X150XA

NULLk NULL

PRÓXIMO

0XB1

AUX

Page 11: Remoção em Lista Simplesmente Encadeada

REMOVER DO INICIO

node *aux = LISTA->prox;

LISTA->prox = aux->prox;

x 0XB1

PRÓXIMO

LISTA 0XB1

PRÓXIMO

0X150XA

NULLk NULL

PRÓXIMO

0XB1

AUX

Page 12: Remoção em Lista Simplesmente Encadeada

REMOVER DO INICIO

node *aux = LISTA->prox;

LISTA->prox = aux->prox;

LISTA 0XB1

PRÓXIMO

0XA

NULLk NULL

PRÓXIMO

0XB1

Page 13: Remoção em Lista Simplesmente Encadeada

REMOVER DO FIM

Page 14: Remoção em Lista Simplesmente Encadeada

REMOVER DO FIM

node *retiraFim(node *LISTA) {

if(LISTA->prox == NULL){

printf("Lista ja vazia\n\n");

return NULL;

} else {

node *ultimo = LISTA->prox, *penultimo = LISTA;

while(ultimo->prox != NULL){

penultimo = ultimo;

ultimo = ultimo->prox;

}

penultimo->prox = NULL;

tam--;

return ultimo;

}

}

Page 15: Remoção em Lista Simplesmente Encadeada

REMOVER DO FIM

if(LISTA->prox == NULL){

printf("Lista ja vazia\n\n");

return NULL;

NULLNULL

PRÓXIMO

LISTA (0X10)

Page 16: Remoção em Lista Simplesmente Encadeada

REMOVER DO FIM

{ node *ultimo = LISTA->prox, *penultimo = LISTA;

while(ultimo->prox != NULL){

penultimo = ultimo;

ultimo = ultimo->prox;

} penultimo->prox = NULL;

tam--;

return ultimo;

x 0XB1

PRÓXIMO

LISTA 0X15

PRÓXIMO

0X150XA

NULLk NULL

PRÓXIMO

0XB1

Page 17: Remoção em Lista Simplesmente Encadeada

REMOVER DO FIMnode *ultimo = LISTA->prox, *penultimo = LISTA;

x 0XB1

PRÓXIMO

LISTA 0X15

PRÓXIMO

0X150XA

NULLk NULL

PRÓXIMO

0XB1

PRÓXIMO

Ultimo

Page 18: Remoção em Lista Simplesmente Encadeada

REMOVER DO FIMnode *ultimo = LISTA->prox, *penultimo = LISTA;

x 0XB1

PRÓXIMO

LISTA 0X15

PRÓXIMO

0X150XA

NULLk NULL

PRÓXIMO

0XB1

PRÓXIMO

Ultimo

Page 19: Remoção em Lista Simplesmente Encadeada

REMOVER DO FIMnode *ultimo = LISTA->prox, *penultimo = LISTA;

x 0XB1

PRÓXIMO

LISTA 0X15

PRÓXIMO

0X150XA

NULLk NULL

PRÓXIMO

0XB1

ULTIMO

Page 20: Remoção em Lista Simplesmente Encadeada

REMOVER DO FIMnode *ultimo = LISTA->prox, *penultimo = LISTA;

x 0XB1

PRÓXIMO

LISTA 0X15

PRÓXIMO

0X150XA

NULLk NULL

PRÓXIMO

0XB1

PRÓXIMO

Penúltimo

ULTIMO

Page 21: Remoção em Lista Simplesmente Encadeada

REMOVER DO FIMnode *ultimo = LISTA->prox, *penultimo = LISTA;

x 0XB1

PRÓXIMO

LISTA 0X15

PRÓXIMO

0X150XA

NULLk NULL

PRÓXIMO

0XB1

ULTIMOPENULTIMO

Page 22: Remoção em Lista Simplesmente Encadeada

ULTIMOPENULTIMO

REMOVER DO FIMwhile(ultimo->prox != NULL) { penultimo = ultimo; ultimo = ultimo->prox; }

x 0XB1

PRÓXIMO

LISTA 0X15

PRÓXIMO

0X150XA

NULLk NULL

PRÓXIMO

0XB1

Ultimo -> prox != null0XB1 != NULL

F

Page 23: Remoção em Lista Simplesmente Encadeada

ULTIMOPENULTIMO

REMOVER DO FIMwhile(ultimo->prox != NULL) { penultimo = ultimo; ultimo = ultimo->prox; }

x 0XB1

PRÓXIMO

LISTA 0X15

PRÓXIMO

0X150XA

NULLk NULL

PRÓXIMO

0XB1

Page 24: Remoção em Lista Simplesmente Encadeada

ULTIMOPENULTIMO

REMOVER DO FIMwhile(ultimo->prox != NULL) { penultimo = ultimo; ultimo = ultimo->prox; }

x 0XB1

PRÓXIMO

LISTA 0X15

PRÓXIMO

0X150XA

NULLk NULL

PRÓXIMO

0XB1

Page 25: Remoção em Lista Simplesmente Encadeada

ULTIMOPENULTIMO

REMOVER DO FIMwhile(ultimo->prox != NULL) { penultimo = ultimo; ultimo = ultimo->prox; }

x 0XB1

PRÓXIMO

LISTA 0X15

PRÓXIMO

0X150XA

NULLk NULL

PRÓXIMO

0XB1

Page 26: Remoção em Lista Simplesmente Encadeada

ULTIMOPENULTIMO

REMOVER DO FIMwhile(ultimo->prox != NULL) { penultimo = ultimo; ultimo = ultimo->prox; }

x 0XB1

PRÓXIMO

LISTA 0X15

PRÓXIMO

0X150XA

NULLk NULL

PRÓXIMO

0XB1

Page 27: Remoção em Lista Simplesmente Encadeada

ULTIMOPENULTIMO

REMOVER DO FIMwhile(ultimo->prox != NULL) { penultimo = ultimo; ultimo = ultimo->prox; }

x 0XB1

PRÓXIMO

LISTA 0X15

PRÓXIMO

0X150XA

NULLk NULL

PRÓXIMO

0XB1

Ultimo -> prox != nullNULL != NULL

V

Page 28: Remoção em Lista Simplesmente Encadeada

ULTIMOPENULTIMO

REMOVER DO FIMpenultimo->prox = NULL;

x 0XB1

PRÓXIMO

LISTA 0X15

PRÓXIMO

0X150XA

NULLk NULL

PRÓXIMO

0XB1

Page 29: Remoção em Lista Simplesmente Encadeada

ULTIMOPENULTIMO

REMOVER DO FIMpenultimo->prox = NULL;

x 0XB1

PRÓXIMO

LISTA 0X15

PRÓXIMO

0X150XA

NULLk NULL

PRÓXIMO

0XB1

Page 30: Remoção em Lista Simplesmente Encadeada

PENULTIMO

REMOVER DO FIMpenultimo->prox = NULL;

x NULL

PRÓXIMO

LISTA 0X15

PRÓXIMO

0X150XA

NULL


ESCOLA POLITÉCNICA DA UNIVERSIDADE DE SÃO PAULO · armazenada em uma lista dinâmica (lista simplesmente ligada/encadeada) onde o novo elemento é inserido no final da lista. A

Simplesmente Jesus

Simplesmente Juju

Lista Encadeada - TP2_AEDSI

Simplesmente Refletir

Simplesmente gatos

Inserindo em Ordem Crescente na Lista Encadeada

INE5408 Estruturas de Dados - Moodle UFSC · Extensões do conceito de Lista Encadeada • A idéia da Lista Encadeada vista até agora é o modelo mais geral e simples; • pode

Simplesmente Peregrino

SIMPLESMENTE MULHER

Simplesmente insights

SIMPLESMENTE LINDO!

Procedimento: sucessão encadeada de atos que objetivam a prática de um ato final

Análise de Algoritmos - FEN/UERJorlando/analise-parte-B.pdf · • Os algorimos de inserção e remoção de um elemento em uma lista encadeada é feito a partir do algoritmo acima,

Simplesmente Pai

Compreensão de Lista Encadeada

Orquideas Simplesmente Lindo

Simplesmente belo

Simplesmente Viver

Lista Duplamente Encadeada (Lista Duplamente Ligada)glaucya/ifsp/EDI/EDI_lista... · 4 Lista duplamente encadeada (Lista duplamente ligada) Na lista duplamente encadeada, cada nó

INDICE DE REMOÇÃO DE BARRAGENS CEARENSES (IREB) … · ii. 3 MARIA BERNADETTE FROTA AMORA SILVA ... simplesmente amor de mãe ... 13 Matriz completa de juízos consistentes

UNIVERSIDADE FEDERAL DE LAVRAS DEPARTAMENTO DE …rps/ic/2004_arquivos/relatorio_final.pdf · Tópico Lista Simplesmente Encadeada ... buscando e aperfeiçoando sua maneira de conduzir

Árvores & Árvores Bináriaswiki.icmc.usp.br/images/2/22/Aula13Arvores.pdf · 2/40 Problema Implementações do TAD Lista Linear Lista encadeada eficiente para inserção e remoção

Estruturas de Dados com Jogos - edcomjogos.dc.ufscar.bredcomjogos.dc.ufscar.br/slides/pdf/capitulo4.pdf · Pilha como uma Lista Encadeada. Pilha como uma Lista Encadeada. Exercício

Lista Ligada (Lista Encadeada) - Unicampglaucya/ifsp/EDI/EDI_Lista Encadeada.pdf · 2 Lista Ligada Estrutura de dados linear ou dinâmica. A lista encadeada ou lista ligada é uma

Simplesmente Dinamarca

Estrutura de Dados com Algoritmos e C · PDF file6.1: Exemplo de manipulação de lista simples em C ... 6.2: Remoção numa lista duplamente encadeada .....83 7.1: Pesquisa seqüencial

Listas Lineares - UFFboeres/slides_ed/ed5.pdf · Lista Encadeada x Sequencial ! remoção e inserção são mais naturais na lista encadeada ! outras operações já não são tão

Simplesmente Mulher

Revista Simplesmente

UMA HISTÓRIA CULTURAL DA VAGINA OU A … · roso opositor da masturbação feminina. Seu método para impedir as mulheres de se masturbarem era simplesmente a REMOÇÃO CIRÚRGICA

WordPress.com · Lista cabeça Lista encadeada de inteiros . Classe Nó (simplesmente ligado) No dado: T - Seguinte: + No(pdado : T) + No(pdado : T, pSeg : N0 ) ... uma lista

Encontrar o MAIOR e o MENOR elemento da Lista Encadeada

Complexidade de Algoritmos - buchinger.github.io · Estruturas de Dados Básicas Pilha, Fila, Lista Encadeada Simples, Lista Duplamente Encadeada, Árvore Binária, Árvore Rubro

Eng. de Computação – Estruturas de Dados I – Lista Simplesmente Encadeada prof. Henrique Monteiro Cristovão 1 TADS – Tipos Abstratos de Dados Listas Encadeadas