关于vector,list,deque的比较(截图)

deque相当于:vector+list(隔一段vector加一个地址指针,并不是每个数据都需要一个指针) 链表头没有数据域,链表尾没有指针域 如果未使用头节点,在头节点处加入元素,要考虑head的变化(新加入的元素为head);同样的,若使用尾指针,那么在尾添加元素时,要注意尾指针(让新加入的元素指向null)的变化!!!!   (一句话,始终保持变化后的状态是一链表!!!)    
相关文章
相关标签/搜索