La biblioteca de listas enlazadas también ofrece representar el primer y último índice del elemento que se debe encontrar usando las funciones indexOf() y lastIndexOf() respectivamente. Ofrecen una variedad ya que el acceso directo no está disponible en la lista enlazada hecha convencionalmente, por lo que su conocimiento es útil.
1. indexOf(Object o): este método devuelve el índice de la primera aparición del elemento especificado en esta lista, o -1 si esta lista no contiene el elemento.
Declaration : public int indexOf(Object o) Parameters : o : element to search for Return Value : This method returns the index of the first occurrence of the specified element in this list, or -1 if this list does not contain the element.
// Java code to demonstrate the working
// of indexOf(Object o) in linked list
import java.util.*;
public class LinkedListIndexOf {
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 initial list
System.out.println("The initial Linked List is : " + list);
// Retrieving index of 1st occurrence of "Geeks"
// Prints 0
System.out.println("Index of 1st occurrence of Geeks : "
+ list.indexOf("Geeks"));
// Retrieving index of 1st occurrence of "Astha"
// Prints -1
// element not present
System.out.println("Index of 1st occurrence of Astha : "
+ list.indexOf("Astha"));
}
}
Producción :
The initial Linked List is : [Geeks, 4, Geeks, 8] Index of 1st occurrence of Geeks : 0 Index of 1st occurrence of Astha : -1
2. lastIndexOf(Object o): este método devuelve el índice de la última aparición del elemento especificado en esta lista, o -1 si esta lista no contiene el elemento.
Declaration : public int lastIndexOf(Object o) Parameters : o : element to search for Return Value : This method returns the index of the last occurrence of the specified element in this list, or -1 if this list does not contain the element
// Java code to demonstrate the working
// of lastIndexOf(Object o) in linked list
import java.util.*;
public class LinkedListLastindexOf {
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 initial list
System.out.println("The initial Linked List is : " + list);
// Retrieving index of last occurrence of "Geeks"
// Prints 2
System.out.println("Index of last occurrence of Geeks : "
+ list.lastIndexOf("Geeks"));
// Retrieving index of last occurrence of "Astha"
// Prints -1
// element not present
System.out.println("Index of last occurrence of Astha : "
+ list.lastIndexOf("Astha"));
}
}
Producción :
The initial Linked List is : [Geeks, 4, Geeks, 8] Index of last occurrence of Geeks : 2 Index of last occurrence of Astha : -1
Aplicación práctica: dado que ambas funciones muestran el primer y el último índice de un número específico o string, etc., pueden ser útiles para calcular el número. de elementos, personas, etc. que se encuentran entre la última y la primera ocurrencia de valor. A continuación se muestra un pequeño ejemplo.
// Java code to demonstrate the application
// of indexOf() in linked list
import java.util.*;
public class LinkedListIndexApp {
public static void main(String[] args)
{
// Declaring a LinkedList
LinkedList list = new LinkedList();
// adding elements to check
list.add(1);
list.add(4);
list.add(3);
list.add(6);
list.add(7);
list.add(4);
list.add(8);
// printing the initial list
System.out.println("The initial Linked List is : " + list);
// computing result
int res = list.lastIndexOf(4) - list.indexOf(4) - 1;
// Printing the number of elements between 1st occurrence of 4 and last 4
// prints 3
System.out.println("The no. between 4s are : " + res);
}
}
Producción :
The initial Linked List is : [1, 4, 3, 6, 7, 4, 8] The no. between 4s are : 3
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