LISTA DUPLAMENTE ENCADEADA – INCLUSÃO QUANDO LISTA VAZIA
P
AA
Lista
Duplamente
Encandeada
New(p);
AA
0
LISTA DUPLAMENTE ENCADEADA – INCLUSÃO QUANDO LISTA VAZIA
P
AA
New(p);
P^.prox := nil;
AA
0
Prox=NIL
Lista
Duplamente
Encandeada
LISTA DUPLAMENTE ENCADEADA – INCLUSÃO QUANDO LISTA VAZIA
P
AA
New(p);
P^.prox := nil;
P^.ant := nil;
0
Prox=NIL
AA
Ant=NIL
Lista
Duplamente
Encandeada
LISTA DUPLAMENTE ENCADEADA – INCLUSÃO QUANDO LISTA VAZIA
New(p);
P^.prox := nil;
P^.ant := nil;
L := P;
AA
0
Prox=NIL
P
AA
Ant=NIL
Lista
Duplamente
Encandeada
L
AA
LISTA DUPLAMENTE ENCADEADA – INCLUSÃO QUANDO LISTA VAZIA
F
New(p);
P^.prox := nil;
P^.ant := nil;
L := P;
F := P;
AA
AA
AA
AA
0
001
Jose
R$ 1500,00
Prox=NIL
P
Ant=NIL
Lista
Duplamente
Encandeada
L
LISTA DUPLAMENTE ENCADEADA – INCLUSÃO SEQUENCIAL NO FINAL DA
F
LISTA
AA
New(f^.prox);
AA
0
001
Jose
R$ 1500,00
BB
Prox=BB
P
AA
Ant=NIL
Lista
Duplamente
Encandeada
L
AA
LISTA DUPLAMENTE ENCADEADA – INCLUSÃO SEQUENCIAL NO FINAL DA
F
LISTA
P
AA
BB
L
AA
New(f^.prox);
P:= f^.prox;
0
001
Jose
R$ 1500,00
BB
Prox=BB
AA
Ant=NIL
Lista
Duplamente
Encandeada
LISTA DUPLAMENTE ENCADEADA – INCLUSÃO SEQUENCIAL NO FINAL DA
F
LISTA
P
AA
BB
L
AA
New(f^.prox);
P:= f^.prox;
p^.ant :=F
R$ 1500,00
Ant AA
0
001
Jose
BB
Prox=BB
AA
Ant=NIL
Lista
Duplamente
Encandeada
LISTA DUPLAMENTE ENCADEADA – INCLUSÃO SEQUENCIAL NO FINAL DA LISTA
P
BB
L
AA
New(f^.prox);
P:= f^.prox;
p^.ant :=F;
F := P;
R$ 1500,00
Ant AA
0
001
Jose
BB
Prox=BB
AA
Ant=NIL
Lista
Duplamente
Encandeada
F
BB
LISTA DUPLAMENTE ENCADEADA – INCLUSÃO SEQUENCIAL NO FINAL DA LISTA
F
P
BB
BB
L
AA
New(f^.prox);
P:= f^.prox;
p^.ant :=F;
F := P;
P^.prox := nil;
002
Antonio
R$ 1000,00
Prox=NIL
R$ 1500,00
Ant AA
0
001
Jose
BB
Prox=BB
AA
Ant=NIL
Lista
Duplamente
Encandeada
LISTA DUPLAMENTE ENCADEADA – INCLUSÃO INICIO DA LISTA
F
BB
L
AA
002
Antonio
R$ 1000,00
Prox=NIL
R$ 1500,00
Ant AA
0
001
Jose
BB
Prox=BB
AA
Ant=NIL
Lista
Duplamente
Encandeada
LISTA DUPLAMENTE ENCADEADA – INCLUSÃO INICIO DA LISTA
F
BB
L
AA
001
Jose
R$ 1500,00
Ant AA
0
BB
Prox=BB
Ant=NIL
AA
New(P);
P
CC
0
Prox=NIL
CC
002
Antonio
R$ 1000,00
Prox=NIL
Lista
Duplamente
Encandeada
LISTA DUPLAMENTE ENCADEADA – INCLUSÃO INICIO DA LISTA
F
BB
L
AA
001
Jose
R$ 1500,00
Ant AA
0
BB
Prox=BB
Ant=NIL
AA
New(P);
P^.prox := L;
P
CC
0
Prox=AA
CC
002
Antonio
R$ 1000,00
Prox=NIL
Lista
Duplamente
Encandeada
LISTA DUPLAMENTE ENCADEADA – INCLUSÃO INICIO DA LISTA
F
BB
L
AA
Ant AA
R$ 1500,00
Prox=BB
Ant=NIL
0
BB
001
Jose
P
CC
0
Prox=AA
CC
Ant=NIL
New(P);
P^.prox := L;
P^.ant := nil;
AA
002
Antonio
R$ 1000,00
Prox=NIL
Lista
Duplamente
Encandeada
LISTA DUPLAMENTE ENCADEADA – INCLUSÃO INICIO DA LISTA
F
BB
L
AA
Ant AA
R$ 1500,00
Prox=BB
Ant=CC
0
BB
001
Jose
P
CC
0
Prox=AA
CC
Ant= NIL
New(P);
P^.prox := L;
P^.ant := nil;
L^.ant : P;
AA
002
Antonio
R$ 1000,00
Prox=NIL
Lista
Duplamente
Encandeada
LISTA DUPLAMENTE ENCADEADA – INCLUSÃO INICIO DA LISTA
F
BB
CC
Ant AA
P
CC
CC
0
Prox=AA
L
R$ 1500,00
Prox=BB
Ant=CC
0
BB
001
Jose
Ant = NIL
New(P);
P^.prox := L;
P^.ant := nil;
L^.ant : P;
L := P;
AA
002
Antonio
R$ 1000,00
Prox=NIL
Lista
Duplamente
Encandeada
LISTA DUPLAMENTE ENCADEADA – INCLUSÃO INICIO DA LISTA
F
BB
P
CC
New(P);
P^.prox := L;
P^.ant := nil;
L^.ant : P;
L := P;
R$ 1500,00
002
Antonio
R$ 1000,00
Prox=NIL
0
Ant AA
R$ 780,00
001
Jose
BB
Prox=BB
0
003
Carlos
AA
Ant=CC
CC
Prox=AA
Lista
Duplamente
Encandeada
Ant=NIL
L
CC
LISTA DUPLAMENTE ENCADEADA – EXCLUSAO FINAL DA LISTA
F
BB
L
002
Antonio
R$ 1000,00
Prox=NIL
R$ 1500,00
Ant AA
0
001
Jose
BB
Prox=BB
R$ 780,00
Ant=CC
0
003
Carlos
AA
Prox=AA
CC
Ant=NIL
Lista
Duplamente
Encandeada
CC
LISTA DUPLAMENTE ENCADEADA – EXCLUSAO FINAL DA LISTA
P
F
AA
BB
L
P := F^.ant;
002
Antonio
R$ 1000,00
Prox=NIL
R$ 1500,00
Ant AA
0
001
Jose
BB
Prox=BB
R$ 780,00
Ant=CC
0
003
Carlos
AA
Prox=AA
CC
Ant=NIL
Lista
Duplamente
Encandeada
CC
LISTA DUPLAMENTE ENCADEADA – EXCLUSAO FINAL DA LISTA
P
F
AA
BB
L
P := F^.ant;
P^.prox := NIL;
002
Antonio
R$ 1000,00
Prox=NIL
R$ 1500,00
Ant AA
0
001
Jose
BB
Prox=NIL
R$ 780,00
Ant=CC
0
003
Carlos
AA
Prox=AA
CC
Ant=NIL
Lista
Duplamente
Encandeada
CC
LISTA DUPLAMENTE ENCADEADA – EXCLUSAO FINAL DA LISTA
P
F
AA
BB
L
P := F^.ant;
P^.prox := NIL;
Dispose(F);
002
Antonio
R$ 1000,00
Prox=NIL
R$ 1500,00
Ant AA
0
001
Jose
BB
Prox=NIL
R$ 780,00
Ant=CC
0
003
Carlos
AA
Prox=AA
CC
Ant=NIL
Lista
Duplamente
Encandeada
CC
LISTA DUPLAMENTE ENCADEADA – EXCLUSAO FINAL DA LISTA
P
F
AA
BB
L
P := F^.ant;
P^.prox := NIL;
Dispose(F);
F:= P;
0
001
Jose
R$ 1500,00
Prox=NIL
R$ 780,00
Ant=CC
0
003
Carlos
AA
Prox=AA
CC
Ant=NIL
Lista
Duplamente
Encandeada
CC
LISTA DUPLAMENTE ENCADEADA – EXCLUSAO NO INICIO/FINAL
QUANDO LISTA TEM SOMENTE UM ELEMENTO
F
L
AA
AA
0
001
Jose
R$ 1500,00
Prox=NIL
AA
Ant=NIL
Lista
Duplamente
Encandeada
LISTA DUPLAMENTE ENCADEADA – EXCLUSAO NO INICIO/FINAL
QUANDO LISTA TEM SOMENTE UM ELEMENTO
AA
AA
AA
0
001
Jose
R$ 1500,00
Prox=NIL
Dispose(F);
F
L
Ant=NIL
Lista
Duplamente
Encandeada
LISTA DUPLAMENTE ENCADEADA – EXCLUSAO NO INICIO/FINAL
QUANDO LISTA TEM SOMENTE UM ELEMENTO
Lista
Duplamente
Encandeada
Dispose(F);
F
L
AA
AA
LISTA DUPLAMENTE ENCADEADA – EXCLUSAO NO INICIO/FINAL
QUANDO LISTA TEM SOMENTE UM ELEMENTO
Lista
Duplamente
Encandeada
Dispose(F);
L :=NIL;
F := NIL;
F
L
AA
AA
LISTA DUPLAMENTE ENCADEADA – EXCLUSAO EM UMA POSICAO
Digite a Posição da Lista.: 3
F
BB
L
CC
R:= L;
P:= L^.PROX;
Cont := 1;
While (cont < posi-1) do
Begin
r:= r^.prox;
p := p^.prox;
cont := cont + 1;
End;
004
Judite
R$ 1000,00
Prox=NIL
R$ 1800,00
Ant CC
0
003
Carlos
DD
Prox=DD
Ant=BB
002
Antonio
R$ 1000,00
CC
Prox=CC
R$ 1500,00
Ant=AA
0
001
Jose
BB
Prox=AA
Ant=NIL
AA
LISTA DUPLAMENTE ENCADEADA – EXCLUSAO EM UMA POSICAO
Digite a Posição da Lista.: 3
F
R
p
AA
BB
BB
L
CC
R:= L;
P:= L^.PROX;
Cont := 1;
While (cont < posi-1) do
Begin
r:= r^.prox;
p := p^.prox;
cont := cont + 1;
End;
004
Judite
R$ 1000,00
Prox=NIL
R$ 1800,00
Ant CC
0
003
Carlos
DD
Prox=DD
Ant=BB
002
Antonio
R$ 1000,00
CC
Prox=CC
R$ 1500,00
Ant=AA
0
001
Jose
BB
Prox=AA
Ant=NIL
AA
LISTA DUPLAMENTE ENCADEADA – EXCLUSAO EM UMA POSICAO
Digite a Posição da Lista.: 3
F
R
p
AA
BB
BB
L
CC
R:= L;
P:= L^.PROX;
Cont := 1;
While (cont < posi-1) do
Begin
r:= r^.prox;
p := p^.prox;
cont := cont + 1;
End;
004
Judite
R$ 1000,00
Prox=NIL
R$ 1800,00
Ant CC
0
003
Carlos
DD
Prox=DD
Ant=BB
002
Antonio
R$ 1000,00
CC
Prox=CC
R$ 1500,00
Ant=AA
0
001
Jose
BB
Prox=AA
Ant=NIL
AA
LISTA DUPLAMENTE ENCADEADA – EXCLUSAO EM UMA POSICAO
Digite a Posição da Lista.: 3
F
R
p
X
BB
CC
DD
BB
L
CC
R:= L;
P:= L^.PROX;
Cont := 1;
While (cont < posi-1) do
Begin
r:= r^.prox;
p := p^.prox;
cont := cont + 1;
End;
X := p^.prox;
004
Judite
R$ 1000,00
Prox=NIL
R$ 1800,00
Ant CC
0
003
Carlos
DD
Prox=DD
Ant=BB
002
Antonio
R$ 1000,00
CC
Prox=CC
R$ 1500,00
Ant=AA
0
001
Jose
BB
Prox=AA
Ant=NIL
AA
LISTA DUPLAMENTE ENCADEADA – EXCLUSAO EM UMA POSICAO
Digite a Posição da Lista.: 3
F
R
p
X
BB
CC
DD
BB
L
CC
R:= L;
P:= L^.PROX;
Cont := 1;
While (cont < posi-1) do
Begin
r:= r^.prox;
p := p^.prox;
cont := cont + 1;
End;
X := p^.prox;
X^.ant := R;
004
Judite
R$ 1000,00
Prox=NIL
R$ 1800,00
Ant BB
0
003
Carlos
DD
Prox=DD
Ant=BB
002
Antonio
R$ 1000,00
CC
Prox=CC
R$ 1500,00
Ant=AA
0
001
Jose
BB
Prox=AA
Ant=NIL
AA
LISTA DUPLAMENTE ENCADEADA – EXCLUSAO EM UMA POSICAO
Digite a Posição da Lista.: 3
F
R
p
X
BB
CC
DD
BB
L
CC
R:= L;
P:= L^.PROX;
Cont := 1;
While (cont < posi-1) do
Begin
r:= r^.prox;
p := p^.prox;
cont := cont + 1;
End;
X := p^.prox;
X^.ant := R;
R ^.prox := X;
004
Judite
R$ 1000,00
Prox=NIL
R$ 1800,00
Ant BB
0
003
Carlos
DD
Prox=DD
Ant=BB
002
Antonio
R$ 1000,00
CC
Prox=DD
R$ 1500,00
Ant=AA
0
001
Jose
BB
Prox=AA
Ant=NIL
AA
LISTA DUPLAMENTE ENCADEADA – EXCLUSAO EM UMA POSICAO
Digite a Posição da Lista.: 3
F
R
p
X
BB
CC
DD
BB
L
CC
R:= L;
P:= L^.PROX;
Cont := 1;
While (cont < posi-1) do
Begin
r:= r^.prox;
p := p^.prox;
cont := cont + 1;
End;
X := p^.prox;
X^.ant := R;
R ^.prox := X;
Dipose(p);
004
Judite
R$ 1000,00
Prox=NIL
R$ 1800,00
Ant BB
0
003
Carlos
DD
Prox=DD
Ant=BB
002
Antonio
R$ 1000,00
CC
Prox=DD
R$ 1500,00
Ant=AA
0
001
Jose
BB
Prox=AA
Ant=NIL
AA
LISTA DUPLAMENTE ENCADEADA – EXCLUSAO EM UMA POSICAO
REGISTRO EXCLUIDO
F
BB
L
DD
002
Antonio
R$ 1000,00
004
Judite
R$ 1000,00
Ant BB
BB
Prox=DD
R$ 1500,00
Ant=AA
0
001
Jose
Prox=AA
Ant=NIL
AA
Prox=NIL
CC