数据结构 实现链式队列的最简单的方法是？

来源：百度知道 编辑：UC知道 时间：2024/06/02 15:18:05
实现链式队列的最简单的方法是采用___。
A.只带表尾指针的循环单链表 B.只带表头指针的循环单链表
C.只带表尾指针的非循环单链表 D.只带表头指针的非循环单链表

这道题考什么？哪个是对的，为什么？

选A
队列 是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。
链式队列就是将rear指针指向的结点的next域指向front指针就可以了。
选A，是用rear->next=front就可以。
那么，要插入时，就插入在rear->next的位置就可以了，删除的时候就删除rear指针指向的结点就可以了。