Che cosa esattamente typedef struct node {...} Node; rappresentare?

Question

Si prega di vedere questo blocco di codice:

typedef struct node 
{ 
    int data; 
    struct node *next; 
} 
Node; 

In questo codice, è sinonimo di Nodestruct node, come definiti da typedef, o è node sinonimo di struct? Se quest'ultimo è il caso, allora è struct node *next; equivalente a struct struct *next;?

Sono troppo complicato?

Answer 1

Quando si utilizza typedef si crea un alias di qualche tipo.

Quindi sì, Node è uno pseudonimo per struct node.

---

Inoltre, il codice che avete è equivalente a

struct node 
{ 
    int data; 
    struct node *next; 
}; 
typedef struct node Node; 

Il typedef non è parte della definizione della struttura, è parte della definizione Node.

Answer 2

Node è sinonimo di struct node. Ecco perché (per il vostro esempio) invece di utilizzare

struct node* p; 

si può usare

Node* p; 

Answer 3

non è più necessario scrivere struct dappertutto. Ciò non solo risparmia i tasti, ma può anche rendere il codice più pulito poiché fornisce una più piccola astrazione.

Cose come

typedef struct { 
    int x, y; 
} Point; 

Point point_new(int x, int y) 
{ 
    Point a; 
    a.x = x; 
    a.y = y; 
    return a; 
} 

Answer 4

typedef struct node 
{ 
    int data; 
    struct node *next; 
} 
Node; 

Questo può essere compreso semplicemente

struct node 
{ 
    int data; 
    struct node *next; 
}; 

    typedef struct node Node; 

---

struct [structure tag or label] { 

    member definition; 
    ... 
    member definition; 
} [one or more structure variables]; 

nuova variabile può essere definita come:

struct label <variable>; 

o se si utilizza typedef struct etichetta non ha bisogno di essere ripetuta ogni volta per definire nuova variabile di struttura cioè

typedef struct label Node; 

Ora nodo può essere impiegato per definire nuovo tipo simile di variabile.

Answer 5

Nelle strutture grammaticali C sono definiti come segue

struct-o-union-specifier:
        struct-o-union identificatore _opt {struct-dichiarazione-list}

Quindi per riferirsi a questo identificatore di struttura è necessario usare il suo nome.

Si può dichiarare le variabili come segue

struct node 
{ 
    int data; 
    struct node *next; 
} Node; 

Qui Node è un oggetto di tipo struct node. A sua volta, struct node è un identificatore di tipo della variabile Node.

È possibile omettere l'identificatore in un identificatore di struttura. In questo caso la struttura si chiama struttura senza nome. Tuttavia, usando una tale struttura non è possibile fare riferimento ad essa stessa all'interno della sua definizione. Ad esempio, non è possibile scrivere

struct 
{ 
    int data; 
    struct *next; 
    ^^^^^^^^^^^^^ 
} Node; 

perché è sconosciuto quale struttura viene indicata qui.

È possibile utilizzare strutture senza nome come membri di altre strutture. In questo caso, una struttura di questo tipo è denominata struttura anonimo ei suoi membri diventano membri della struttura che lo ospita.

Ad esempio

struct A 
{ 
    struct 
    { 
     int x; 
     int y; 
    ]; 
    int z; 
}; 

Questa struttura A ha tre membri x, y e z.

Quando viene utilizzato lo specificatore della classe di archiviazione, il dichiaratore è un identificatore che deve essere un nome typedef che indica il tipo specificato per l'identificatore.

Così in questo dichiarazione

typedef struct node 
{ 
    int data; 
    struct node *next; 
} Node; 

Node non è già un oggetto. È un nome di tipo che indica il nodo struct.

Quindi, da ora è possibile utilizzare il tipo nome Node invece del tipo specificatore struct node