如何在循环链表+ 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

你可以找到它on wikipedia, including an image。 这个是一个双重链表。前者用于双向链表，但singly linked lists非常相似。

圆形在这里并不重要。唯一的区别是，没有特殊情况可以在开头/结尾插入。

对不起破坏的链接，修复它们。