为什么以下链队，要分两个结构体来定义？

Question

数据结构队列问题：为什么链队 要分两个结构体来定义？在前边无论是学到的顺序表，还是单链表，还是链栈都是只定义了一个结构体，实在不明白，为什么链队要定义两个结构体？结构体（一）typedef struct qnode{int data;struct qnode *next;} QNode; /*链队结点类型*/（结构体二）typedef struct{QNode *front,*rear;} QuType; /*链队类型*/

Answer 1

因为链队结构是一种运算受限的线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除。每个元素必然按照进入的次序离队，所以又把队列称为先进先出表。
链式队列存储结构也是通过由结点构成的单链表实现的。
在单链表中可以在表中的任何位置插入数据，不过在链队中，只能从末尾插入数据，从起始处删除。所以就需要一个结构来定义下一个节点的位置。
你可以将单链表理解为允许松散的队伍，它是允许插队的。
链队是有人管理的队伍，它有严格的要求，有一个管理者，不允许插队，管理者控制着队伍的进出。
一个结构体是管理者，一个结构体是队伍的起始和结束位置。

Answer 2

typedef struct
{
QNode *front,*rear;
} QuType; /*链队类型*/

这个链表头吧，没有数据，只是作为链表的头