Soluo da lista de exerccios - Ponteiros Considere a seguinte declarao de estrutura: struct Celula { int N; Celula * Prox; }; Celula* Q, R, S; Celula

T; int G;

Assuma que a estrutura encontra-se no seguinte estado: Q R S T 1 2 3 4 Figura 1 1) Atribuies: a) Q=Q->Prox; Q R S T 1 2 3 4 5 6 5 6

b) *Q=*Q->Prox; Q R S T 1 3 3 4 5 6

UEM Universidade Estadual de Maring Departamento de Informtica Professor Yandre Maldonado e Gomes da Costa yandre@din.uem.br

c) Q->Prox=Q->Prox->Prox; Q R S T 1 d) Q=R->Prox; Q R S T 1 2 3 4 5 6 2 3 4 5 6

e) S->Prox=Q->Prox; Q->Prox=S; Q R

S T

f) S->Prox=S; T=*Q; *Q=*S; *S=T; Q R S T 1 Q 2 3 R 4 S T 1 2 3 4 5 2 5 6

S T

UEM Universidade Estadual de Maring Departamento de Informtica Professor Yandre Maldonado e Gomes da Costa yandre@din.uem.br

g) Q->Prox=T; Impossvel executar, pois os tipos so incompatveis.

2) Assuma as mesmas declaraes e condies iniciais descritas na figura 1. Descreva, quando possvel, as seqncias de comandos que convertam a situao inicial para cada uma das situaes descritas nos diagramas apresentados a seguir. Quando julgar a converso impossvel, justifique. a) Q R S T 1 Q=Q->Prox; b) Q R S T 1 2 3 4 5 6 2 3 4 5 6

R->Prox=S; R=Q->Prox; Q->Prox=R->Prox; R->Prox=Q; ou R->Prox=S; S=R; R=Q->Prox; Q->Prox=S;

UEM Universidade Estadual de Maring Departamento de Informtica Professor Yandre Maldonado e Gomes da Costa yandre@din.uem.br

R->Prox=Q; S=S->Prox; c) Q R S T 1 2 3 4 5 6

Q->Prox->Prox=S; S->Prox=R; d) Q R S T 1 2 3 4 6 5

G=T.N; T.N=S->N; S->N=G; S->Prox=Q->Prox; Q->Prox=S; Q e) R S T 1 2 3 4 5 6

Impossvel, pois no h como recuperar o endereo do nodo 1 para fazer com que Q aponte para ele, j que o mesmo est perdido (no h referncia capaz de alcan-lo).

UEM Universidade Estadual de Maring Departamento de Informtica Professor Yandre Maldonado e Gomes da Costa yandre@din.uem.br

f)

G=Q->N; Q->N=S->N; S->N=G; S->Prox=Q->Prox; Q->Prox=S; S=Q; Q=S->Prox->Prox; ou G=Q->N; Q->N=S->N; S->N=R->N; R->N=Q->Prox->N; Q->Prox->N=G; S=Q; Q=R; R=Q->Prox;

UEM Universidade Estadual de Maring Departamento de Informtica Professor Yandre Maldonado e Gomes da Costa yandre@din.uem.br