Cómo hacer una estructura externa y definir su typedef

Estoy tratando de implementar algoritmos de árbol en C. Declaré una estructura externa en un archivo de encabezado que es completamente independiente (b_tree_ds.h). Ahora planeo importar el archivo en todos los archivos fuente que quieran usar esta estructura. Entonces debo declararlo usando extern en el encabezado.

Ahora el problema es que también quiero definir su typedef. el compilador da error de múltiples clases de almacenamiento. ¿Cómo debo hacer eso?

typedef extern struct node {
    struct node* left;
    struct node* right;
    int key;    // contains value
}NODE;

El problema real es el siguiente, que todavía no puedo solucionar??? Recientemente aprendí cómo podemos usar múltiples archivos fuente con archivos de encabezado para hacer que el código sea portátil y jerárquico. Para hacerlo, me cansé de crear mi programa de árbol usando este principio. Aquí están mis archivos

b_tree_ds.h – Esto contendrá un declaración de la estructura de datos del nodo de un árbol, que se puede llamar a varias funciones que implementan diferentes funciones del árbol (que pueden estar en diferentes archivos fuente)

typedef struct node {
    struct node* left;
    struct node* right;
    int key;    // contains value
}NODE;

Cuando intento agregar un externo como en typedef extern struct node da un error de clase de almacenamiento múltiple, pero si lo pierdo, aparece un error para varias definiciones.

Aquí están mis otros archivos fuente

traverse.h – contiene la declaración de la función poligonal

void traverse_print (NODE* p);

Aquí también recibo un error de identificador desconocido NODE

traverse.c – contiene la definición de esa función

#include <stdio.h>
#include "b_tree_ds.h"
#include "traverse.h"

void traverse_print(NODE* p)
{
    if(p->left != NULL)
    {
        traverse_print(p->left);
    }

    if (p->right != NULL)
    {
        traverse_print(p->right);
    }

    printf ("\n%d",p->key);
}

Finalmente main.c

#include <stdio.h>
#include "traverse.h"

void main()
{
    // input
    NODE p;

    printf("\nInput the tree");
    input_tree (&p);

    printf("\n\nThe tree is traversing ...\n")
    traverse_print(&p);
}

void input_tree (NODE *p)
{
    int in;
    int c;
    NODE *temp;

    printf("\n Enter the key value for p: ");
    scanf("%d", &in);
    p->key  =in;
    printf ("\n\nIn relation to node with value %d",in);
    printf ("Does it have left child (Y/N): ")
    if ((c = getchar()) == Y);
    {
        //assign new memory to it.
        temp = (NODE *)malloc(sizeof(NODE));
        input_tree(temp);
    }
    printf ("\n\nIn relation to node with value %d",p->key);

    printf ("\nDoes it have right child (Y/N): ")
    if ((c = getchar()) == Y);
    {
        //assign new memory to it.
        temp = (NODE *)malloc(sizeof(NODE));
        input_tree(temp);
    }
}

Este es mi primer intento de tal práctica, por favor sugiera si la estructuración de mi programa es buena o debería intentar algo más.

No puedes hacer una estructura extern. Simplemente defínalo en un encabezado protegido de include-guard e incluya ese encabezado donde lo necesite.

EDITAR para SquareRootOfTwentyThree

Yo uso esas termias en de la siguiente manera:

Una definición de tipo de estructura describe los miembros que forman parte de la estructura. Contiene la palabra clave struct seguida de un identificador opcional (la etiqueta de estructura) y una lista de miembros entre llaves.

Una declaración de estructura tiene la misma forma que una definición de estructura, excepto que la declaración no tiene una lista de miembros entre llaves.

Así que “definición” es exactamente lo que quise decir.

En C, las estructuras no tienen vínculos, solo los objetos y las funciones los tienen. Entonces puedes escribir esto:

// header file 'node.h'

typedef struct node_
{
    /* ... */
} node;

extern node root_node;

Luego proporcione una implementación en algún lugar:

// source file

#include <node.h>

node root_node;

En su archivo de encabezado, declare node.h así

#ifndef NODE_H
#define NODE_H

#ifdef  __cplusplus
extern "C" {
#endif

typedef struct node {
        struct node* left;
        struct node* right;
        int key;    // contains value
    }NODE;


#ifdef  __cplusplus
}
#endif

#endif  /* NODE_H */  

puede incluir este archivo de encabezado en cualquier programa c y usarlo como

NODE* newNode = NULL;