kodovi/liste/ListeKonverzija.java

   1 /**
   2  * Primer pravljanja liste koja moze da se napravi od niza istog tipa elemenata
   3  * i koja moze da napravi niz od svog sadrzaja.
   4  *
   5  */
   6 public class ListeKonverzija {
   7
   8         public static void main(String[] args) {
   9                 // demonstracija kako izgleda stampajniz
  10                 String[] ptice = new String[]{"golub", "vrana", "vrabac"};
  11                 System.out.println("niz:" + ptice); //toString od niza
  12                 stampajNiz(ptice);
  13
  14                 System.out.println();
  15
  16                 // pravimo novu listu od postojeceg niza
  17                 ListaN listaP = new ListaN();
  18                 listaP.dodajSve(ptice);
  19                 System.out.println(listaP);
  20                 listaP.dodaj("sova");
  21                 System.out.println(listaP);
  22
  23                 System.out.println();
  24
  25                 // ako nam je bitan redosled, onda koristimo drugi metod
  26                 ListaN druga = new ListaN();
  27                 druga.dodajSveUIstomRedosledu(ptice);
  28                 System.out.println(druga);
  29
  30                 // mozemo dodavati i elemente druge liste
  31                 druga.dodajSve(listaP);
  32                 System.out.println(druga);
  33
  34                 System.out.println();
  35
  36                 // mozemo direktno u konstruktor da prosledimo niz
  37                 ListaN treca = new ListaN(ptice);
  38                 System.out.println(treca);
  39
  40                 System.out.println();
  41
  42                 // pravimo listu koju cemo pretvarati u niz
  43                 ListaN lista = new ListaN();
  44
  45                 lista.dodaj("vrabac");
  46                 lista.dodaj("vrana");
  47                 lista.dodaj("golub");
  48                 lista.dodaj("albatros");
  49
  50                 System.out.println(lista);
  51
  52                 String[] niz = lista.napraviNiz();
  53                 System.out.println("niz:" + niz); //toString od niza
  54                 stampajNiz(niz);
  55
  56                 String[] niz2 = lista.napraviNiz();
  57                 System.out.println("niz:" + niz2); //toString od niza
  58                 stampajNiz(niz2);
  59                 System.out.println("nizovi su jednaki:"+niz.equals(niz2));
  60
  61                 System.out.println();
  62         }
  63
  64         public static void stampajNiz(String[] niz) {
  65                 System.out.print("sadzaj niza:");
  66                 for (String s : niz) {
  67                         System.out.print('"' + s + '"' + ' ');
  68                 }
  69                 System.out.println();
  70         }
  71
  72 }
  73
  74 /**
  75  * Lista strigova koja omogucava da njen sadrzaj pretvori u niz, kao i da se
  76  * lista napravi od niza, ili da se dodaju svi elementi iz nekog niza.
  77  */
  78 class ListaN {
  79
  80         class Element {
  81                 String info;
  82                 Element veza;
  83
  84                 public Element(String s) {
  85                         info = s;
  86                         veza = null;
  87                 }
  88         }
  89
  90         // pokazivac na prvi element liste
  91         Element prvi;
  92
  93         // interni brojac koji pomaze kod nekih operacija
  94         int brojElemenata;
  95
  96         /** Kreira praznu listu. */
  97         public ListaN() {
  98                 this.prvi = null;
  99                 this.brojElemenata = 0;
 100         }
 101
 102         /** Kreira listu u kojoj je pocetni sadrzaj iskopiran iz prosledjenog niza */
 103         public ListaN(String[] stringovi) {
 104                 this.dodajSveUIstomRedosledu(stringovi);
 105         }
 106
 107         public String toString() {
 108                 String rez = "ListaN: [ ";
 109                 Element tekuci = prvi;
 110                 while (tekuci != null) {
 111                         rez += '"' + tekuci.info + "\" ";
 112                         tekuci = tekuci.veza;
 113                 }
 114                 rez += "]";
 115                 return rez;
 116         }
 117
 118         /** vraca broj elemenata u listi */
 119         public int velicina() {
 120                 return brojElemenata;
 121         }
 122
 123         /** Vraca da li je lista prazna */
 124         public boolean jePrazna() {
 125                 return prvi == null;
 126         }
 127
 128         public void dodaj(String str) {
 129                 Element novi = new Element(str);
 130                 novi.veza = prvi;
 131                 prvi = novi;
 132                 brojElemenata++;
 133         }
 134
 135         public void dodajSve(String[] stringovi) {
 136                 for (String s : stringovi) {
 137                         dodaj(s);
 138                 }
 139         }
 140
 141         public void dodajSveUIstomRedosledu(String[] stringovi) {
 142                 for (int i = stringovi.length - 1; i >= 0; i--) {
 143                         dodaj(stringovi[i]);
 144                 }
 145         }
 146
 147         public String[] napraviNiz() {
 148                 String[] niz = new String[brojElemenata];
 149                 Element tekuci = prvi;
 150                 int br = 0;
 151                 while (tekuci != null) {
 152                         niz[br] = tekuci.info;
 153                         br++;
 154                         tekuci = tekuci.veza;
 155                 }
 156                 return niz;
 157         }
 158
 159         public void dodajSve(ListaN lista) {
 160                 Element tekuci = lista.prvi;
 161                 while (tekuci != null) {
 162                         dodaj(tekuci.info);
 163                         tekuci = tekuci.veza;
 164                 }
 165         }
 166
 167 }