JAVA里链队怎么移动指针
发布网友
发布时间：2022-04-25 09:47
共1个回答
热心网友
时间：2023-12-03 11:34
为了和队列的定义保持一致，所以要指明尾指针，链式队列只是队列的一种实现方式，还要把握住队列的本质，至于尾指针指向是尾结点还是尾结点的下一个结点，这个只是实现的一点区别，没有强制的要求。要根据自己的具体实现选择，不同的应用这两种会有些微小的区别，比如循环条件，判空等。
判断依据是根据栈和堆解决，栈是后进先出，用链表的话在头部操作即可，没必要再加个尾指针，队列是先进先出，头尾都要有指针记忆位置，但是循环链表的话，尾节点的下一个便是头结点，所以只要有个尾指针即可，头指针省略不用。
