循環リンクリストに余分なノードを追加する方法+ 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：リンクが壊れて申し訳ありませんが、修正されました。