|
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.
|
|