如何在循環鏈表中添加額外的節點

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

您可以在Wikipedia上找到它，包括圖片 。 這是一個雙向鏈表。 前者用於雙鏈表，但對於單鏈表非常相似。

在這里，成為圓形並不重要。 唯一的區別是，在開始/結束處沒有特殊情況需要插入。

e：對鏈接斷開的問題，請修復。