Question

C++中的结构体定义问题

typedef struct snode{ //定义链栈结点类型
int data;
struct snode *next;
}linkstack,*top;
这里的snode和linkstack有什么关系又有什么区别？为什么有的指针定义为snode类型，有的又定义为linkstack类型？还有就是为什么有时候写为：typedef struct{...}linkstack;没有snode呢？

Answer 1

typedef struct snode{ //定义链栈结点类型
int data;
struct snode *next;
}linkstack,*top;

这段代码中，snode是结构名，可能是serial node的缩写吧；linkstack是一个snode类型的对象，*top是指向一个snode对象的指针，这两个都不是结构体定义的一部分，可以算是附加部分，顺便定义了两个变量而已，所以不是必须的，少一个也很正常。。

Answer 2

snode是你定义这个结构体的名字，以便以后使用。
例如：你可以在以后这样使用它，struct snode linkstack1;
而linkstack是你定义结构体时使用typedef起的别名，以后可以直接使用的