不在头结点的链式队列出队操作:
入队:不用判断队满
int EnQueue(LinkQueue* Q, QElemtype e)
{
QueuePtr P = (QueuePtr)malloc(sizeof(QNode));
if (!P)
exit(-1);
P->date = e;//赋值
P->Next = NULL;//新结点作为尾结点,尾结点的指针指向空
Q->rear->Next = P;//将旧的尾结点的指针指向新结点
Q->rear = P;//将尾指针指向新的尾结点
return 0;
}