Imprimir lista vinculada en Java
Se utiliza una lista vinculada para almacenar elementos que se denominan nodos. Los nodos comprenden dos entidades: los datos y una referencia. Puntos de referencia al siguiente nodo. Su dirección en la memoria no define el orden de los elementos de una lista enlazada.
El lenguaje de programación Java nos proporciona la clase LinkedList. Esta clase está disponible en el marco de colecciones de Java, que proporciona la funcionalidad de esta estructura de datos de lista doblemente enlazada.
En este tutorial, presentaremos cómo imprimir una lista vinculada en Java.
Podemos crear un objeto de lista enlazada usando la clase LinkedList, agregar algunos elementos usando la función add() y mostrarlo.
Vea el código a continuación.
import java.util.*;
public class ABC {
public static void main(String[] args) {
LinkedList<String> fruits = new LinkedList<>();
fruits.add("apple");
fruits.add("orange");
fruits.add("mango");
String str = fruits.listIterator(1).previous();
System.out.println(fruits);
}
}
Producción :
[apple, orange, mango]
También podemos usar la función toString() para mostrar la lista final como una cadena. El método toString() devuelve los elementos de la lista enlazada en un formato de cadena separados por comas.
Por ejemplo,
import java.util.*;
public class ABC {
public static void main(String[] args) {
LinkedList<String> fruits = new LinkedList<>();
fruits.add("apple");
fruits.add("orange");
fruits.add("mango");
String str = fruits.listIterator(1).previous();
System.out.println(fruits.toString());
}
}
Producción :
[apple, orange, mango]
Este método analiza la lista vinculada de principio a fin y los separa con comas.
También podemos crear una clase definida por el usuario para iniciar una lista vinculada y crear las funcionalidades necesarias. Mientras trabajamos con una clase de este tipo, necesitaremos crear un método para mostrar la lista.
Necesitaremos anular la función toString() mientras usamos este método y lo actualiza según los requisitos del usuario.
Por ejemplo,
public class LinkedListNode {
private int data;
private LinkedListNode next;
public LinkedListNode(int data) {
this.data = data;
this.next = null;
}
public int getData() {
return data;
}
public void setData(int d) {
data = d;
}
public LinkedListNode getNext() {
return next;
}
public void setNext(LinkedListNode n) {
next = n;
}
}
public class LinkedList {
public LinkedListNode head;
public static void main(String[] args) {
LinkedList list = new LinkedList();
list.insertFront(1);
list.insertFront(2);
list.insertFront(3);
System.out.println(list.toString());
}
public LinkedList() {
this.head = null;
}
public int removeFront() {
if (head == null) {
System.out.println("Empty list");
return 0;
} else {
int temp = head.getData();
head = head.getNext();
return temp;
}
}
public void insertFront(int data) {
if (head == null) {
head = new LinkedListNode(data);
} else {
LinkedListNode newNode = new LinkedListNode(data);
newNode.setNext(head);
head = newNode;
}
}
public void insertBack(int data) {
if (head == null) {
head = new LinkedListNode(data);
} else {
LinkedListNode newNode = new LinkedListNode(data);
LinkedListNode current = head;
while (current.getNext() != null) {
current = current.getNext();
}
current.setNext(newNode);
}
}
public int removeBack() {
if (head == null) {
System.out.println("Empty list");
return 0;
} else if (head.getNext() == null) {
int temp = head.getData();
head = null;
return temp;
} else {
LinkedListNode current = head;
while (current.getNext().getNext() != null) {
current = current.getNext();
}
int temp = current.getNext().getData();
current.setNext(null);
return temp;
}
}
public String toString() {
String result = "";
LinkedListNode current = head;
while (current.getNext() != null) {
result += current.getData();
if (current.getNext() != null) {
result += ", ";
}
current = current.getNext();
}
result += current.getData();
return "Contents of the List: " + result;
}
public LinkedListNode getHead() {
return head;
}
}
Producción :
Contents of the List: 3, 2, 1
También podemos imprimir directamente la lista requerida sin formatearla en una cadena. También comenzamos con el nodo inicial, lo mostramos y luego pasamos al siguiente nodo.
Consulte el siguiente código.
public class LinkedListNode {
private int data;
private LinkedListNode next;
public LinkedListNode(int data) {
this.data = data;
this.next = null;
}
public int getData() {
return data;
}
public void setData(int d) {
data = d;
}
public LinkedListNode getNext() {
return next;
}
public void setNext(LinkedListNode n) {
next = n;
}
}
public class LinkedList {
public LinkedListNode head;
public static void main(String[] args) {
LinkedList list = new LinkedList();
list.insertFront(1);
list.insertFront(2);
list.insertFront(3);
list.display();
}
public LinkedList() {
this.head = null;
}
public int removeFront() {
if (head == null) {
System.out.println("Empty list");
return 0;
} else {
int temp = head.getData();
head = head.getNext();
return temp;
}
}
public void insertFront(int data) {
if (head == null) {
head = new LinkedListNode(data);
} else {
LinkedListNode newNode = new LinkedListNode(data);
newNode.setNext(head);
head = newNode;
}
}
public void insertBack(int data) {
if (head == null) {
head = new LinkedListNode(data);
} else {
LinkedListNode newNode = new LinkedListNode(data);
LinkedListNode current = head;
while (current.getNext() != null) {
current = current.getNext();
}
current.setNext(newNode);
}
}
public int removeBack() {
if (head == null) {
System.out.println("Empty list");
return 0;
} else if (head.getNext() == null) {
int temp = head.getData();
head = null;
return temp;
} else {
LinkedListNode current = head;
while (current.getNext().getNext() != null) {
current = current.getNext();
}
int temp = current.getNext().getData();
current.setNext(null);
return temp;
}
}
public void display() {
LinkedListNode current = head;
while (current.getNext() != null) {
System.out.println(current.getData());
current = current.getNext();
}
System.out.println(current.getData());
}
public LinkedListNode getHead() {
return head;
}
}
Producción :
3
2
1