Lista de exercícios - Ponteiros

Considere a seguinte declaração 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 5 6

Figura 1

1) Apresente o diagrama correspondente ao estado da memória a partir da figura 1

descrita acima para cada uma das seguintes seqüências de comandos:

a) Q=Q->Prox;

b) *Q=*Q->Prox;

c) Q->Prox=Q->Prox->Prox;

d) Q=R->Prox;

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

f) S->Prox=S; T=*Q; *Q=*S; *S=T;

g) Q->Prox=T;

2) Assuma as mesmas declarações e condições iniciais descritas na figura 1. Descreva,

quando possível, as seqüências de comandos que convertam a situação inicial para
cada uma das situações descritas nos diagramas apresentados a seguir. Quando
julgar a conversão impossível, justifique.

UEM – Universidade Estadual de Maringá

Departamento de Informática
Professor Yandre Maldonado e Gomes da Costa
yandre@din.uem.br
 a)
Q R S

T
1 2 3 4 5 6

b) Q R S

T
1 2 3 4 5 6

c)
Q R S

T
1 2 3 4 5 6

d)
Q R S

T
1 2 3 4 6 5

e)

Q R S

T
1 2 3 4 5 6

f)
S Q R

T
1 5 2 3 4 6

UEM – Universidade Estadual de Maringá

Departamento de Informática
Professor Yandre Maldonado e Gomes da Costa
yandre@din.uem.br