Embed Size (px)
Citation preview
L
Lista Simplesmente Encandeada
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
LISTA SIMPLESMENTE ENCADEADA – INCLUSÃO NO INICIO DA LISTA
L
New(p);001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
P
___________________ P
rox=_
_
EE
EE
LISTA SIMPLESMENTE ENCADEADA – INCLUSÃO NO INICIO DA LISTA
L
New(p);p^.prox := L 001
JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
P
___________________ P
rox=A
A
EE
EE
LISTA SIMPLESMENTE ENCADEADA – INCLUSÃO NO INICIO DA LISTA
L
New(p);p^.prox := L;L := P;
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
EE
P
___________________ P
rox=A
A
EE
EE
LISTA SIMPLESMENTE ENCADEADA – INCLUSÃO NO INICIO DA LISTA
New(p);p^.prox := L;L := P;
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
P
005CacildaR$ 567,00 P
rox=A
A
EE
EE
LEE
LISTA SIMPLESMENTE ENCADEADA – INCLUSÃO NO INICIO DA LISTA
L
Lista Simplesmente EncandeadaINCLUIR NO FINAL
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
LISTA SIMPLESMENTE ENCADEADA – INCLUSÃO NO FINAL DA LISTA
L
P := L;001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
pAA
LISTA SIMPLESMENTE ENCADEADA – INCLUSÃO NO FINAL DA LISTA
L
P := L;P : P^.PROX; 001
JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
p
BB
LISTA SIMPLESMENTE ENCADEADA – INCLUSÃO NO FINAL DA LISTA
L
P := L;P : P^.PROX;P : P^.PROX;
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
p
CC
LISTA SIMPLESMENTE ENCADEADA – INCLUSÃO NO FINAL DA LISTA
L
P := L;P := P^.PROX;P := P^.PROX;P := P^.PROX;
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
p
DD
P := L;While p^.prox <> nil do Begin p := p^.prox;End;
LISTA SIMPLESMENTE ENCADEADA – INCLUSÃO NO FINAL DA LISTA
L
P := L;P : P^.PROX;P : P^.PROX;P : P^.PROX;New(R);
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
p
DD
R
___________________ P
rox=_
_
EE
EE
LISTA SIMPLESMENTE ENCADEADA – INCLUSÃO NO FINAL DA LISTA
L
P := L;P : P^.PROX;P : P^.PROX;P : P^.PROX;New(R);P^.PROX := R;
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox=E
E
AA BB CC DD
AA
p
DD
R
___________________ P
rox=_
_
EE
EE
LISTA SIMPLESMENTE ENCADEADA – INCLUSÃO NO FINAL DA LISTA
L
P := L;P : P^.PROX;P : P^.PROX;P : P^.PROX;New(R);P^.PROX := R;P := R;
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox=E
E
AA BB CC DD
AA
R
___________________ P
rox=_
_
EE
EE
p
EE
LISTA SIMPLESMENTE ENCADEADA – INCLUSÃO NO FINAL DA LISTA
L
P := L;P : P^.PROX;P : P^.PROX;P : P^.PROX;New(R);P^.PROX := R;P := R; P^.PROX:= NIL;
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox=E
E
AA BB CC DD
AA
R
___________________ P
rox=_
_
EE
EE
p
EE
LISTA SIMPLESMENTE ENCADEADA – INCLUSÃO NO FINAL DA LISTA
L
P := L;P : P^.PROX;P : P^.PROX;P : P^.PROX;New(R);P^.PROX := R;P := R; P^.PROX:= NIL;
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=
DD
004CiceraR$ 420,00 P
rox=E
E
AA BB CC DD
AA
005CacildaR$ 567,00 P
rox=E
E
EE
LISTA SIMPLESMENTE ENCADEADA – INCLUSÃO NO FINAL DA LISTA
L
Lista Simplesmente Encandeada
004CiceraR$ 420,00 P
rox
DD
AA
LISTA SIMPLESMENTE ENCADEADA – EXCLUSAO NO INICIO DA LISTA
L
If (L^.PROX = NIL) thenBegin dispose(L); L:= NIL;End;
004CiceraR$ 420,00 P
rox
DD
AA
LISTA SIMPLESMENTE ENCADEADA – EXCLUSAO NO INICIO DA LISTA
L
Lista Simplesmente Encandeada
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
LISTA SIMPLESMENTE ENCADEADA – EXCLUSAO NO INICIO DA LISTA
L
P := L;001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
LISTA SIMPLESMENTE ENCADEADA – EXCLUSAO NO INICIO DA LISTA
PAA
L
P:= L;L := P^.PROX;
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
BB
LISTA SIMPLESMENTE ENCADEADA – EXCLUSAO NO INICIO DA LISTA
pAA
L
P:= L;L := P^.PROX;Dispose(P);
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
LISTA SIMPLESMENTE ENCADEADA – EXCLUSAO NO INICIO DA LISTA
pAA
L
Lista Simplesmente Encandeada
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
LISTA SIMPLESMENTE ENCADEADA – EXCLUSAO NO FINAL DA LISTA
L
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
RAA
LISTA SIMPLESMENTE ENCADEADA – EXCLUSÃO NO FINAL DA LISTA
pBB
R := L;P := R^.PROX;
While P^.PROX <> nil doBegin P:= P^.PROX; R:= R^PROXEnd;
L
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
RBB
LISTA SIMPLESMENTE ENCADEADA – EXCLUSÃO NO FINAL DA LISTA
pCC
R := L;P := R^.PROX;
While P^.PROX <> nil doBegin P:= P^.PROX; R:= R^PROXEnd;
L
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
RCC
LISTA SIMPLESMENTE ENCADEADA – EXCLUSÃO NO FINAL DA LISTA
pDD
R := L;P := R^.PROX;
While P^.PROX <> nil doBegin P:= P^.PROX; R:= R^PROXEnd;
L
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
RCC
LISTA SIMPLESMENTE ENCADEADA – EXCLUSÃO NO FINAL DA LISTA
pDD
R := L;P := R^.PROX;
While P^.PROX <> nil doBegin P:= P^.PROX; R:= R^PROXEnd;DISPOSE(P);
L
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
AA BB CC
AA
RCC
LISTA SIMPLESMENTE ENCADEADA – EXCLUSÃO NO FINAL DA LISTA
R := L;P := R^.PROX;
While P^.PROX <> nil doBegin P:= P^.PROX; R:= R^PROXEnd;DISPOSE(P);R^.PROX := Nil;
L
Lista Simplesmente EncandeadaEM UMA POSICAO
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
LISTA SIMPLESMENTE ENCADEADA – INCLUSÃO EM UMA POSICAO
Digite a Posição da Lista.: 3
L
P := L;001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
pAA
LISTA SIMPLESMENTE ENCADEADA – INCLUSÃO EM UMA POSICAO
L
P := L;For x:= 1 to (num – 2) doBegin P := P^.PROX;End;
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
p
BB
LISTA SIMPLESMENTE ENCADEADA – INCLUSÃO EM UMA POSICAO
L
P := L;P : P^.PROX;New(R)
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
p
BB
LISTA SIMPLESMENTE ENCADEADA – INCLUSÃO EM UMA POSICAO
___________________ P
rox=_
_
EE
EE
R
L
P := L;P : P^.PROX;New(R);R^.PROX:= P^.PROX;
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
p
BB
LISTA SIMPLESMENTE ENCADEADA – INCLUSÃO EM UMA POSICAO
___________________ P
rox=
=cc
EE
EE
R
L
P := L;P : P^.PROX;New(R);R^.PROX:= P^.PROX;P^.PROX := R;
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=E
E
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
p
BB
LISTA SIMPLESMENTE ENCADEADA – INCLUSÃO EM UMA POSICAO
___________________ P
rox=
=cc
EE
EE
R
L
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=E
E
003MarinaR$ 900,00 P
rox=E
E
004CiceraR$ 420,00 P
rox=
DD
AA BB EE CC
AA
005CacildaR$ 567,00 P
rox=E
E
DD
LISTA SIMPLESMENTE ENCADEADA – INCLUSÃO EM UMA POSICAO
P := L;P : P^.PROX;New(R);R^.PROX:= P^.PROX;P^.PROX := R;
L
Lista Simplesmente EncandeadaEM UMA POSICAO
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
LISTA SIMPLESMENTE ENCADEADA – EXCLUSAO EM UMA POSICAO
Digite a Posição da Lista.: 3
L
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
RAA
LISTA SIMPLESMENTE ENCADEADA – EXCLUSÃO EM UMA POSICAO DA LISTA
pBB
R := L;P := R^.PROX;CONT:= 1;While CONT< POS doBegin CONT := CONT + 1; P:= P^.PROX; R:= R^PROXEnd;
L
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=C
C
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
RBB
LISTA SIMPLESMENTE ENCADEADA – EXCLUSÃO NO FINAL DA LISTA
pCC
R := L;P := R^.PROX;CONT:= 1;While CONT< POS doBegin CONT := CONT + 1; P:= P^.PROX; R:= R^PROXEnd;
L
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=D
D
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
RBB
LISTA SIMPLESMENTE ENCADEADA – EXCLUSÃO NO FINAL DA LISTA
pCC
R := L;P := R^.PROX;CONT:= 1;While CONT< POS doBegin CONT := CONT + 1; P:= P^.PROX; R:= R^PROXEnd;R^.PROX := P^.PROX’;
L
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=D
D
003MarinaR$ 900,00 P
rox=D
D
004CiceraR$ 420,00 P
rox
AA BB CC DD
AA
RBB
LISTA SIMPLESMENTE ENCADEADA – EXCLUSÃO NO FINAL DA LISTA
pCC
R := L;P := R^.PROX;CONT:= 1;While CONT< POS doBegin CONT := CONT + 1; P:= P^.PROX; R:= R^PROXEnd;R^.PROX := P^.PROX;DISPOSE(P)
L
001JoseR$ 1500,00 P
rox=B
B
002CarlosR$ 640,00 P
rox=D
D
004CiceraR$ 420,00
Pro
x
AA BB DD
AA
RBB
LISTA SIMPLESMENTE ENCADEADA – EXCLUSÃO EM UMA POSICAO DA LISTA
R := L;P := R^.PROX;CONT:= 1;While CONT< POS doBegin CONT := CONT + 1; P:= P^.PROX; R:= R^PROXEnd;R^.PROX := P^.PROX’;DISPOSE(P);
