在<list>的C ++ STL实现中，push_front（），push_back（），pop_front（），pop_back（）的时间复杂度是多少？</list>

Question

请解释一下这些操作在链表中的时间复杂度，即C ++ STL的列表实现。这是一个双重链表还是什么？

Answer 1

常数。是的，它是一个双重链表。由于C ++ 11单链表也存在std::forward_list。