Как сделать конструкцию extern и определить его тип

Я пытаюсь реализовать древовидные алгоритмы в C. я объявил структуру extern в заголовочном файле, который полностью независим (b_tree_ds.ч). Теперь я планирую импортировать файл во все исходные файлы, которые хотят использовать эту структуру. Поэтому я должен объявить его, используя extern в заголовке.

Теперь проблема в том, что я хочу также определить его typedef. компилятор выдает ошибку нескольких классов хранения. Как я должен это делать.

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

Реальная проблема заключается в следующем, чего я до сих пор не могу исправить??? Недавно я узнал, как можно использовать несколько исходных файлов с заголовочными файлами, чтобы сделать код портативным и иерархичным. Для этого я устал создавать свою древовидную программу, используя этот Принципал. Вот мои файлы

B_tree_ds.h - это будет содержать объявление структуры данных узла дерева, которая может быть вызвана к различным функциям, реализующим различные функциональные возможности дерева (которые могут быть в разных исходных файлах)

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

Когда я пытаюсь добавить extern, как в typedef extern struct node дает ошибку множественного класса хранения, но если я ее пропущу, я получу ошибку для нескольких определений.

Вот мои другие исходные файлы

Траверс.h-содержит объявление функции траверса

void traverse_print (NODE* p);

Здесь же я получаю ошибку для узла неизвестного идентификатора

Траверс.c-содержит определение этой функции

#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);
}

Наконец главная.c

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

void main()
{
    // input
    NODE p;

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

    printf("nnThe 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 ("nnIn 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 ("nnIn 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);
    }
}

Это моя первая попытка такой практики, пожалуйста, предложите это структурирование моей программы хорошо или я должен попробовать что-то еще.