OPERACIONES CON LISTAS ENLAZADAS - (26-FEBRERO-2015)

INSERTAR

• Al Inicio
• Al Final

ELIMINAR

• Al Inicio 
• Al Final

BUSCAR PARA

• Insertar Antes
• Insertar Después
• Eliminar

___________________//_______________________________________//_________________

OPERACIONES

INSERTAR 

• Al Inicio

____________________________________________//__________________________________
INSERTAR

• Al Final

____________________________________//_________________________________________
ELIMINAR

• Al Inicio

______________________________________//__________________________________________

ELIMINAR

• Al Final

_______________________________//______________________________________________

BUSCAR PARA

• Insertar Despues

Procedimiento buscar
if(actual !=null){

   actual.setSig(new Nodo(xdato,aclave,actual.getSig()));
   if(actual==fin){
      fin=fin.getSig();
   }
}else{
   System.out.print("dato no encontrado");
 }

____________________________________//__________________________________________

BUSCAR PARA

• Eliminar

Procedimiento buscar

if(actual!=null){

    if(actual==inicio){

         inicio=inicio.getSig();

     }else{

            anterior.setSig(actual.getSig());

            if(actual==fin){

                  fin=anterior;

             }

         }

 }else{ 

    System.out.print("dato no encontrado");

}

__________________________________//_____________________________________________

BUSCAR PARA

• Modificar

Para acceder y cambiar el programa este es el codigo:
actual.getDato().setProg("sicologia");


Procedimiento buscar

if(actual != null){
    Estudiante e=actual.getDato();
                       cod(xCod);
         e.set       nom(xNom);
                        prog(xProg);
 }else{
   System.out.print("dato no encontrado");
}

TIPOS DE LISTAS ENLAZADAS - (20-FEBRERO-2015)

OPERACIONES EN LISTAS ENLAZADAS

• Insertar: al inicio, al final.
• Eliminar:al inicio, al final
• Buscar para: insertar antes, insertar después, eliminar
• Listar

    Nota: Al insertar lo primero que se debe hacer es crear el nodo.

¿... Que aprendí ...?

• Que existen diferentes tipos de listas enlazadas.
• Al insertar, primero se debe crear el nodo

LISTAS ENLAZADAS - (19-FEBRERO-2015)

¿Que es una lista enlazada ?
Estructura dinámica compuesta por un conjunto de nodos enlazados con una referencia al nodo inicial. Cada nodo esta compuesto por un atributo referencia dato y un atributo referencia nodo siguiente. El ultimo nodo de una lista enlazada tiene un valor null en el atributo de referencia al nodo siguiente que indica fin de la lista.

Nota: Linea de codigo para obtener el nombre del tercer nodo.

System.out.print (estudiante.getSig().getsetSig().getDato().getNombre());


Cuando una variable apunta hacia un objeto tiene derecho sobre un objeto.

Nodo P= estudiantes;
while (p!=null){
system.out.print(p.getDato().getCod());
system.out.print(p.getDato().getCod());
p=p.getSig();


____________________________________//_________________________________________

Estructura con la clase object que guarde Fraccionario y que imprime el Num y Den.

public class Nodo{
  private Object dato;
private Nodo sig;
________
________
________
}

Fraccionario f=(Fraccionario)fraccionario.getSig().getDato();

System.out.println(f.getNum() + "/" + f.getDen());

Nota:

Se pueden evitar Casting con clases genericas.