首先两个结构体如下(是队列部分的):
ypedef struct QNode{
QElemType data;
struct QNode *next;
}QNode,*QueuePtr;
typedef struct{
QueuePtr front;
QueuePtr rear;
}LinkQueue;
然后我的问题来了,不是说malloc用法是这个吗:
(分配类型 *)malloc(分配元素个数 *sizeof(分配类型))
可是,后面构造一个空队列时是这一行:
Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));
问题1:分配元素个数去哪了?
问题2:分配类型怎么两个不一样啊?
求大神,在线等!