La clase de lista enlazada de Java ofrece una función que permite un trabajo » Basado en cola » llamado poll(). Esta función no solo devuelve y elimina el primer elemento, sino que también los muestra mientras se eliminan y, por lo tanto, puede tener mucho uso en los problemas de la vida diaria y también en la programación competitiva. Hay 3 variantes de poll(), las tres se analizan en este artículo.
1. encuesta() : este método recupera y elimina el encabezado (primer elemento) de esta lista.
Declaration :
public E poll()
Return Value :
This method returns the first element of this list, or null if this list is empty.
// Java code to demonstrate the working
// of poll() in linked list
import java.util.*;
public class LinkedListPoll {
public static void main(String[] args)
{
// Declaring a LinkedList
LinkedList list = new LinkedList();
// adding elements
list.add("Geeks");
list.add(4);
list.add("Geeks");
list.add(8);
// printing the list
System.out.println("The initial Linked List is : " + list);
// using poll() to retrieve and remove the head
// removes and displays "Geeks"
System.out.println("Head element of the list is : " + list.poll());
// printing the resultant list
System.out.println("Linked List after removal using poll() : " + list);
}
}
Producción :
The initial Linked List is : [Geeks, 4, Geeks, 8] Head element of the list is : Geeks Linked List after removal using poll() : [4, Geeks, 8]
2. pollFirst() : este método recupera y elimina el primer elemento de esta lista, o devuelve un valor nulo si esta lista está vacía.
Declaration : public E pollFirst() Return Value : This method returns the first element of this list, or null if this list is empty
// Java code to demonstrate the working
// of pollFirst() in linked list
import java.util.*;
public class LinkedListPollFirst {
public static void main(String[] args)
{
// Declaring a LinkedList
LinkedList list = new LinkedList();
// adding elements
list.add("Geeks");
list.add(4);
list.add("Geeks");
list.add(8);
// printing the list
System.out.println("The initial Linked List is : " + list);
// using pollFirst() to retrieve and remove the head
// removes and displays "Geeks"
System.out.println("Head element of the list is : " + list.pollFirst());
// printing the resultant list
System.out.println("Linked List after removal using pollFirst() : " + list);
}
}
Producción :
The initial Linked List is : [Geeks, 4, Geeks, 8] Head element of the list is : Geeks Linked List after removal using pollFirst() : [4, Geeks, 8]
3. pollLast() : este método recupera y elimina el último elemento de esta lista, o devuelve un valor nulo si esta lista está vacía.
Declaration : public E pollLast() Return Value : This method returns the last element of this list, or null if this list is empty.
// Java code to demonstrate the working
// of pollLast() in linked list
import java.util.*;
public class LinkedListPollLast {
public static void main(String[] args)
{
// Declaring a LinkedList
LinkedList list = new LinkedList();
// adding elements
list.add("Geeks");
list.add(4);
list.add("Geeks");
list.add(8);
// printing the list
System.out.println("The initial Linked List is : " + list);
// using pollLast() to retrieve and remove the tail
// removes and displays 8
System.out.println("Tail element of the list is : " + list.pollLast());
// printing the resultant list
System.out.println("Linked List after removal using pollLast() : " + list);
}
}
Producción :
The initial Linked List is : [Geeks, 4, Geeks, 8] Tail element of the list is : 8 Linked List after removal using pollLast() : [Geeks, 4, Geeks]
Aplicación práctica: esta función tiene un uso potencial en los sistemas de » gestión de colas » y también en los juegos de «primera eliminación» que se puedan imaginar. El primer ejemplo se analiza a continuación.
// Java code to demonstrate the practical
// application of poll() in linked list
import java.util.*;
public class LinkedListPollApp {
public static void main(String[] args)
{
// Declaring a LinkedList
LinkedList list = new LinkedList();
// adding queue entry of people
// in order
list.add("Astha");
list.add("Shambhavi");
list.add("Nikhil");
list.add("Manjeet");
// printing the list
System.out.println("The initial queue is : " + list);
System.out.print("The order of exit is : ");
while (!list.isEmpty()) {
// using poll() to display the order of exit from queue
System.out.print(list.poll() + " <-- ");
}
}
}
Producción :
The initial queue is : [Astha, Shambhavi, Nikhil, Manjeet] The order of exit is : Astha <-- Shambhavi <-- Nikhil <-- Manjeet <--
Este artículo es una contribución de Astha Tyagi . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA