算法设计——循环队列入队出队算法

假设以不带头结点的循环链表表示队列，并且只是一个指针指向队尾结点。当不是头指针。试设计相应的入队和出队算法。
循环队列入队算法 Enqueue
template
void EnqueucCNode *rear,T x)
{
s= new Node;
S->data= x;
if (rear一NULL) {
rear= S;
rear->next= s;
}
else {
S-> next = rear->next;
rear->next= s;
rear= S;
}
}
循环队列出队算法 Dequeue
template
T Dequeue(Node *rear)
{
if (rear == NULL) throw “underflow”;
else {
S= rear- next;
if(s= rear) rear= NULL;
else rear- next = s->next;
delete s;
}
}