У овом примеру ћемо научити да имплементирамо структуру података повезане листе на Јави.
Да бисте разумели овај пример, требало би да имате знање о следећим темама програмирања Јава:
- Јава ЛинкедЛист
- Јава Генерицс
Пример 1: Јава програм за примену ЛинкедЛист-а
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; ) ) )
Оутпут
ЛинкедЛист: 1 2 3
У горњем примеру применили смо појединачно повезану листу на Јави. Овде се повезана листа састоји од 3 чвора.
Сваки чвор се састоји од вредности и даље. Варијабла вредности представља вредност чвора, а следећа представља везу до следећег чвора.
Да бисте сазнали више о раду ЛинкедЛист-а, посетите ЛинкедЛист Дата Струцтуре.
Пример 2: Имплементирајте ЛинкедЛист користећи класу ЛинкедЛист
Јава пружа изграђену 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класу користили за примену повезане листе у Јави. Овде смо користили методе које нуди класа за додавање елемената и приступање елементима са повезане листе.
Приметите, користили смо угаоне заграде () док смо креирали повезану листу. Представља да је повезана листа генеричког типа.
