Nodos

Luis Mojica

Nodos

Cualquier variable que se guarde en memoria, consta de dos partes: la dirección de la celda en memoria, y el contenido de la celda de memoria. Cuando manejamos una variable simple en Pascal, solamente vemos el contenido. El compilador hace transparente todo lo relacionado con la dirección de memoria. Lo que sucede internamente es que, al declarar la variable, por ejemplo a :integer; el compilador reserva una dirección de memoria. Cada vez que hacemos referencia a la variable, por ejemplo, a:=a+1; el compilador traduce la dirección para saber a qué celda de memoria le incrementará el valor.

Sin embargo, es posible el que nosotros manipulemos estas direcciones de memoria directamente. Para ello, utilizamos apuntadores a memoria.

¿Cómo declarar un nodo?

Para declarar un nodo en Pascal, es necesario definir un tipo de dato especial, en el que se incluya la información y el apuntador al nodo.

Ejemplo

TYPE

apunt=^nodo; { aquí defino el apuntador al nodo }

nodo=RECORD { aquí defino el tipo nodo, que incluye un dato y el apuntador al siguiente nodo}

info:INTEGER;

sig:apunt;

END;

VAR

p,q : apunt; { aquí defino dos nodos de tipo apunt }

Ejemplo 2

Escribir un nodo que almacene los datos de un estudiante: cedula nombre numero de carnet, carrera que estudia.

Type

Nodo_estudiante=^tipo_nodo_estudiante ;

tipo_nodo_estudiante=RECORD

CI_estud:STRING[15];

Nom_est:STRING[30];

Carn_est:STRING[10];

Carr_est:STRING[15];

Sig:Nodo_estudiante;

End;

Var

P:Nodo_estudiante;