BUSCAR
INDICE
INDICE DEL TEMA
OBJETIVOS
TEORIA
PALABRAS RESERVADAS
GLOSARIO
EJERCICIOS
RESUELTOS
AUTOEVALUACION
PROPUESTOS
ERRORES
ESTADISTICAS
INICIO
FAQS
LINKS
RECOMIENDANOS
QUIENES SOMOS
MAPA DEL WEB
COLABORAR
Tema 16 Estructuras de Datos
Teoría16.2: Estructuras autoreferenciadas

Una estructura autoreferenciada contiene un miembro de apuntador que apunta a una estructura del mismo tipo de estructura. Por ejemplo, la definición

struct node {

int data;

struct node *nextPtr;

}

define un tipo, struct node. El miembro nextPtr apunta a una estructura de tipo struct node, una estructura del mismo tipo que la que se está declarando aquí, de ahí el término de "estructura autoreferenciada". El miembro nextPtr se conoce como un enlace o vínculo, ya que sirve para vincular una estructura de tipo struct node con otra estructura del mismo tipo.

Las estructuras autoreferenciadas pueden ser enlazadas juntas para formar útiles estructuras de datos como son las listas, las colas de espera, las pilas y los árboles. En la figura se ilustran dos estructuras autoreferenciadas, enlazadas juntas para formar una lista. La diagonal de la figura representa un apuntador NULL, el fin de la estructura de datos.