public void Add(Object aData){
      ListNode pom = new ListNode(aData, Curent);
 //Ako je Current null, pom ubacujemo na poslednje mesto u listi
     if (Curent==Head) Head=pom; // Pom je pocetak liste
     else nadjiPrethodni().Next=pom; // Povezujemo prethodni sa pom cvorom
      }

  public ListNode nadjiPrethodni()
 {
 ListNode cvor=Head;
 if (Curent==Head) return null; // Nema prethodnog ovo je prvi cvor
 while ((cvor.Next!=Current) and (cvor!=null))
 cvor=cvor.Next;
 if (cvor!=null) return null; // ne postoji Current cvor u listi
 return cvor; //vraca prethodni cvor
 }

 

package yu.ac.bg.fon.strukture;

public class Zapis {
   private int kljuc;
   private int info;

   public Zapis(int kljuc, int info) {
      this.kljuc = kljuc;
      this.info = info;
   }

   public int getInfo() {
      return info;
   }

   public void setInfo(int info) {
      this.info = info;
   }

   public int getKljuc() {
      return kljuc;
   }
}



package yu.ac.bg.fon.strukture;

public abstract class HashTabIntSaLinProb {
   class Clan {
      boolean slobodan;
      Zapis z;
   }

   private Clan[] niz;

   public HashTabIntSaLinProb(int velicinaTabele) {
      this.niz = new Clan[velicinaTabele];
   }

   public HashTabIntSaLinProb() {
      this(10);
   }

   private Zapis hashing(int k) {
      int h = k % niz.length;
      Zapis trazeniZapis = null;

      if (niz[h].z.getKljuc() == k) {
         trazeniZapis = niz[h].z;
      } else {
         while (trazeniZapis == null && ++h < niz.length) {
            if (niz[h].z.getKljuc() == k) { // i 1. if moze da
               trazeniZapis = niz[h].z; // se umetne ovde
            }
         }
      }

      return trazeniZapis;
   }
}



package yu.ac.bg.fon.strukture;

public abstract class HashTabIntSaOlanc {
   class Clan {
      boolean slobodan;
      Zapis z;
      Element lista;
   }

   class Element {
      Zapis z;
      Element sled;
   }

   private Clan[] niz;

   public HashTabIntSaOlanc(int velicinaTabele) {
      this.niz = new Clan[velicinaTabele];
   }

   public HashTabIntSaOlanc() {
      this(10);
   }

   private Zapis hashing(int k) {
      int h = k % niz.length;
      Zapis trazeniZapis = null;

      if (niz[h].z.getKljuc() == k) {
         trazeniZapis = niz[h].z;
      } else {
         Element el = niz[h].lista;

         while (trazeniZapis == null && el != null) {
            if (el.z.getKljuc() == k) {
               trazeniZapis = el.z;
            }
            el = el.sled;
         }
      }

      return trazeniZapis;
   }
}