Logica_de_Programacao_3_Edicao_Livro

Capítulo 7 Estruturas de da dos avançadas 1 159
b) No fin1 da lista
1 ocadora ( 4)
farmácia(9)
• 1
o
Antes
1 ocadora ( 4)
farmácia(9)
• 1
t
o
12 passo
1 • 1
farmácia(9)
locadora(4)
1upasso: lista[9] .prox +- lista[4] .prox;
2upasso: lista[4].prox +- 9;
t
o
22 passo
c) No início da lista
farmácia(9)
começo 1-------------,•~I estacionamento (3)
Antes
1 ocadora ( 4)
farmácia(9)
..
estacionamento (3)
12 passo
1
farmácia(9)
l ocadora(4)
1.a passo: lista[9] .prox +- começo;
2º passo: começo +- 9.
,r
estacionamento (3)
22 passo
Pode1nos generalizar todos os casos de inserção con1 o seguinte n1ódulo:
ALGORITMO 7.1
Inserção em uma lista (reduzido)
1. módulo Insere {inteiro: novo, antecessor)
2. lista[novo].prox +- antecessor;
3. antecessor+- novo;
4. fi11111ódul o;
Usarnos como pri1neiro parã1netro (novo) a posição no vetor do novo elemento a ser
inserido na lista, e como segunclo parân1etro (antecessor) o sucessor do ele1nento que precederá
aquele que será inserido.
Exen1plifican10s a seguir a cha1nada do módulo para cada um dos exe1nplos anteriores.
Insere (9, lista[6].prox); // meio da lista, ex a)
Insere (9, lista[4].prox); // fim da lista, ex b)
Insere (9, começo); // início da lista, ex e)