在一个带头结点的链队中，设front和rear分别为队头和队尾指针，则删除一个结点的操作为 p=fron

A.f==r

B.f!=NULL

C.r!=NULL

D.f==NULL

若链队列的队头指针和队尾指针分别为front和rear，则从队列中删除一个结点的操作是_______。

A．p=front；rear=p一＞next；free(p)；

B．p=rear；front=p；free(p)；

C．p=front；front=P一＞next；free(p)；

D．p=rear；front=P一＞next；free(p)；

在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个节点的操作为()。

A.front=front→next

B.rear=rear→next

C.rear=front→next

D.front=rear→next

struct node

{ElemType data;

struct node * next;

};

struct node *front，*rear;

void InQueueCElemType x)

{

struct node * p;

p= (struct node*)________________;

p一>data=x;

p一>next=NULL;

______________________;

rear=_____________;

}

A.front->next=s；front=s；

B.s->next=rear；rear=s；

C.rear->next=s；rear=s；

D.s->next=front；front=s；

A.elemHead

B.elemTail

C.elemHead-＞next和elemHead

D.elemTail-＞next和elemTail

设链表不带头结点，且所有操作均在表头进行，则下列最不适合作为链栈的链表是（）。

A．只有表头结点指针，没有表尾指针的双向循环链表

B．只有表尾结点指针，没有表头指针的双向循环链表

C．只有表头结点指针，没有表尾指针的单向循环链表

D．只有表尾结点指针，没有表头指针的单向循环链表

设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

A.m-2

B.1

C.m-1

D.0