请问双向链表在插入喝删除的过程中不需要先从头结点开始遍历找到第i个结点吗？课程中老师说时间复杂度谓o1对吗？
网校学员mum**在学习2020考研专业课【408计算机】时提出了此问题，已有1人帮助了TA。
网校助教
风轻云淡47295
同学你好，该知识点来自沪江网校《2020考研专业课【408计算机】》的课程，想要更系统的学习，欢迎进入课程学习。不仅可以和更多的同学一起学习，而且还有老师、助教随时的学习指导和知识点解答哦。
请同学指明具体是第几题。单、双链表的插入操作，若给定前驱节点，则时间复杂度均为O(1)。否则只能按序或按值查找前驱节点，时间复杂度为O(n)。
版权申明：知识和讨论来自课程：《2020考研专业课【408计算机】》的学员和老师，如果想了解更多，可以报名参加课程学习。所有知识讨论内容，版权归作者及沪江网校所有。
