链表和list

刃神太酷啦

已于 2025-02-17 19:28:59 修改

阅读量690

点赞数 15

文章标签：蓝桥杯C++组 C++ 数据结构

于 2025-02-17 19:24:31 首次发布

本文链接：https://blog.youkuaiyun.com/rs1257483201/article/details/145689941

版权

链表和list

‍

在这里插入图片描述

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

在这里插入图片描述

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

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

在这里插入图片描述