如何在循环链表中添加额外的节点+java

Question

嗨，我是数据结构新手。我需要一个代码来理解java中循环链表中节点的添加和删除。如果能上传一些图片来演示就更好了。

Answer 1

Java 中没有内置循环链表。你必须自己写。

如果您的循环链表实现了 java.util.List 接口，您将这样做：

List<String> circularList = new CircularLinkedList<String>();
circularList.add("foo");
circularList.add("bar");
circularList.add("baz");
circularList.remove("bar");

Answer 2

您可以在维基百科上找到它，包括图像。
这是一个双向链表。前者适用于双向链表，但它与单链表非常相似。

循环在这里并不重要。唯一的区别是，在开始/结束处插入没有特殊情况。

e：对于损坏的链接深表歉意，已修复它们。