Как добавить дополнительный узел в круговой связанный список + Java

Question

Привет, я новичок в структуре данных. Мне нужен код для понимания добавления и удаления узла в круговом связанном списке в Java. Будет лучше, если вы загрузите картинку для демонстрации.

Answer 1

Вы можете найти его в Википедии, включая изображение . Это для двусвязного списка. Первый предназначен для двусвязных списков, но он очень похож на односвязные списки .

Быть круглым здесь не имеет большого значения. Разница лишь в том, что нет особых случаев для вставки в начале / конце.

e: извините за неработающие ссылки, исправил их.

Answer 2

Нет кругового связанного списка, встроенного в Java. Вам придется написать свой собственный.

Если ваш круговой связанный список реализует интерфейс java.util.List, вы сделаете это так:

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