当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设有一个带头结点的链队列 队列中每个结点由一个数据域data和指针域next组成 front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值) 则入队操作为( )。


设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值),则入队操作为()。

A.rear.setNext(p);rear=p

B.rear.setNext(p);p=rear

C.p=rear.getNext();rear=p

D.rear=p;rear.setNext(p)

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 用带头结点的单链表表示队长大于1的队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,

  • 在对不带头结点的链队列作出队操作时,不会改变头指针的值。()

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

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

  • 在一个有头结点的链队列中 假设f和r分别为队首和队尾指针 则插入s所指的结点的运算是()。A.f->nex

  • 假设以带头结点的循环链表表示队列 并且只设一个指针指向队尾元素结点(注意不设头指针) 试编写相应的队列初始化 入队列何处队列的算法。