仅修改队头指针
仅修改队尾指针
队头、队尾指针都要修改
队头、队尾指针都可能要修改
第1题:
在一个链队中,设f和r分别为队头和队尾指针,则插入s所指结点的操作为
______和r=s;(结点的指针域为next)。
第2题:
第3题:
第4题:
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、P、q、均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。
该程序段实现的功能是( )。
A.首结点成为尾结点
B.尾结点成为首结点
C.删除首结点
D.删除尾结点
第5题:
A、rear=front->next
B、rear=rear->next
C、front=front->next
D、front=rear->next
第6题:
第7题:
A、front->next
B、rear->next
C、front==rear
D、front!=rear
第8题:
用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时()。
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都可能要修改
D.队头、队尾指针都要修改
第9题:
此题为判断题(对,错)。
第10题:
设某循环队列的容量为50,头指针front=5(指向队头元素的前-位置),尾指针rear=29(指向队尾元素),则该循环队列中共有—________个元素。