在单链表中，队列的存储结构应该如何设计？
展开全部
选A。分析如下：
A 和 B 比较，如果 B 不适合，那么 A 更加不适合，鉴于是单选，排除 B。
C 和 D 比较，如果 C不适合，那么 D 更加不适合，鉴于是单选，排除 C。
剩下 A 和 D。队列是“先进先出”，因此 队首指针 和 队尾指针 都必须 容易求得。
D选项给定了队尾指针，而且是循环单链表，队尾指针的 next 域就指向了队首指针，很容易求。
A 选项是非循环链表（联想到“传送带”的形状），知道队首指针，要求队尾指针得遍历整条链，很麻烦。
故 答案 为 A。
A 和 B 比较，如果 B 不适合，那么 A 更加不适合，鉴于是单选，排除 B。
C 和 D 比较，如果 C不适合，那么 D 更加不适合，鉴于是单选，排除 C。
剩下 A 和 D。队列是“先进先出”，因此 队首指针 和 队尾指针 都必须 容易求得。
D选项给定了队尾指针，而且是循环单链表，队尾指针的 next 域就指向了队首指针，很容易求。
A 选项是非循环链表（联想到“传送带”的形状），知道队首指针，要求队尾指针得遍历整条链，很麻烦。
故 答案 为 A。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
七鑫易维信息技术
2024-09-02 广告
Play Video 七鑫易维是致力于机器视觉和人工智能领域的高新科技企业，迄今已专注眼球追踪技术的研发、创新与应用超过14年，拥有完全自主知识产权，全球专利总量655余项。 作为眼球追踪技术领域的全球知名品牌，七鑫易维的产品体系覆盖眼动分...
点击进入详情页
本回答由七鑫易维信息技术提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
