单选:链表中队首指针和队尾指针的关系是什么
发布网友
发布时间：2023-09-20 07:11
共1个回答
热心网友
时间：2024-03-04 11:17
A 和 B 比较，如果 B 不适合，那么 A 更加不适合，鉴于是单选，排除 B。
C 和 D 比较，如果 C不适合，那么 D 更加不适合，鉴于是单选，排除 C。
剩下 A 和 D。队列是“先进先出”，因此 队首指针 和 队尾指针 都必须 容易求得。
D选项给定了队尾指针，而且是循环单链表，队尾指针的 next 域就指向了队首指针，很容易求。
A 选项是非循环链表（联想到“传送带”的形状），知道队首指针，要求队尾指针得遍历整条链，很麻烦。
故 答案 为 A。
