无法使这个数据结构工作(新手)

时间:2013-09-15 22:52:56

标签: c data-structures

我是C的新手,我一直在尝试使用这种数据结构编写程序:

struct node {
    char command[100];
    char prereq[100][80];
    char *targ;
    int isUpdated;
} Node;

但是,每当我尝试在代码中实现它时,就像这样:

Node n = malloc(sizeof(*n));

我遇到编译器错误,例如“nmake.c:13:31:错误:未知类型名称'节点'”。

我尝试过以下代码:

typedef struct node *Node;

有类似的结果。怎么了?

2 个答案:

答案 0 :(得分:2)

我认为你对typedef的作用感到困惑。

这样的声明:

struct node { ... };

将定义名为struct node的类型。不要忘记单词struct!如果你只说node它就没有任何意义(请注意,这在C ++中是不同的。)

现在要创建一个局部变量:

struct node x;

做一个动态的:

struct node *px = malloc(sizeof(struct node));

现在,如果要为类型创建别名,则使用与创建变量相同的语法,但是在声明的开头写入typedef

typedef struct node Node;

或者如果您更喜欢指针类型:

typedef struct node *PNode;

然后创建变量:

Node a;
Node *b = malloc(sizeof(Node));
PNode c = malloc(sizeof(Node)); //do not use sizeof(PNode) as it is useless here

有些人,正如@WhozCraig在评论中所说,你似乎打算在原始代码中使用sizeof的声明变量而不是类型:

Node *b = malloc(sizeof(*b));
PNode c = malloc(sizeof(*c));

实际上除了风格之外没有什么真正的区别,所以选择你最喜欢的!

请注意,在定义原始结构时,您可以使用相同的声明来创建变量或typedef,但不能同时使用两者:

struct node { ... } a; //a is a variable

typedef struct node {...} b; //b is a type

有些人喜欢强制语法并执行以下操作:

typedef struct node {...} Node, *PNode; //tree types in one line!

但我个人认为这种做法有点愚蠢:除非你想隐藏它是一个指针,否则不要输入指针。

答案 1 :(得分:1)

你可能想要的是:

typedef struct _node {
    char command[100];
    char prereq[100][80];
    char *targ;
    int isUpdated;
} Node;

/*
 * This defines a structure named _node.
 * To use it, you must add struct everytime, for instance:
 * struct _node foo;
 *
 * It also defines a typedef named Node which is a synonym to struct _node - Node
 */ 

Node *n = malloc(sizeof(*n));
/*
 * Because we want to dynamically allocate we need a pointer, so we declared it as a Node *
 */