一个关于结构体的错误

[liuhello]

代码： 全选

typedef struct _StackNode {
	int val;
	_StackNode *next;
}StackNode;

我上面定义的结构体在编译的时候同不过，老是在"_StackNode *next;"这一行报错说"expected specifier-qualifier-list before ‘_StackNode’"。不知道那位大哥或大姐能帮忙解决下。

[HuntXu]

好像递归...

[liuhello]

好像递归...

但是 我看数据结构的时候 书上就是这样定义的。
可是我用gcc编译的时候就是通不过
。

[cnkilior]

代码： 全选

struct _StackNode {
   int val;
   struct _StackNode *next;
}StackNode;

这样应该不会错吧！

[HuntXu]

你觉得编译器知道你的结构体有多大吗？

P.S.：哪本数据结构，数据结构的书一般用伪代码居多吧...

[liuhello]

代码： 全选

struct _StackNode {
   int val;
   struct _StackNode *next;
}StackNode;

这样应该不会错吧！

正解 。 谢谢拉。我特异找的几本有实现了的代码的书看的 以前学的数据结构都是用C++实现的，书本用伪代码也没什么 没想到一用C实现的时候就出问题拉。找的书都是这样实现的，不知道他们都是在那个编译器上测试通过的。呵呵。

[牙签儿]

刚刚在红联见到同样的问题，已经回答，你到拿去看看。http://www.linuxdiyf.com/viewarticle.php?id=112965

[cnkilior]

1、lz貌似你typedef也用错了，

代码： 全选

typedef{
   int val;
   anothertype *next;
}StackNode;

2、typedef只能使用已经存在的类型名称，不能使用将要定义的类型名。和struct区别一下，因为struct紧跟结构体名，所以在结构体中定义一个这个结构体的指针是可以的（貌似变量不可以），那是因为这个结构体名是已知的。但是他具体在编译过程是如何实现的没有研究过。

[BigSnake.NET]

这个是语法问题吧..

struct 不能漏的..

[LCL_data]

lz的方法c++里可以，c里面试不行。

[自由建客]

C++ 标准可以直接写结构体名，与类同，但 C 标准必须要 struct 前缀。

[wenstream]

4楼正解。
在结构内定义其指针作为数据成员并不会形成递归，因为指针大小编译器是可以确定的