Estructuras Autoreferenciadas

Una estructura autoreferenciada contiene un miembro de apuntador que apunta a una estructura del mismo tipo de estructura. Por ejemplo:

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.