当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

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

参考答案
您可能感兴趣的试题
  • 设有一个不带头结点的单向循环链表,结点的指针域为next,指针p指向尾结点,现要使p指向第一个结点,可用语句p=p->next。()

  • 要在一个带头结点的单向循环链表中删除头结点,得到一个新的不带头结点的单向循环链表,若结点的指针域为next,头指针为head,尾指针为p,则可执行head=head-> next; p->next=head。()

  • 假设用一个不带头节点的单链表表示队列,队头在链表的()位置。A.链头B.链尾C.链中D.以上都可以

  • 用带头结点的单链表表示队长大于1的队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,

  • 带头结点的双向循环链表L为空表的条件是__________。【北京理工大学2005二 2(2分)】

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