如何在循環鏈表中添加額外的節點+ 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非常相似。

通告在這裏並不重要。唯一的區別是，在開始/結束處插入沒有特殊情況。 e：對於破損的鏈接抱歉，修復它們。