【正确答案】正确答案：由于队列的先进先出性质，所以链队列常设队头指针和队尾指针。但题目中仅给出一个“全局指针P”，且要求入队和出队操作的时间复杂度是O(1)，因此我们用带头结点只设尾指针的循环链表来实现队列。入队核心语句段如下： s=new(Lnode)； ／／申请结点空间 s一>data=x； s一>next=p一>next；P一>next=s； ／／将S结点链入队尾 p=s； ／／P指向新队尾 出队的核心语句段如下： if(p->next==p) {cout<<”队空”)；exit(0)；} s=p->next一>next；p->next->next=s->next； ／／s指向队头元素，出队 cout<<“出队元素是”<data<next ； ／／空队列 delete(s)； ／／回收空间