Создание связанного списка

Класс связанных списков платформы Java collections framework обеспечивает функциональность структуры данных связанных списков (дважды связанный список).

Каждый элемент в связанном списке известен как узел. Он состоит из 3 полей: Prev – хранит адрес предыдущего элемента в списке. Это значение равно нулю для первого элемента Next – хранит адрес следующего элемента в списке. Значение равно нулю для последнего элемента Данные – хранилища фактические данные

• Синтаксис для создания связанного списка:

LinkedList linkedList = new LinkedList<>(); 

Здесь Тип указывает тип связанного списка. Например,

// create Integer type linked list

LinkedList linkedList = new LinkedList<>();

// create String type linked list

LinkedList linkedList = new LinkedList<>(); 

• Пример программы для создания связанного списка:

import java.util.LinkedList;

class Main {
  public static void main(String[] args){

    // create linkedlist
    LinkedList animals = new LinkedList<>();

    // Add elements to LinkedList
    animals.add("Dog");
    animals.add("Cat");
    animals.add("Parrot");
    System.out.println("LinkedList: " + animals);
  }
}

выход:

LinkedList: [Dog, Cat, Parrot]

Оригинал: “https://dev.to/221910304050/creating-of-linkedlist-54cg”