若用不带头结点的非循环单链表来表示链队 ,则可以用“队首指针和队尾指针的 值相等”作为队空的标志
举一反三
- 用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。( )
- 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时(
- 中国大学MOOC:若用“队首指针的值和队尾指针的值相等”作为循环顺序队为空的标识,则在设置一个空队列时,只需给队首指针和队尾指针赋同一个值,在顺序表地址范围内不管什么值都可以。
- 用带头结点的单链表表示队长大于1的队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。
- 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时()。【北京理工大学 2001 六、3(2分)】 A: 仅修改队头指针 B: 仅修改队尾指针 C: 队头、队尾指针都要修改 D: 队头,队尾指针都可能要修改