杭州交通信息网山东青岛黄岛电厂招聘:关于数据结构————？？？
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/27 22:32:08
在单链表中，从某个结点出发可以直接找到它的直接后继，时间复杂度为O(1) ，但无法直接找到它的直接前驱；在单循环链表中，从某个结点出发可以直接找到它的直接后继，时间复杂仍为O(1)，直接找到它的直接前驱，时间复杂为O(n)
------这个地方时间复杂度是怎么看的？？？？
------这个地方时间复杂度是怎么看的？？？？
这个时间复杂度就是循环的次数啊
单连无法直接找到前驱,找下一个循环一次就够了
单循环连表,后继也是循环一次,不过找前驱就得一直循环到前一个位置,有多少个接点就是多少次循环啊