(单选题)
用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时()。
A仅修改队头指针
B仅修改队尾指针
C队头、队尾指针都可能要修改
D队头、队尾指针都要修改
正确答案
答案解析
略
相似试题
(填空题)
设rear是指向非空、带头结点的循环单链表的尾指针,则该链表首结点的存储位置是()
(填空题)
某带头结点的单链表的头指针head,判定该单链表非空的条件()。
(判断题)
单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。
(单选题)
设rear是指向非空带头结点的循环单链表的尾指针,则在起始结点之前插入指针p所指结点的操作可表示为()
(填空题)
某带头结点的单链表的头指针为head,判定该链表为空的条件是()
(单选题)
已知一个不带头结点单链表的头指针为L,则在表头元素之前插入一个新结点*s的语句为:()
(填空题)
某带头结点的单链表的头指针为head,判定该链表为非空的条件是()。
(简答题)
编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表,并分析算法的时间复杂度。
(简答题)
设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(不设头指针),试编写相应的入队列、出队列算法。