[已解决]链队列定义疑问

eternity86

请教下，图中的typedef使用正确吗，是不是这里只要定义个结构体变量就行了，不需要加typedef？

最佳答案

月排行榜 / 总排行榜

BngThea

2018-5-3 09:43:43

eternity86 发表于 2018-5-3 09:33
如果定义成这样可行？
typedef struct
{

不行，因为结构体内部使用了该结构体本身
编译器怎么识别 struct QNode *next;

跳转到最佳答案楼层

BngThea

使用正确
如果不用那后面要用这个结构都得加上struct关键字

eternity86

BngThea 发表于 2018-5-1 17:54
使用正确
如果不用那后面要用这个结构都得加上struct关键字

那这里是定义了两个类型Qnode和QueuePtr，都是来替换这个struct节点？

BngThea

eternity86 发表于 2018-5-1 18:52
那这里是定义了两个类型Qnode和QueuePtr，都是来替换这个struct节点？

不是替换，而是简写，而且后者直接定义该结构的指针

eternity86

BngThea 发表于 2018-5-1 21:16
不是替换，而是简写，而且后者直接定义该结构的指针

如果定义成这样可行？
typedef struct
{
        Elemtype data;
        struct QNode *next;
}QNode,*QueuePtr;

BngThea

eternity86 发表于 2018-5-3 09:33
如果定义成这样可行？
typedef struct
{

不行，因为结构体内部使用了该结构体本身
编译器怎么识别 struct QNode *next;