Operaciones con listas simples en JAVA

Hola! poes hoy explicare algunas y simples operaciones que se pueden aplicar sobre las listas, entre ellas las siguientes:
  • suma de elementos
  • multiplicacion de elementos
  • eliminacion del primer elemento
  • eliminacion del ultimo elemento
  • reemplazar valores de la lista
  • vaciar lista
empezare entonces:
  • Suma de elementos
la suma de los elementos es muy sencillo siempre y cuando se conoce el principio de como recorrer la lista. lo unico que tenemos que hacer es crear un objeto de la clase nodo o elemento e igualarlo a nuestro nodo principal. con esta copia o nodo auxiliar podremos verificar posicion por posicion en nuestra lista ya que si queremos avanzar una posicion solo tenemos que darle el valor del siguiente nodo a nuestro auxiliar. de esta forma podremos recorrer nuestra lista sin necesidad de borrar o alterar nuestros valores en principal. la parte del codigo la pondre enseguida.
la explicacion es sencilla. lo unico que tenemos que hacer es tener una variable en la que guardaremos nuestro total y un nodo aux que tendra el valor de nuestro inicio de la lista que en nuestro caso se llama primer. tenemos un bucle while que rompera su ejecucion una vez que el valor de aux sea null. lo que hara dentro es sumar a la variable de “i” que es nuestro total su propio valor mas el valor del nodo y hacer que nuestro nodo auxiliar avanze un nodo mas. al final solo imprimimos el valor de total.
  • Multiplicacion de elementos
bueno pues si comprendiste el proceso que hacemos en suma, la multiplicacion no seria ningun problema. lo unico que cambiara sera ir multiplicando el valor de total por el valor del nodo. veamos el codigo.
si observamos es el mismo proceso que el de suma a diferencia que cambiamos la operacion en vez de un “+=” tenemos un “*=” que multiplicara el valor de la misma variable por el valor que esta recibiendo y lo guardara en ella misma. al final solo imprimimos.
  • Eliminacion del primer elemento
la eliminacion del primer elemento en realidad es muy sencilla ya que solamente tenemos que recorrer un nivel abajo nuestra lista. la manera de hacerlo es muy sencilla, pondre mi codigo y explicare.
lo primero que se debe hacer antes de realizar operaciones sobre la lista es checar si tenemos elementos en ella. una vez verificado esto solo tenemos que reemplazar el valor de nuestro nodo de inicio por el valor del nodo siguiente. asi el primero sera eliminado.
  • Eliminacion del ultimo nodo
la eliminacion del ultimo nodo es un poco mas compleja que la realizada para el primer elemento. para realizar esto tenemos que buscar nuestro ultimo nodo, osease el que tenga como siguiente nodo un espacio vacio o null. para hacer esto necesitaremos de nuestro nodo auxiliar y un nodo puntero que indicara en que lugar de nuestra lista estamos. veamos el codigo.
lo primero creamos un nodo puntero que en nuestro caso se llama actual, y otro nodo que sera el auxiliar. ahora checaremos que nuestra lista contenga mas elementos y no solo uno. si es asi haremos que nuestro primer nodo tome el valor de null asi borraremos la lista. si tiene mas elementos haremos lo mismo que hemos hecho para recorrer nuestra lista. que mientras el nodo siguiente al del puntero sea un null o este vacio copie el valor del nodo puntero en auxiliar y puntero tome el valor del siguiente nodo. una vez roto el ciclo. realizara el eliminado del nodo y asi abremos eliminado nuestro ultimo nodo.
  • Reemplazar valores de la lista
para casi todas las operaciones ocupamos del principio del bucle y nuestro nodo auxiliar. para el reemplazamiento de valores solamente tenemos que pedir el valor de la lista a reemplazar y buscarlo entre los valores de nuestra lista, una vez encontrado tenemos que solicitar nuestro nuevo dato y guardarlo en el lugar de el valor anterior. se escucha un poco enredijoso, veamos el codigo.
  pues es simple lo que hago. guardo el valor de el que se desea reemplazar para poder buscarlo entre los valores de los nodos con ayuda de un bucle y un if. una vez encontrado solicito el valor por el cual reemplazare el antiguo y listo.
  • Vaciar lista
el vaciado de la lista es muy sencillo si entendemos como funciona, ya que conociendo su funcionamiento sabremos que un nodo principal contendra todos nuestros demas elementos. asi que si eliminamos nuestro nodo principal se borrara la lista. aqui el ejemplo.
como podemos ver verificamos primero que nuestra lista tenga elementos si es asi solo la igualamos a null. de no ser asi tendrias que avisar que no hay nada en tu lista aun.
pues esto seria todo por hoy tengo mas cosas que hacer como tareas y esas cosas. si tienes alguna duda sobre algun ejemplo puedes dejarme tu comentario aqui o agregarme a Facebook.

Saludos !

Anuncios

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s