martes, 9 de abril de 2013
Tarea algoritmo basico de busqueda en java
En este programa consta de seguir algunas intrucciones o reglas para que el nodo o sistema elimine
especial. En el siguiente programa muestra lo antes dicho:
public class NodoTarea{
private int num;
private NodoTarea sig;
public NodoTarea(int num) {
this.num = num;
this.sig = null;
}
public void setNum(int num) {
this.num = num;
}
public void setSig(NodoTarea sig) {
this.sig = sig;
}
public int getNum() {
return (this.num);
}
public NodoTarea getSig() {
return (this.sig);
}
public void insertar(NodoTarea q)
{
NodoTarea z;
z=this;//this direccion de memoria que tiene el objeto que se desea llamar p.insertar(q)
while(z.sig!=null)//no esta en el último
{
z=z.sig;
}
z.sig=q;
}
public NodoTarea eliminarApuntado(NodoTarea q)
{
NodoTarea z,w;
z=this;
if(this==q)
{
z=z.eliminaPrimero();
return z;
}
else
{
w=z;
while(w.sig!=q)
{
w=w.sig;
}
w.sig=q.sig;
q.sig=null;
return z;
}
}
public NodoTarea eliminarEspecial()
{
NodoTarea q,z,w;
z=w=this;
if(this.num<5)
{
z=z.eliminarApuntado(z.sig);
}
q=z.sig;
while(q!=null)
{
if(q.num>10)
{
z=z.eliminarApuntado(w);
}
if(q.num<5 && q.sig!=null)
{
z=z.eliminarApuntado(q.sig);
}
q=q.sig;
}
return z;
}
}
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario