有关typedefs

看这个定义

typedef struct {
  char *item;
  sNode next;
 } *sNode;

有问题吗？

 

在vc下编译出现的错误：

E:/work/apiforvenus/a.cpp(3) : error C2146: syntax error : missing ';' before identifier 'next'
E:/work/apiforvenus/a.cpp(3) : error C2501: 'sNode' : missing storage-class or type specifiers
E:/work/apiforvenus/a.cpp(3) : error C2501: 'next' : missing storage-class or type specifiers
Error executing cl.exe.

a.obj - 3 error(s), 0 warning(s)

很显然vc 并没有把sNode当作一种类型（type ，class，struct）因而会提示以上错误。

sNOde作为一种类型是在typedef 语句完了之后才成立的。

 

typedef struct sNode{
  char *item;
  sNode next;
 } *sNode;
正确吗？

 

E:/work/apiforvenus/a.cpp(3) : error C2460: 'next' : uses 'sNode', which is being defined
E:/work/apiforvenus/a.cpp(1) : see declaration of 'sNode'
E:/work/apiforvenus/a.cpp(4) : error C2040: 'sNode' : 'struct sNode *' differs in levels of indirection from 'struct sNode'
Error executing cl.exe.

a.obj - 2 error(s), 0 warning(s)

显然仍然错误 第一个sNode 作为struct的tag ，还不是一种类型。在实际定义中要加入struct 关键字

 

 

typedef struct sNode{
  char *item;
  struct sNode next;
 } *sNode;
还是出现了2个错误。

 

E:/work/apiforvenus/a.cpp(3) : error C2460: 'next' : uses 'sNode', which is being defined
        E:/work/apiforvenus/a.cpp(1) : see declaration of 'sNode'
E:/work/apiforvenus/a.cpp(4) : error C2040: 'sNode' : 'struct sNode *' differs in levels of indirection from 'struct sNode'
Error executing cl.exe.

a.obj - 2 error(s), 0 warning(s)

很显然struct sNode 和后面的*sNode 不同

再次修改

 

typedef struct Node{
  char *item;
  struct Node next;
 } *sNode;
有问题吗？

 

E:/work/apiforvenus/a.cpp(3) : error C2460: 'next' : uses 'Node', which is being defined
 E:/work/apiforvenus/a.cpp(1) : see declaration of 'Node'
Error executing cl.exe.

a.obj - 1 error(s), 0 warning(s)

 

显然还是出现了问题，不过这次问题主要是在结构体中出现了自己的对象。在这个时候，编译器并不知道Node 有多大，因而也无法为next 分配空间的。而指针不管是什么类型的大小都是固定的通常为4个字节所以可以出现指向自己的指针。

 

 

typedef struct Node{
  char *item;
  struct Node *next;
 } *sNode;

that's ok ...

Compiling...
a.cpp

a.obj - 0 error(s), 0 warning(s)

typedef struct Node *Snode;

struct Node {
char *item;
Snode next;
};

that's ok too ...

这样做也可以的。