链表和list 算法题中的经典操作:用空间代替时间 双链表头插顺序: 1.先修改新结点的左右指针 2.然后修改结点y的左指针 3.最后修改哨兵位的右指针 双链表在任意位置(p)之后插入元素的顺序: 1.先修改新结点的左右指针 2.然后修改结点y的左指针(结点y是本来p后面的那一个) 3.最后修改p的右指针 双链表在任意位置(p)之前插入元素的顺序: 1.先修改新结点的左右指针 2.然后修改结点y的左指针(结点y是本来p的前面那一个) 3.最后修改p的左指针 各容器里面的接口的命名都差不多(eg:vector和list)