Índice > Lista > Dinâmica > Manipulação de Registros

Instituto de Ciências Matemáticas de São Carlos
Departamento de Computação e Estatística
SCE182 - Algoritmos e Estruturas de Dados 1
Profs. Resp.: Graça Pimentel e Maria Cristina

Manipulação de Registros - Lista Dinâmica

1) Declaração de Variável

Registro do tipo rec

  var p: ^rec;

2) Criação de um registro

Substitui o procedimento ObterNo(j) dada uma variável ponteiro do tipo ^rec.

  new(p);

a) efetivamente aloca uma variável do tipo rec
b) gera um ponteiro do ^rec apontando para aquela variável
c) atribui o ponteiro à variável p

A partir daí:

a) o ponteiro pode ser referenciado como p
b) variável referenciada por p é denotada por p^

3) Atribuição de conteúdo ao registro:

  p^.info := valor;

4) Liberação de um registro

Substitui o DevolverNo(j) - dispose(p)

a) operação libera o espaço apontado por p
b) p passa a ter valor indefinido


Operações

Lista Dinâmica