本题目要求读入一系列整数，依次插入到双向循环链表的头部和尾部，然后顺序和逆序输出链表。链表节点类型可以定义为链表类型可以定义为初始化链表的函数可声明为分配节点的函数可声明为头部插入的函数可声明为尾部插入的函数可声明为顺序遍历的函数可声明为逆序遍历的函数可声明为。

因为queue转换器要求容器支持front（）、back（）、push_back（）及 pop_front（），说明queue的数据从容器后端入栈而从前端出栈。所以可以使用deque和list对queue初始化，而vector因其缺少pop_front（），不能用于queue。基于单链表的栈——以链表为底层的数据结构时，以链表头为栈顶，便于节点的插入与删除，压栈产生的新节点将一直出现在链表的头部。