Q->rear=Q->front//是销毁队列的意思吗？

Question

（这题考的是链队列的出队，几乎书本例题，考试有两题 左右）
1.Int DeQueue(LinkQueue *Q,ElemType *e)
{  LinkQueueNode *p;
If(Q->front=Q->rear)
Return  False;
   P=Q.front->next                    ; (从队头取出第一个结点))
*e=p->data;
   Q.front->next=p->next                       (结点P出队)

If(Q->rear==p)
Q->rear=Q->front//是销毁队列的意思吗？
Free(p);
Return true;  }

Answer 1

只是单独看DeQueue这个函数不能直观的了解相关用途，要知道Q->rear=Q->front 是什么意思，需要了解初始化函数的实现://初始化队列 Status InitQueue(LinkQueue &Q){ //初始化的节点并未给data赋值，相当于头结点,我们可以用他来存队列长度 Q.front = Q.rear = (QueuePtr)malloc(sizeof(Node)); //注意front和rear指针指向的是同一个内存地址 if(!Q.rear){ exit(OVERFLOW); } Q.front->data = 0;//长度初始化为0 Q.front->next = NULL; return OK; }上面初始化队列初始化了一个头节点，利用Node这个结构做两件事，1. 存储队列长度。2. front->next指针将来是要指向最早进入队列的一个结点地址；rear->next是要指向最后进入队列的一个结点地址。再看入队函数：//入队 Status EnQueue(LinkQueue &Q,ElemType e){         //申请结点空间，用来存储新的结点数据 QueuePtr p = (QueuePtr)malloc(sizeof(Node)); if(!p){ exit(OVERFLOW); } p->data = e; //将具体数据e存储到data中 p->next  = NULL; //新进来的结点下一个肯定是空的，所以这里赋值NULL Q.rear->next = p;//连接p节点，将上一个结点的next指针指向到最后进来的结点地址（空的队列上一个结点就是首结点，front和rear都指向这里） Q.rear = p;//移动rear指针始终指向尾部，将指向上一个结点地址的rear移动指向到最后进来的结点 Q.front->data++; return OK; }看出队函数：//出队，早进早出 Status DeQueue(LinkQueue &Q,ElemType &e){ if(Q.rear == Q.front){//队列为空，初始化队列时两个指针指向到同一个地址，所以相同的时候就是空队列 return ERROR; } QueuePtr p = Q.front->next;//跳过头结点，头结点是存储队列长度的，但next指向了最早进入队列的结点 e = p->data; //实际数据 Q.front->next = p->next; //在注销p结点之前，应该把头结点的next指向到p的下一个结点 if(p == Q.rear){//如果除了头结点外只有一个节点，重点来了，Q.rear因为指向的是最后一个结点地址，这里意思就是如果p是最后一个结点 Q.rear = Q.front;//将Q.rear复位会首结点，如果不执行这步，free(p)后Q.rear也将不复存在并成为野指针 } free(p); Q.front->data--; return OK; }