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

【问题标题】：how to add an extra node in a circular linked list +java如何在循环链表中添加一个额外的节点+java
【发布时间】：2011-05-23 09:37:52
【问题描述】：

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

【问题讨论】：

标签： java collections linked-list

【解决方案1】：

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

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

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

【讨论】：

【解决方案2】：

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

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

e: 抱歉链接断开，已修复。

【讨论】：