文章目录 邻接表建图 删除节点 代码 我才知道链表有个 O ( 1 ) O(1) O(1)的删除方法,而我们建图中常用的就是邻接表得哇 邻接表建图 比如我们要建这样一个单向图 插入元素的过程是这样的,比如把⑤节点插入进去 删除节点 以前我就以为删除节点要从头结点开始找,找到之后才删除,这个方法的复杂度就是线性的 然后今天才知道阔以 O ( 1 ) O(1) O(1)删除,就是把后面的节点直接覆盖上去 比如这里以删除③节点为例: 代码