Недавно я узнал, как мы можем использовать несколько исходных файлов с файлами заголовков, чтобы сделать код переносимым и иерархическим. Для этого я попытался создать свою древовидную программу, используя этот принцип. Вот мои файлы
b_tree_ds.h - он будет содержать объявление структуры данных узла дерева, которое может быть вызвано различными функциями, реализующими различные функции дерева (которые могут находиться в разных исходных файлах)
typedef struct node {
struct node* left;
struct node* right;
int key; // contains value
}NODE;
Когда я пытаюсь добавить extern, как в typedef extern struct node
, он выдает ошибку с несколькими классами хранения, но если я пропущу ее, я получаю ошибку для нескольких определений.
Вот мои другие исходные файлы
traverse.h - содержит объявление функции обхода
void traverse_print (NODE* p);
Здесь также появляется ошибка неизвестного идентификатора NODE
traverse.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);
}
Наконец 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);
}
}
Это моя первая попытка такой практики, пожалуйста, подскажите, хорошо ли структурирована моя программа или мне стоит попробовать что-нибудь еще.
void main()
неверно и что вы должны сказатьint main()
. - person Kerrek SB   schedule 17.03.2012