В этом примере мы научимся реализовывать структуру данных связанного списка в Java.
Чтобы понять этот пример, вы должны знать следующие темы программирования Java:
- LinkedList Java
- Дженерики Java
Пример 1: программа на Java для реализации LinkedList
class LinkedList ( // create an object of Node class // represent the head of the linked list Node head; // static inner class static class Node ( int value; // connect each node to next node Node next; Node(int d) ( value = d; next = null; ) ) public static void main(String() args) ( // create an object of LinkedList LinkedList linkedList = new LinkedList(); // assign values to each linked list node linkedList.head = new Node(1); Node second = new Node(2); Node third = new Node(3); // connect each node of linked list to next node linkedList.head.next = second; second.next = third; // printing node-value System.out.print("LinkedList: "); while (linkedList.head != null) ( System.out.print(linkedList.head.value + " "); linkedList.head = linkedList.head.next; ) ) )
Вывод
LinkedList: 1 2 3
В приведенном выше примере мы реализовали односвязный список в Java. Здесь связанный список состоит из 3 узлов.
Каждый узел состоит из значения и следующего. Переменная value представляет значение узла, а следующая представляет собой ссылку на следующий узел.
Чтобы узнать о работе LinkedList, посетите структуру данных LinkedList.
Пример 2. Реализация LinkedList с использованием класса LinkedList
Java предоставляет встроенный LinkedList
класс, который можно использовать для реализации связанного списка.
import java.util.LinkedList; class Main ( public static void main(String() args)( // create a linked list using the LinkedList class LinkedList animals = new LinkedList(); // Add elements to LinkedList animals.add("Dog"); // add element at the beginning of linked list animals.addFirst("Cat"); // add element at the end of linked list animals.addLast("Horse"); System.out.println("LinkedList: " + animals); // access first element System.out.println("First Element: " + animals.getFirst()); // access last element System.out.println("Last Element: " + animals.getLast()); ) )
Вывод
LinkedList: (Кот, Собака, Лошадь) Первый элемент: Кот Последний элемент: Лошадь
В приведенном выше примере мы использовали LinkedList
класс для реализации связанного списка в Java. Здесь мы использовали методы, предоставляемые классом, для добавления элементов и доступа к элементам из связанного списка.
Обратите внимание, мы использовали угловые скобки () при создании связанного списка. Он означает, что связанный список имеет общий тип.