ESTRUTURA DE DADOS:

TIPOS DE LISTAS ENCADEADAS:

Sero apresentados os algoritmos de incluso no final e excluso no incio da lista,
para cada um dos tipos de lista linear encadeada.
Lista Simplesmente Encadeada (LSE):
i
10

20

30

40

INCLUSO (FINAL):

EXCLUSO (INCIO):

ALOQUE(t)
INFOt VALOR
PROXt ^
IF i = ^
THEN i t
ELSE PROXf t
f t
t^

IF i = ^
THEN Lista vazia
ELSE p i
i PROXi
DESALOQUE(p)

Lista Simplesmente Encadeada Circular (LSEC):

i
10

20

30

40

INCLUSO (FINAL):

EXCLUSO (INCIO):

ALOQUE(t)
INFOt VALOR
IF i = ^
THEN i t
PROXi i
ELSE PROXt i
PROXf t
f t
t^

IF i = ^
THEN Lista vazia
ELSE p i
i PROXi
PROXf i
DESALOQUE(p)

Lista Simplesmente Encadeada com Header (LSEH):

i
10

20

30

40

INCLUSO (FINAL):

EXCLUSO (INCIO):

ALOQUE(t)
INFOt VALOR
PROXt ^
PROXf t
f t
t^

IF PROXi = ^
THEN Lista vazia
ELSE p PROXi
PROXi PROXp
IF PROXi = ^
THEN f i
DESALOQUE(p)

Lista Simplesmente Encadeada Circular com Header (LSECH):

i
10

20

30

40

INCLUSO (FINAL):

EXCLUSO (INCIO):

ALOQUE(t)
INFOt VALOR
PROXt i
PROXf t
f t
t^

IF PROXi = i
THEN Lista vazia
ELSE p PROXi
PROXi PROXp
IF PROXi = i
THEN f i
DESALOQUE(p)

Lista Duplamente Encadeada (LDE):

i
^ 10

20

30

40 ^

INCLUSO (FINAL):

EXCLUSO (INCIO):

ALOQUE(t)
INFOt VALOR
PROXt ^
IF i = ^
THEN i t
ft
ANTi ^
ELSE PROXf t
ANTt f
ft
t^

IF i = ^
THEN Lista vazia
ELSE p i
i PROXi
IF i <> ^
THEN ANTi ^
DESALOQUE(p)

Lista Duplamente Encadeada Circular (LDEC):

i
10

20

30

40

INCLUSO (FINAL):

EXCLUSO (INCIO):

ALOQUE(t)
INFOt VALOR
IF i = ^
THEN
ft
i t
PROXi i
ANTi i
ELSE
ANTt f
PROXt PROXf
ANTi t
PROXf t
ft
t^

IF i = ^
THEN Lista vazia
ELSE p i
i PROXi
PROXf i
ANTi f
DESALOQUE(p)

Lista Duplamente Encadeada com Header (LDEH):

i
^

10

20

30

40 ^

INCLUSO (FINAL):

EXCLUSO (INCIO):

ALOQUE(t)
INFOt VALOR
PROXt ^
PROXf t
ANTt f
f PROXf
t^

IF PROXh = ^
THEN Lista vazia
ELSE p PROXh
PROXh PROXp
IF PROXp <> ^
THEN ANTPROXp h
ELSE f h
DESALOQUE(p)

Lista Duplamente Encadeada Circular com Header (LDECH):

i
10

20

30

40

INCLUSO (FINAL):

EXCLUSO (INCIO):

ALOQUE(t)
INFOt VALOR
PROXt h
ANTt ANTh
ANTh t
PROXANTt t
t^

IF PROXh = h
THEN Lista vazia
ELSE p PROXh
PROXh PROXp
ANTPROXp ANTp
DESALOQUE(p)