单选题

用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时()。

A仅修改队头指针

B仅修改队尾指针

C队头、队尾指针都可能要修改

D队头、队尾指针都要修改

正确答案

来源:www.examk.com

答案解析

相似试题
  • 设rear是指向非空、带头结点的循环单链表的尾指针,则该链表首结点的存储位置是()

    填空题查看答案

  • 某带头结点的单链表的头指针head,判定该单链表非空的条件()。

    填空题查看答案

  • 单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。

    判断题查看答案

  • 设rear是指向非空带头结点的循环单链表的尾指针,则在起始结点之前插入指针p所指结点的操作可表示为()

    单选题查看答案

  • 某带头结点的单链表的头指针为head,判定该链表为空的条件是()

    填空题查看答案

  • 已知一个不带头结点单链表的头指针为L,则在表头元素之前插入一个新结点*s的语句为:()

    单选题查看答案

  • 某带头结点的单链表的头指针为head,判定该链表为非空的条件是()。

    填空题查看答案

  • 编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表,并分析算法的时间复杂度。

    简答题查看答案

  • 设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(不设头指针),试编写相应的入队列、出队列算法。

    简答题查看答案