English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية
En este ejemplo, aprenderemos a implementar la estructura de datos de lista enlazada usando Java.
Para entender este ejemplo, asegúrate de visitar primero los siguientes tutoriales:
class LinkedList {}}
//Crear un objeto de la clase Node
//Representa la cabeza de la lista enlazada
head;
//Clase interna estática
static class Node {
int value;
//Conectar cada nodo al siguiente nodo
next;
Node(int d) {
value = d;
next = null;
}
}
public static void main(String[] args) {
//Crear un objeto LinkedList
LinkedList linkedList = new LinkedList();
//Asignar valores a cada nodo de la lista enlazada
linkedList.head = new Node(1);
Node second = new Node(2);
Node third = new Node(3);
//Conectar cada nodo de la lista enlazada al siguiente nodo
linkedList.head.next = second;
second.next = third;
//Imprimir el valor del nodo
System.out.print("LinkedList: ");
while (linkedList.head != null) {
System.out.print(linkedList.head.value + "");
linkedList.head = linkedList.head.next;
}
}
}Resultado de salida
LinkedList: 1 2 3
En el ejemplo anterior, ya hemos implementado una lista enlazada en Java. Aquí, la lista enlazada se compone de3de nodos.
Cada nodo se compone de value y next. La variable value representa el valor del nodo y next representa el enlace al siguiente nodo.
Java proporciona una clase LinkedList integrada, que se puede usar para implementar una lista enlazada.
import java.util.LinkedList;
class Main {
public static void main(String[] args){
//Crear una lista enlazada usando la clase LinkedList
LinkedList<String> animals = new LinkedList<>();
//Agregar el elemento a LinkedList
animals.add("Dog");
//Agregar elemento al principio de la lista enlazada
animals.addFirst("Cat");
// Agregar elemento al final de la lista
animals.addLast("Horse");
System.out.println("LinkedList: " + animals);
// Acceder al primer elemento
System.out.println("Primer elemento: " + animals.getFirst());
//Acceder al último elemento
System.out.println("Último elemento: " + animals.getLast());
}
}Resultado de salida
LinkedList: [Cat, Dog, Horse] Primer elemento: Cat Último elemento: Horse
En el ejemplo anterior, implementamos la lista en Java utilizando la clase LinkedList. Aquí, utilizamos los métodos proporcionados por la clase para agregar elementos y acceder a ellos en la lista.
Atención, usamos corchetes <String> al crear la lista. Esto indica que la lista es de tipo genérico. Para obtener más información sobre los tipos genéricos, visiteJava 泛型。