En este ejemplo, aprenderemos a implementar la estructura de datos de lista enlazada en Java.
Para comprender este ejemplo, debe tener el conocimiento de los siguientes temas de programación de Java:
- LinkedList de Java
- Genéricos de Java
Ejemplo 1: programa Java para implementar 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; ) ) )
Salida
LinkedList: 1 2 3
En el ejemplo anterior, hemos implementado la lista de enlaces individuales en Java. Aquí, la lista vinculada consta de 3 nodos.
Cada nodo consta de valor y siguiente. La variable de valor representa el valor del nodo y la siguiente representa el enlace al siguiente nodo.
Para obtener más información sobre el funcionamiento de LinkedList, visite la estructura de datos de LinkedList.
Ejemplo 2: implementar LinkedList usando la clase LinkedList
Java proporciona una LinkedList
clase construida que se puede utilizar para implementar una lista vinculada.
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()); ) )
Salida
LinkedList: (gato, perro, caballo) Primer elemento: gato Último elemento: caballo
En el ejemplo anterior, hemos utilizado la LinkedList
clase para implementar la lista enlazada en Java. Aquí, hemos utilizado métodos proporcionados por la clase para agregar elementos y acceder a elementos de la lista vinculada.
Observe, hemos utilizado los corchetes angulares () al crear la lista vinculada. Representa que la lista enlazada es de tipo genérico.