kodovi/liste/ListeSaDodavanjemNaKraj.java

   1 public class ListeSaDodavanjemNaKraj {
   2
   3         public static void main(String[] args) {
   4                 ListaBrojevaKraj listak = new ListaBrojevaKraj();
   5                 listak.dodajNaKraj(4);
   6                 listak.dodajNaKraj(5);
   7
   8                 listak.dodajNaPocetak(3);
   9                 listak.dodajNaPocetak(2);
  10
  11                 listak.dodajNaKraj(6);
  12
  13                 listak.dodajNaPocetak(1);
  14
  15                 listak.stampajNaEkran();
  16         }
  17
  18 }
  19
  20 /**
  21  * Lista brojeva sa mogućnošću dodavanja na kraj.
  22  */
  23 class ListaBrojevaKraj {
  24
  25         /**
  26          * Element u klasi ListaBrojeva. Sadrzi informaciju, odnosno broj i
  27          * pokazivac na sledeci element u listi.
  28          */
  29         class Element {
  30                 int info;
  31                 Element veza;
  32
  33                 public Element(int br) {
  34                         this.info = br;
  35                         this.veza = null;
  36                 }
  37
  38                 public String toString() {
  39                         return info + "";
  40                 }
  41         }
  42
  43         // pokazivac na prvi element liste
  44         Element prvi;
  45         // pokazivac na poslednji element liste
  46         Element poslednji;
  47
  48         /** Kreira praznu listu brojeva. */
  49         public ListaBrojevaKraj() {
  50                 this.prvi = null;
  51                 this.poslednji = null;
  52         }
  53
  54         /** Dodaje novi broj na pocetak liste */
  55         public void dodajNaPocetak(int br) {
  56                 Element novi = new Element(br);
  57                 novi.veza = prvi;
  58                 prvi = novi;
  59                 if (poslednji == null){
  60                         poslednji = novi;
  61                 }
  62         }
  63
  64         public void dodajNaKraj(int br) {
  65                 if (poslednji == null) {
  66                         dodajNaPocetak(br);
  67                 } else {
  68                         Element novi = new Element(br);
  69                         poslednji.veza = novi;
  70                         poslednji = novi;
  71                 }
  72         }
  73
  74         /** Vraca da li je lista prazna */
  75         public boolean jePrazna() {
  76                 return prvi == null;
  77         }
  78
  79         public void stampajNaEkran() {
  80                 if (jePrazna()) {
  81                         Svetovid.out.println("Lista je prazna");
  82                 } else {
  83                         Svetovid.out.println("Sadrzaj liste:");
  84                         Element tekuci = prvi;
  85                         while (tekuci != null) {
  86                                 System.out.println(tekuci.info);
  87                                 tekuci = tekuci.veza;
  88                         }
  89                         System.out.println();
  90                 }
  91         }
  92
  93         public String toString() {
  94                 String rez = "Lista: [ ";
  95                 Element tekuci = prvi;
  96                 while (tekuci != null) {
  97                         rez += tekuci.info + " ";
  98                         tekuci = tekuci.veza;
  99                 }
 100                 rez += "]";
 101                 return rez;
 102         }
 103
 104 }