Двунаправленный список
Класс LinkedList полностью реализует интерфейс List и содержит дополнительные методы, превращающие его в двунаправленный список. Он реализует итераторы типа iterator и bistiterator.
Этот класс можно использовать для обpaботки элементов в стеке, деке или двунаправленном списке.
В классе LinkedList два конструктора: .
LinkedList - создает пустойобъект
LinkedList (Collection coil) — создает объект, содержащий все элементы коллекции coll.