clase 05/03/2014

OPERACIONES ENTRE LISTAS:

Inserción: Al inicio, al final, los los los los antes y despues de.

AL INICIO:
 simple:

p = new Nodo (d, p);





doble:

if (p! = null) {
p.setAnt (nueva NodoDoble (d, null, p));
p = p.getAnt ();
}
Más
      p = new NodoDoble (d, null, null);


AL FINAL:


simple:

if (p! = null) {
q.setSig (nuevo Nodo (d, null));
q = q.getSig ();}

                                                                                     Más
                                                                                                p = q = new nodo (d, null);


doble:

 if (q! = null) {
 q.setSig (nueva NodoDoble (d, q, null));
q = q.getSig ();
}
                                                                                    Otra p = q = new NodoDoble (d, null, null);



ANTES DE:

simple:

 busqueda:
 int x = leer.enterro ("dato");
Nodo r = p, Nodo s = null;
while (R! = null && r, getDato ()! = X) {
s = r, r = r, getSig ();}
if (r == nul) {SOP ("" dato no encontrado);}



if (R! = null) {
if (s! = null) {
s, setSig (nuevo Nodo (d, r));
}
Más
p = new Nodo (d, p);
}

DESPUES DE:
simple

if (R! = null) {
r.setsig (nuevo Nodo (d, r.getsig ()));
Si (R == q) {
q = q.getSig ();
} Else
          SOP ("Error al insertar");




ELIMINAR: Al inicio, al final, espesificamente.

al inicio:
simple:

if (p! = null) {
if (p! = q) {
p = p.getSig ();
} Else {p = q = null}
} Else
SOP ("Lista vascia");