eternity86 发表于 2018-5-1 17:01:29

链队列定义疑问

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

BngThea 发表于 2018-5-1 17:54:37

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

eternity86 发表于 2018-5-1 18:52:12

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

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

BngThea 发表于 2018-5-1 21:16:09

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

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

eternity86 发表于 2018-5-3 09:33:32

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

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

BngThea 发表于 2018-5-3 09:43:43

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


不行，因为结构体内部使用了该结构体本身
编译器怎么识别 struct QNode *next;
页: [1]
查看完整版本: 链队列定义疑问