出队算法 LinkQueue DelQueue (LinkQueue Q, Elem Type *e) I Qnode *p; //说明变量p if (Q front==Q rear) /若原队列为空 exit(" Empty quege");//退出去 p=Q. front->next //P指向队头结点 (来e)=p-data; //取出元素,e指向它 Q. front->next=p->next //删除队头结点 f( Q rear=p) //若原队列只有1个结点 Q rear=Q->front /修改尾指针 free(p /释放被删除结点的空间 return Q: //返回出队后的Q出队算法: LinkQueue DelQueue(LinkQueue Q, ElemType *e) { Qnode *p； //说明变量p if (Q.front==Q.rear) //若原队列为空 exit("Empty queqe")； //退出去 p=Q.front->next； //P指向队头结点 (*e)=p->data； //取出元素,e指向它 Q.front->next=p->next； //删除队头结点 if (Q.rear==p) //若原队列只有1个结点 Q.rear=Q->front； //修改尾指针 free(p)； //释放被删除结点的空间 return Q； //返回出队后的Q }