Programação

Fundação Centro de Análise, Pesquisa e Inovação Tecnológica Instituto de Ensino Superior - FUCAPI

Estrutura de Dados Básica

Estruturas de Dados e Algoritmos II Profª: Kelen Acquati Vieira, M.Sc

Roteiro
 Remoção em Lista Encadeada Aberta  Início, meio e último elemento  Remoção em Lista Encadeada Fechada  Início, meio e último elemento  Remoção em Lista Duplamente Encadeada Aberta  Início, meio e último elemento  Remoção em Lista Duplamente Encadeada Fechada  Início, meio e último elemento

2

Estrutura de Dados Básica (parte II)

27/06/2012

Remoção Lista Encadeada Aberta
Início – Meio - Fim

3

Estrutura de Dados Básica (parte II)

27/06/2012

INÍCIO
 Removendo o Primeiro Nodo

A

Fim

Inicio
Estrutura de Dados Básica (parte II)

4

27/06/2012

INÍCIO
 Removendo o Primeiro Nodo

A

Fim

aux Inicio
Estrutura de Dados Básica (parte II)

5

27/06/2012

INÍCIO
 Removendo o Primeiro Nodo

X
A
aux Inicio
Estrutura de Dados Básica (parte II) 6

Fim

27/06/2012

INÍCIO
 Removendo o Primeiro Nodo

Fim

Inicio

7

Estrutura de Dados Básica (parte II)

27/06/2012

Procedimento void removerInicio(no **inicio){ no *aux = *inicio;

*inicio = (*inicio)->prox; free(aux); }

8

Estrutura de Dados Básica (parte II)

27/06/2012

MEIO

Fim

Inicio

C

9

Estrutura de Dados Básica (parte II)

27/06/2012

MEIO

aux

Fim

ant

Inicio

C

10

Estrutura de Dados Básica (parte II)

27/06/2012

MEIO

ant

Fim

Inicio aux
11 Estrutura de Dados Básica (parte II)

C

27/06/2012

MEIO

ant

Fim

Inicio aux 12 Estrutura de Dados Básica (parte II)

X
C
27/06/2012

MEIO ant

Fim

Inicio
13 Estrutura de Dados Básica (parte II) 27/06/2012

Procedimento void removerMeio(no **inicio, int i){ no *ant = *inicio; no *aux = (*inicio)->prox;

while(aux!=NULL && (aux->cod)!=i){ ant = aux; aux = aux->prox;

}
ant->prox