链队列的基本操作:(1)初始化操作
int InitQueue(LinkQueue*Q)
{/*将Q初始化为一个空的链队列 */
Q->front=(LinkQueueNode *)malloc(sizeof(LinkQueueNode)); if(Q->front!=NULL)
{ Q->rear=Q->front;
O->front->next=NULL: return(TRUE);}
else return(FALSE); /*溢出!*/
这句话是用来判断是否成功地给了队列的空间。如果成功,则将front指针指向新分配的空间,并将rear指针也指向该空间,front的next指针设为NULL,并返回TRUE,表示初始化成功。如果分配空间失败,则返回FALSE,表示溢出。因此,这句话主要是用来判断是否成功给了队列空间。
成功给了空间,那么指针的地址就不为空
没有成功,指针就为空