Advertisement
Talar97

Lab06_Lista

Nov 30th, 2017
312
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 2.24 KB | None | 0 0
  1. //Niedokonczone
  2.  
  3. package com.Talar;
  4.  
  5. public class Lista {
  6.     private int pojemnosc;
  7.     private int rozmiar;
  8.     private int[] liczby;
  9.     private int firstFree = 0;
  10.  
  11.     public Lista(int maxValue){
  12.         this.pojemnosc = maxValue;
  13.         this.liczby = new int[pojemnosc];
  14.         this.rozmiar = 0;
  15.  
  16.         for(int i = 0; i < liczby.length; i++){
  17.             liczby[i] = 0;
  18.         }
  19.     }
  20.  
  21.     public void aktualizujRozmiar(){
  22.         this.rozmiar = 0;
  23.         for(int i = 0; i < liczby.length; i++){
  24.             if(liczby[i] != 0) this.rozmiar++;
  25.         }
  26.     }
  27.  
  28.     public void getFirstFree(){
  29.         for(int i = 0; i < liczby.length; i++){
  30.             if(liczby[i] == 0 ) {
  31.                 this.firstFree = i;
  32.                 break;
  33.             }
  34.         }
  35.     }
  36.  
  37.     public void dodajElement(int el){
  38.         getFirstFree();
  39.         if(rozmiar < liczby.length) {
  40.             liczby[firstFree] = el;
  41.         }
  42.         else { System.out.println("Nie można dodać więcej elementów, lista pełna!"); }
  43.     }
  44.  
  45.     public int znajdzElement(int szukana){
  46.         int wynik = -1;
  47.         for(int i = 0; i < liczby.length; i++){
  48.             if(liczby[i] == szukana){
  49.                 wynik = i;
  50.                 break;
  51.             }
  52.         }
  53.         return wynik;
  54.     }
  55.  
  56.     public void pisz(){
  57.         aktualizujRozmiar();
  58.         System.out.print("Lista:\n\t" +
  59.                 "Pojemność: " + liczby.length +
  60.                 "\n\tRozmiar: " + this.rozmiar +
  61.                 "\n\tElementy: ");
  62.         for(int i = 0; i < liczby.length; i++){
  63.             if(liczby[i] != 0) System.out.print(liczby[i] + ", ");
  64.         }
  65.         System.out.print("\n");
  66.     }
  67.  
  68.     public void usunPierwszy(int el){
  69.         for(int i = 0; i < liczby.length; i++){
  70.             if(liczby[i] == el){
  71.                 liczby[i] = 0;
  72.                 rozmiar--;
  73.                 break;
  74.             }
  75.         }
  76.     }
  77.  
  78.     public void usunPowtorzenia(){
  79.         for(int i = 0; i < liczby.length; i++){
  80.             for(int j = i; j < liczby.length; j++){
  81.                 if(liczby[i] == liczby[j]) { liczby[j] = 0; }
  82.                 rozmiar--;
  83.             }
  84.         }
  85.     }
  86.  
  87.     public void odwroc(){
  88.         //for
  89.     }
  90.  
  91. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement