假设已知一个队列使用单向链表表示,该单向链表当前状态(包含3个对象)是:'1->2->3',其中 'x->y' 表示 'x' 的下一节点是 'y'。

如果将对象 '4' 入队,然后队列头的对象出队,则单向链表的状态是:

A. '1->2->3' B. '2->3->4' C. '4->1->2' D. 答案不唯一

正确答案是 B. '2->3->4'。

当将对象 '4' 入队后,队列的状态变为 '1->2->3->4'。然后队列头的对象 '1' 出队,单向链表的状态为 '2->3->4'。

单向链表队列操作:入队和出队后的状态

原文地址: https://www.cveoy.top/t/topic/bqZH 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录