理论概念
双向链表：每个节点除数据外还有 prev（前驱）和 next（后继）指针，可从任意节点向前或向后遍历。
支持头尾操作：push_front x、push_back x、pop_front、pop_back。头删、尾删在双向链表中均为 O(1)。
模拟实验
双向链表：每个节点除数据外还有 prev（前驱）和 next（后继）指针，可从任意节点向前或向后遍历。
支持头尾操作：push_front x、push_back x、pop_front、pop_back。头删、尾删在双向链表中均为 O(1)。
