以下关于队列的链式存储结构的描述,哪一个是正确的?
答案解析
队列的链式存储结构通常包含两个指针,一个指向队头元素,另一个指向队尾元素。在链式存储结构中,队尾元素的指针指向NULL,而队头元素的指针指向链表的第一个元素。正确答案是B,因为队尾元素指向队头元素,这样在插入和删除操作时可以快速地更新队头和队尾指针。
A选项错误,因为队头元素不会指向队尾元素;C选项错误,因为只有队尾元素指向NULL;D选项错误,因为队头和队尾元素通过指针相互关联。
正确答案:B