链表：我设计的链表。 并且一个Queue和Stack使用相同的结构

链表 链接列表的速度很慢，但我相信它们的结构真的很酷。 所以我创建了自己的。 警告：这只是一个示例，我不建议在生产中使用它。 结构 该模板化列表的结构如下： 节点： 数据：要存储的信息。 下一个：指向下一个节点的指针。 上一页：指向上一个节点的指针。 列表本身将保留3个指针和1个int： node * n ：创建新节点的指针 node * t ：指向尾部的指针 node * h ：指向头部的指针 int size ：每次创建或删除节点时，此值都会更新以跟踪列表的大小。 方法 此类实现许多常用方法。 以下是按类别分类的简要说明。 首尾： 这些方法使用始终已知的指向头和尾的指针。 追加（数据）：将数据添加到尾部。 大O（1） 。 PopBack （）：从尾部删除数据。 大O（1） 。 AddHead （数据）：替换磁头并将其指向旧磁头。 大O（1） 。 PopHead