Advertisement
dgulczynski

Lista

Nov 10th, 2017
118
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.62 KB | None | 0 0
  1. Węzeł.java:
  2. public class Węzeł {
  3.     private Object wartość;
  4.     private  Węzeł poprzedni;
  5.     private  Węzeł następny;
  6.  
  7.     public Węzeł(String w, Węzeł p, Węzeł n){
  8.         wartość = w;
  9.         poprzedni = p;
  10.         następny = n;
  11.     }
  12.  
  13.     public Object getWartość() {
  14.         return wartość;
  15.     }
  16.  
  17.     public Węzeł getNastępny() {
  18.         return następny;
  19.     }
  20.  
  21.     public void setNastępny(Węzeł następny) {
  22.         this.następny = następny;
  23.     }
  24.  
  25.     public Węzeł getPoprzedni() {
  26.         return poprzedni;
  27.     }
  28.  
  29.     public void setPoprzedni(Węzeł poprzedni) {
  30.         this.poprzedni = poprzedni;
  31.     }
  32. }
  33. //EOF
  34. Lista.java:
  35. public class Lista {
  36.     public Lista(){
  37.         początek = null;
  38.         koniec = null;
  39.     }
  40.     private Węzeł początek;
  41.     private Węzeł koniec;
  42.  
  43.     public void dodaj(String wartość) {
  44.         Węzeł nowy = new Węzeł(wartość, null, null);
  45.         if (początek == null) {
  46.             początek = nowy;
  47.             koniec = nowy;
  48.         } else {
  49.             Węzeł pomoc = początek;
  50.             while (pomoc.getNastępny() != null) {
  51.                 pomoc = początek.getNastępny();
  52.             }
  53.             pomoc.setNastępny(nowy);
  54.             nowy.setPoprzedni(pomoc);
  55.             koniec = nowy;
  56.         }
  57.     }
  58.     public Węzeł znajdź(){
  59.         return null;
  60.     };
  61.     public int getSize(){
  62.         Węzeł pomoc = początek;
  63.         int licznik = 0;
  64.         while(pomoc!=null){
  65.             pomoc = pomoc.getNastępny();
  66.             licznik++;
  67.         }
  68.         return licznik;
  69.     }
  70. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement