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