У цьому прикладі ми навчимося реалізовувати структуру даних зв’язаного списку в Java.
Щоб зрозуміти цей приклад, ви повинні знати такі теми програмування Java:
- Java LinkedList
- Java Generics
Приклад 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 вузлів.
Кожен вузол складається із значення і наступного. Змінна значення представляє значення вузла, а наступна - посилання на наступний вузол.
Щоб дізнатись про роботу 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. Тут ми використовували методи, надані класом, для додавання елементів та елементів доступу зі зв’язаного списку.
Зверніть увагу, ми використовували кутові дужки () під час створення пов'язаного списку. Він вказує на те, що пов’язаний список має загальний тип.
