遍历数组的三种方法 循环链表,优点?
浏览量:1557
时间:2021-03-19 07:41:56
作者:admin
循环链表,优点?
在单向循环列表中查找节点的后继节点非常方便,时间复杂度为0(1)。但是,要找到节点的前身,我们需要从表的第一个指针开始遍历整个列表。时间复杂度为0(n),更复杂。在遍历链表时,只需要一个搜索指针,不需要保存节点的前导。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。