在一个有头结点的链队列中,假设f和r分别为队首和队尾指针,则插入s所指的结点的运算是()。
A.f->next=s;f=s;
B.r->next=s;r=s;
C.s->next=r;r=s;
D.s->next=f;f=s;
以下运算实现在链队上的入队列,请在______处用适当的语句予以填充。
void EnQueue(QueptrTp*lq,DataType x)
{ LqueueTp*P;
p=(LqueueTp*)malloc(sizeof(LqueueTp));
______=x;
p—>next=NULL;
(1q—>rear)—>next=______;
______;
}
下列叙述中正确的是()
A.带链栈的栈底指针是固定的
B.带链栈的栈底指针是随栈的操作而动态变化的
C.若带链队列的队头指针与队尾指针相同,则队列为空
D.若带链队列的队头指针与队尾指针相同,则队列中至少有一个元素
A.rear==front
B.(front+1)%n==rear
C.rear+1==front
D.(rear+1)%n==front
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都要修改
D.队头,队尾指针都可能要修改
A、带有队头指针和队尾指针的循环单链表
B、带有队头指针和队尾指针的非循环单链表
C、只带队头指针的循环单链表
D、只带队头指针的非循环单链表