Pagina anteriorIndiceProxima pagina

Algoritmos Computacionais

Capítulo 11 

Pointer e Lista Encadeada

11.1 Pointers

Usado quando não se sabe a priori quantas variáveis serão necessárias.
  • Um pointer é uma variável cujo conteúdo é o endereço de uma posição de memória.
  • Cada pointer aponta para um determinado tipo de variável.
Ex.:
 Var P:Tipo

No exemplo P é uma variável tipo pointer para o tipo T.
Nil -> constante ponteiro nulo -> usada para indicar que um pointer não aponta para nenhuma área de memória. 
 
variável P sem valor inicial
P:=Nil   P aponta para nada

NEW -> meio pelo qual uma porção de memória é requisitada.
   Sintaxe: NEW(P)

P significa variável apontada por P
Ex.:
Var
        P1,P2:  integer
       P1:=Nil;
       NEW(P2);
       NEW(P1);
       P2:= 20;
       P1:= P2;
       P2:= P1;
       WRITE(P2);
End.

O programa anterior escreve 20

 Um pointer não pode ser lido nem escrito, apenas o conteúdo apontado por ele, às vezes.

P  -> variável pointer (endereço de memória)
P -> conteúdo da memória apontada 


Pagina anteriorIndiceProxima pagina

araujo@eng.uerj.br