数据结构的javascript描述

问题描述

问 题

这几天在读这本书，发现这本书有好多问题。

---

下面这句话是什么意思？

是不是错了？求解答。

解决方案

英文原文是这样的：

The reason you might want to create a circularly linked list is if you want the ability to go backward through a list but don’t want the extra overhead of creating a doubly linked list. You can move backward through a circularly linked list by moving forward through the end of the list to the node you are trying to reach.

个人认为此处中文翻译可能不太合适。

总之就是说循环链表最后一个节点的后继节点是第一个节点，从最后一个节点再往后移动，就到了第一个节点，可以重新遍历一次找到你要的节点的意思。

我自己的渣翻，改自谷歌翻译：

您可能想要创建循环链表的原因是：您希望向前访问链表，但不希望负担创建双向链表的额外开销。您可以在循环链表中向后移动直到超过最后一个节点（然后继续向后移动）来找到你需要达到的节点。

这篇关于数据结构的javascript描述的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！