循环链表 优点

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/24 07:43:33
循环链表优点循环链表优点循环链表优点单向循环链表中查找某一个结点的后继十分方便、时间复杂度为0(1).但要找某一结点的前驱则需要从表首指针出发,遍历整个链表,其时间复杂度为0(n),比较复杂.双向循环

循环链表 优点
循环链表 优点

循环链表 优点
单向循环链表中查找某一个结点的后继十分方便、时间复杂度为0(1).但要找某一结点的前驱则需要从表首指针出发,遍历整个链表,其时间复杂度为0(n),比较复杂.
双向循环链表则可以十分方便地找到结点的前驱和后继,在对链表的遍历中只需要一个搜索指针,无需保存结点的前驱.