Oye Darwin, el ejemplo del link está bastante sencillo y tiene sólo 5 lineas.
Código:
struct base {
char let;
struct base* izq;
struct base* der;
} *rz, *aptr;
A muy groso modo una estructura auto-referenciada A es una que incluye dentro de si misma un elemento cuyo tipo de dato es, de nuevo, A. Si te fijas en el código, los elementos izq y der de la estructura son del tipo de la misma estructura->base.
Y la utilidad también la mencionan en el link, por ejemplo puede servir para representar arboles y listas enlazadas.