Logica_de_Programacao_3_Edicao_Livro

158 1 Lógíco de progromoção
Usaremos a variável começo con10 referência ao po11to de partida da lista encadeada e o
valor O ( ou ouu·o valor 11ão válido) como final da lista.
\ lejamos, então, como fica a disposição dos ele1nentos da lista na estrutura de dados utilizada:
1
2
3
4
5
6
7
8
Banco 16
Encadeamento lógico
Livraria 14 Estacionamento Começo
Estacionamento 18 'f
Locadora 10 Banca
Correio 11 {,
Foto 12 Cartório
Cartório 15 'f
Banca 17 Correio
'f
Banco
...
Foto
{,
livraria
'f
Locadora
Final
MANIPULAÇÃO
Para utilizar deviclan1e11te uma lista, cleve1nos observar algu11s pontos releva11tes no tratamento
das operações mais freqüentes com essa esu·utura: inserção e re1noção.
Inserção
Qualquer elemento que fosse inserido nesse vetor se1ia alocado a partir da posição nove,
porén1, devido à independência dos ele1nentos, poderia estar logicamente encadeado em
qualquer lugar da lista: supondo que fosse necessário incluir a farrnácia na lista de compras,
te1nos o·ês possibilidades:
a) No meio da lista
foto(6)
farmácia(9)
•,
livraria(2)
Antes
foto(6)
farmácia(9)
•,
! 1º passo
1 ivrari a(2)
1 •, farmácia(9)
foto(6)
! 2º passo
1 ivrari a(2)
1.u passo: 1 i sta [9] . prox f- 1 i sta[6] . prox;
2.u passo: 1ista[6] .prox f- 9;