程序员经验分享-hwhale

  • 链表的插入、删除、查找时间复杂度

    单向链表要删除某一节点时 必须要先通过遍历的方式找到前驱节点 通过待删除节点序号或按值查找 若仅仅知道待删除节点 是不能知道前驱节点的 故单链表的增删操作复杂度为O n 双链表 双向链表 知道要删除某一节点p时 获取其前驱节点q的方式为 q
    15 其他