问题遇到的现象和发生背景
只学习过指针与结构的基础,可以理解链表后面的内容,但看不太懂开头这些定义
比如这是一段在用单向链表实现队列存储的定义部分,
①为什么在struct Node定义阶段出现struct Node,是什么意思(是定义结构指针的意思吗)
②为什么在struct QNode定义阶段用的还是struct Node,为什么不用struct QNode
③后面用typedef把struct QNode替换为Queue的语句中为什么加,是作为新符号的名字的一部分还是说这是个指针?
④最后一行Queue PtrQ为什么前面就不带了
(初学,这一部分实在有些不太理解,请多指教,感谢)
问题相关代码,请勿粘贴截图
struct Node{
ElementType Data;
struct Node *Next;
};
struct QNode{
struct Node *rear;
struct Node *front;
};
typedef struct QNode *Queue;
Queue PtrQ;