队尾指针丢失
当队列中的最后一个元素被删后,队列尾指针也丢失了,因此需对队尾指针重新赋值(指向头结点)
Status DeQueue (LinkQueue &Q,
QElemType &e) {
// 若队列不空,则删除Q的队头元素,
//用 e 返回其值,并返回OK;否则返回ERROR
if (Q.front = = Q.rear) return ERROR;
p = Q.front->next; e = p->data;
Q.front->next = p->next;
if (Q.rear = = p) Q.rear = Q.front;
free (p); return OK;
}
free (p);
p =NULL;
//悬挂指针也就是野指针,有地址,但是不知道指向什么地方!