链表和list

链表和list

‍

​

​ ​

​ ​

​ ​

​ ​

算法题中的经典操作：用空间代替时间

​ ​

​ ​

双链表头插顺序： 1.先修改新结点的左右指针 2.然后修改结点y的左指针 3.最后修改哨兵位的右指针 双链表在任意位置（p）之后插入元素的顺序： 1.先修改新结点的左右指针 2.然后修改结点y的左指针（结点y是本来p后面的那一个） 3.最后修改p的右指针 双链表在任意位置（p）之前插入元素的顺序： 1.先修改新结点的左右指针 2.然后修改结点y的左指针（结点y是本来p的前面那一个） 3.最后修改p的左指针

各容器里面的接口的命名都差不多（eg:vector和list）

​ ​

​

​