基于链表结构实现队列

前言

在之前的文章《如何实现一个队列》中，我们使用数组结构、栈结构实现了队列，现在我们要寻找一种更优雅的方案来实现队列。

​​链表​​是一种有序的，零散的数据存储结构，区分为单项链表和双向链表。

• 单项链表：链表节点会存储一个下一个节点对象的引用地址，如​​next​​属性；
• 双向链表：链表节点会同时存储指向上一个节点对象的引用（​​prev​​）和下一个节点对象的引用（​​next​​）。

我们先来回忆下队列的特点：有序，队列元素遵循先进先出，后进后出的原则。

队列实现 - 链表

首先声明一个链表类，具备以下方法和属性。