Estructuras con punteros

[GagleKas]

Hola, la pregunta es simple:

En C, como declaro un tipo propio que es una estructura que contiene un puntero que apunta al mismo tipo? Lo necesito para crear una cola dinamica de enteros.



Este es el tipo que quiero crear:

Código:

typedef struct{
     int n;
     Node *seg;
}Node;

Al compilar el programa me da error... y es logico, no puedo usar un tipo (en este caso Node) sin antes haberlo declarado. A ver si me podeis ayudar.


Saludos.

[fran_tatengue]

Yo tengo entendido que una estructura se define como:

Código:

struct Node
{
     .
     .
      Node var_name;
}Node1;

El nombre de la estructura no puedes usarlo como variable por eso le di "Node1" y el "typedef" no se usa para la definicón, el "typedef" sirve para dar "apodos" a los nombre de las estructuras por ejemplo en este caso sería:

Código:

typedef struct Node nodos;

ahora puedes hacer referecnia a la estructura como "nodos", declarar variables tipo "nodos" y todo lo que puedes hacer con la estructura Node

[GagleKas]

Me explique mal seguramente xD. Ya di con la solucion:

Código:

typedef struct N{
     int n;
     struct N *seg;
}Node;

El dibujo que representa lo que quiero hacer es este:



El puntero seg apunta al registro de tipo Node, y claro, no podia crear dicho puntero porque todavia no habia creado el tipo.

Saludos.