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;
 }
}

No hay comentarios:

Publicar un comentario