Sprawdź się

Pokaż ćwiczenia:

Ćwiczenie 1

Zapisz metody zwrocGlowa() i zwrocOgon, które zwrócą wartości zapisane odpowiednio w pierwszym i ostatnim elemencie listy niecyklicznej jednokierunkowej bez ich usuwania. Jeżeli lista jest pusta, metody powinny zwrócić minimalną wartość całkowitą.

Działanie programu przetestuj dla listy, do której dodasz kolejno wartości 3, 5, 8.

Poprawny wynik działania programu:

Głowa: 3
Ogon: 8

RFIeJYJJenyOq

Linia 1. class Wezel otwórz nawias klamrowy. Linia 2. int liczba średnik. Linia 3. Wezel nastepny średnik. Linia 5. Wezel otwórz nawias okrągły int liczba zamknij nawias okrągły otwórz nawias klamrowy. Linia 6. this kropka liczba znak równości liczba średnik. Linia 7. this kropka nastepny znak równości null średnik. Linia 8. zamknij nawias klamrowy. Linia 9. zamknij nawias klamrowy. Linia 11. class Lista otwórz nawias klamrowy. Linia 12. Wezel glowa średnik. Linia 14. public Lista otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 15. glowa znak równości null średnik. Linia 16. zamknij nawias klamrowy. Linia 18. public void dodaj otwórz nawias okrągły int liczba zamknij nawias okrągły otwórz nawias klamrowy. Linia 19. Wezel nowy znak równości new Wezel otwórz nawias okrągły liczba zamknij nawias okrągły średnik. Linia 21. if otwórz nawias okrągły glowa znak równości znak równości null zamknij nawias okrągły otwórz nawias klamrowy. Linia 22. glowa znak równości nowy średnik. Linia 23. return średnik. Linia 24. zamknij nawias klamrowy. Linia 25. Wezel pomocniczy znak równości glowa średnik. Linia 26. while otwórz nawias okrągły pomocniczy kropka nastepny wykrzyknik znak równości null zamknij nawias okrągły otwórz nawias klamrowy. Linia 27. pomocniczy znak równości pomocniczy kropka nastepny średnik. Linia 28. zamknij nawias klamrowy. Linia 29. pomocniczy kropka nastepny znak równości nowy średnik. Linia 30. zamknij nawias klamrowy. Linia 32. public int zwrocGlowa otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 33. if otwórz nawias okrągły glowa znak równości znak równości null zamknij nawias okrągły return Integer kropka MIN podkreślnik VALUE średnik. Linia 34. return glowa kropka liczba średnik. Linia 35. zamknij nawias klamrowy. Linia 37. public int zwrocOgon otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 38. if otwórz nawias okrągły glowa znak równości znak równości null zamknij nawias okrągły return Integer kropka MIN podkreślnik VALUE średnik. Linia 39. Wezel pomocniczy znak równości glowa średnik. Linia 40. while otwórz nawias okrągły pomocniczy kropka nastepny wykrzyknik znak równości null zamknij nawias okrągły otwórz nawias klamrowy. Linia 41. pomocniczy znak równości pomocniczy kropka nastepny średnik. Linia 42. zamknij nawias klamrowy. Linia 43. return pomocniczy kropka liczba średnik. Linia 44. zamknij nawias klamrowy. Linia 46. zamknij nawias klamrowy. Linia 48. public class Cwiczenie1 otwórz nawias klamrowy. Linia 49. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 50. Lista lista znak równości new Lista otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 51. lista kropka dodaj otwórz nawias okrągły 3 zamknij nawias okrągły średnik. Linia 52. lista kropka dodaj otwórz nawias okrągły 5 zamknij nawias okrągły średnik. Linia 53. lista kropka dodaj otwórz nawias okrągły 8 zamknij nawias okrągły średnik. Linia 54. System kropka out kropka println otwórz nawias okrągły cudzysłów Głowa dwukropek cudzysłów plus lista kropka zwrocGlowa otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 55. System kropka out kropka println otwórz nawias okrągły cudzysłów Ogon dwukropek cudzysłów plus lista kropka zwrocOgon otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 56. zamknij nawias klamrowy. Linia 57. zamknij nawias klamrowy.

class Wezel {
    int liczba;
    Wezel nastepny;

    Wezel(int liczba) {
        this.liczba = liczba;
        this.nastepny = null;
    }
}

class Lista {
    Wezel glowa;

    public Lista() {
        glowa = null;
    }

    public void dodaj(int liczba) {
        Wezel nowy = new Wezel(liczba);

        if (glowa == null) {
            glowa = nowy;
            return;
        }
        Wezel pomocniczy = glowa;
        while (pomocniczy.nastepny != null) {
            pomocniczy = pomocniczy.nastepny;
        }
        pomocniczy.nastepny = nowy;
    }

    public int zwrocGlowa() {
        if (glowa == null) return Integer.MIN_VALUE;
        return glowa.liczba;
    }

    public int zwrocOgon() {
        if (glowa == null) return Integer.MIN_VALUE;
        Wezel pomocniczy = glowa;
        while (pomocniczy.nastepny != null) {
            pomocniczy = pomocniczy.nastepny;
        }
        return pomocniczy.liczba;
    }

}

public class Cwiczenie1 {
    public static void main(String[] args) {
        Lista lista = new Lista();
        lista.dodaj(3);
        lista.dodaj(5);
        lista.dodaj(8);
        System.out.println("Głowa: " + lista.zwrocGlowa());
        System.out.println("Ogon: " + lista.zwrocOgon());
    }
}

Ćwiczenie 2

Zapisz metodę podajRozmiar(), która zwróci liczbę elementów zapisanych w liście niecyklicznej jednokierunkowej.

Działanie programu przetestuj dla listy jednokierunkowej, do której dodasz kolejno wartości 1, 2, 3.

Poprawny wynik działania programu:

Rozmiar: 3

R1SH8IpCqmNmB

class Wezel {
    int liczba;
    Wezel nastepny;

    Wezel(int liczba) {
        this.liczba = liczba;
        this.nastepny = null;
    }
}

class Lista {
    Wezel glowa;

    public Lista() {
        glowa = null;
    }

    public void dodaj(int liczba) {
        Wezel nowy = new Wezel(liczba);

        if (glowa == null) {
            glowa = nowy;
            return;
        }
        Wezel pomocniczy = glowa;
        while (pomocniczy.nastepny != null) {
            pomocniczy = pomocniczy.nastepny;
        }
        pomocniczy.nastepny = nowy;
    }

    public int podajRozmiar() {
        Wezel pomocniczy = glowa;
        int rozmiar = 0;

        if (glowa == null) return 0;

        while (pomocniczy != null) {
            pomocniczy = pomocniczy.nastepny;
            rozmiar++;
        }
        return rozmiar;
    }

}

public class Cwiczenie2 {
    public static void main(String[] args) {
        Lista lista = new Lista();
        lista.dodaj(1);
        lista.dodaj(2);
        lista.dodaj(3);
        System.out.println("Rozmiar: " + lista.podajRozmiar());
    }
}

Ćwiczenie 3

Zapisz metodę usunOstatni(), która usuwać będzie ostatni element listy niecyklicznej jednokierunkowej i zwróci zapisaną w nim wartość lub minimalną wartość całkowitą, jeżeli lista będzie pusta.

Działanie programu przetestuj dla listy, do której dodasz kolejno wartości 1, 2, 3, a następnie usuniesz dwa ostatnio dodane elementy.

Poprawny wynik działania programu:

Lista: 1

R8GjSNFjKnXpX

Linia 1. class Wezel otwórz nawias klamrowy. Linia 2. int liczba średnik. Linia 3. Wezel nastepny średnik. Linia 5. Wezel otwórz nawias okrągły int liczba zamknij nawias okrągły otwórz nawias klamrowy. Linia 6. this kropka liczba znak równości liczba średnik. Linia 7. this kropka nastepny znak równości null średnik. Linia 8. zamknij nawias klamrowy. Linia 9. zamknij nawias klamrowy. Linia 11. class Lista otwórz nawias klamrowy. Linia 12. Wezel glowa średnik. Linia 14. public Lista otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 15. glowa znak równości null średnik. Linia 16. zamknij nawias klamrowy. Linia 18. public void dodaj otwórz nawias okrągły int liczba zamknij nawias okrągły otwórz nawias klamrowy. Linia 19. Wezel nowy znak równości new Wezel otwórz nawias okrągły liczba zamknij nawias okrągły średnik. Linia 21. if otwórz nawias okrągły glowa znak równości znak równości null zamknij nawias okrągły otwórz nawias klamrowy. Linia 22. glowa znak równości nowy średnik. Linia 23. return średnik. Linia 24. zamknij nawias klamrowy. Linia 25. Wezel pomocniczy znak równości glowa średnik. Linia 26. while otwórz nawias okrągły pomocniczy kropka nastepny wykrzyknik znak równości null zamknij nawias okrągły otwórz nawias klamrowy. Linia 27. pomocniczy znak równości pomocniczy kropka nastepny średnik. Linia 28. zamknij nawias klamrowy. Linia 29. pomocniczy kropka nastepny znak równości nowy średnik. Linia 30. zamknij nawias klamrowy. Linia 32. public void wypisz otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 33. if otwórz nawias okrągły glowa znak równości znak równości null zamknij nawias okrągły otwórz nawias klamrowy. Linia 34. System kropka out kropka println otwórz nawias okrągły cudzysłów Lista jest pusta cudzysłów zamknij nawias okrągły średnik. Linia 35. return średnik. Linia 36. zamknij nawias klamrowy. Linia 38. System kropka out kropka print otwórz nawias okrągły cudzysłów Lista dwukropek cudzysłów zamknij nawias okrągły średnik. Linia 39. Wezel pomocniczy znak równości glowa średnik. Linia 40. while otwórz nawias okrągły pomocniczy wykrzyknik znak równości null zamknij nawias okrągły otwórz nawias klamrowy. Linia 41. System kropka out kropka print otwórz nawias okrągły pomocniczy kropka liczba plus cudzysłów cudzysłów zamknij nawias okrągły średnik. Linia 42. pomocniczy znak równości pomocniczy kropka nastepny średnik. Linia 43. zamknij nawias klamrowy. Linia 44. System kropka out kropka println otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 45. zamknij nawias klamrowy. Linia 47. public int usunOstatni otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 48. Wezel pomocniczy1 znak równości glowa przecinek pomocniczy2 znak równości null średnik. Linia 49. int liczba znak równości Integer kropka MIN podkreślnik VALUE średnik. Linia 51. if otwórz nawias okrągły glowa znak równości znak równości null zamknij nawias okrągły return liczba średnik. Linia 53. if otwórz nawias okrągły pomocniczy1 kropka nastepny znak równości znak równości null zamknij nawias okrągły otwórz nawias klamrowy. Linia 54. liczba znak równości pomocniczy1 kropka liczba średnik. Linia 55. glowa znak równości null średnik. Linia 56. return liczba średnik. Linia 57. zamknij nawias klamrowy. Linia 58. while otwórz nawias okrągły pomocniczy1 kropka nastepny wykrzyknik znak równości null zamknij nawias okrągły otwórz nawias klamrowy. Linia 59. pomocniczy2 znak równości pomocniczy1 średnik. Linia 60. pomocniczy1 znak równości pomocniczy1 kropka nastepny średnik. Linia 61. zamknij nawias klamrowy. Linia 62. pomocniczy2 kropka nastepny znak równości null średnik. Linia 63. liczba znak równości pomocniczy1 kropka liczba średnik. Linia 64. return liczba średnik. Linia 65. zamknij nawias klamrowy. Linia 67. zamknij nawias klamrowy. Linia 69. public class Cwiczenie3 otwórz nawias klamrowy. Linia 70. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 71. Lista lista znak równości new Lista otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 72. lista kropka dodaj otwórz nawias okrągły 1 zamknij nawias okrągły średnik. Linia 73. lista kropka dodaj otwórz nawias okrągły 2 zamknij nawias okrągły średnik. Linia 74. lista kropka dodaj otwórz nawias okrągły 3 zamknij nawias okrągły średnik. Linia 75. lista kropka usunOstatni otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 76. lista kropka usunOstatni otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 77. lista kropka wypisz otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 78. zamknij nawias klamrowy. Linia 79. zamknij nawias klamrowy.

class Wezel {
    int liczba;
    Wezel nastepny;

    Wezel(int liczba) {
        this.liczba = liczba;
        this.nastepny = null;
    }
}

class Lista {
    Wezel glowa;

    public Lista() {
        glowa = null;
    }

    public void dodaj(int liczba) {
        Wezel nowy = new Wezel(liczba);

        if (glowa == null) {
            glowa = nowy;
            return;
        }
        Wezel pomocniczy = glowa;
        while (pomocniczy.nastepny != null) {
            pomocniczy = pomocniczy.nastepny;
        }
        pomocniczy.nastepny = nowy;
    }

    public void wypisz() {
        if (glowa == null) {
            System.out.println("Lista jest pusta");
            return;
        }

        System.out.print("Lista: ");
        Wezel pomocniczy = glowa;
        while (pomocniczy != null) {
            System.out.print(pomocniczy.liczba + " ");
            pomocniczy = pomocniczy.nastepny;
        }
        System.out.println();
    }

    public int usunOstatni() {
        Wezel pomocniczy1 = glowa, pomocniczy2 = null;
        int liczba = Integer.MIN_VALUE;

        if (glowa == null) return liczba;

        if (pomocniczy1.nastepny == null) {
            liczba = pomocniczy1.liczba;
            glowa = null;
            return liczba;
        }
        while (pomocniczy1.nastepny != null) {
            pomocniczy2 = pomocniczy1;
            pomocniczy1 = pomocniczy1.nastepny;
        }
        pomocniczy2.nastepny = null;
        liczba = pomocniczy1.liczba;
        return liczba;
    }

}

public class Cwiczenie3 {
    public static void main(String[] args) {
        Lista lista = new Lista();
        lista.dodaj(1);
        lista.dodaj(2);
        lista.dodaj(3);
        lista.usunOstatni();
        lista.usunOstatni();
        lista.wypisz();
    }
}

Ćwiczenie 4

Zapisz metodę odwroc(), która odwróci kolejność elementów listy niecyklicznej jednokierunkowej.

Działanie programu przetestuj dla listy, do której dodasz kolejno wartości 3, 5, 8.

Poprawny wynik działania programu:

Lista: 8 5 3

R1VEqsyK5GQ2g

Linia 1. class Wezel otwórz nawias klamrowy. Linia 2. int liczba średnik. Linia 3. Wezel nastepny średnik. Linia 5. Wezel otwórz nawias okrągły int liczba zamknij nawias okrągły otwórz nawias klamrowy. Linia 6. this kropka liczba znak równości liczba średnik. Linia 7. this kropka nastepny znak równości null średnik. Linia 8. zamknij nawias klamrowy. Linia 9. zamknij nawias klamrowy. Linia 11. class Lista otwórz nawias klamrowy. Linia 12. Wezel glowa średnik. Linia 14. public Lista otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 15. glowa znak równości null średnik. Linia 16. zamknij nawias klamrowy. Linia 18. public void dodaj otwórz nawias okrągły int liczba zamknij nawias okrągły otwórz nawias klamrowy. Linia 19. Wezel nowy znak równości new Wezel otwórz nawias okrągły liczba zamknij nawias okrągły średnik. Linia 21. if otwórz nawias okrągły glowa znak równości znak równości null zamknij nawias okrągły otwórz nawias klamrowy. Linia 22. glowa znak równości nowy średnik. Linia 23. return średnik. Linia 24. zamknij nawias klamrowy. Linia 25. Wezel pomocniczy znak równości glowa średnik. Linia 26. while otwórz nawias okrągły pomocniczy kropka nastepny wykrzyknik znak równości null zamknij nawias okrągły otwórz nawias klamrowy. Linia 27. pomocniczy znak równości pomocniczy kropka nastepny średnik. Linia 28. zamknij nawias klamrowy. Linia 29. pomocniczy kropka nastepny znak równości nowy średnik. Linia 30. zamknij nawias klamrowy. Linia 32. public void wypisz otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 33. System kropka out kropka print otwórz nawias okrągły cudzysłów Lista dwukropek cudzysłów zamknij nawias okrągły średnik. Linia 34. Wezel pomocniczy znak równości glowa średnik. Linia 35. while otwórz nawias okrągły pomocniczy wykrzyknik znak równości null zamknij nawias okrągły otwórz nawias klamrowy. Linia 36. System kropka out kropka print otwórz nawias okrągły pomocniczy kropka liczba plus cudzysłów cudzysłów zamknij nawias okrągły średnik. Linia 37. pomocniczy znak równości pomocniczy kropka nastepny średnik. Linia 38. zamknij nawias klamrowy. Linia 39. System kropka out kropka println otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 40. zamknij nawias klamrowy. Linia 42. public void odwroc otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 43. Wezel aktualny znak równości glowa przecinek poprzedni znak równości null przecinek nastepny znak równości null średnik. Linia 44. while otwórz nawias okrągły aktualny wykrzyknik znak równości null zamknij nawias okrągły otwórz nawias klamrowy. Linia 45. nastepny znak równości aktualny kropka nastepny średnik. Linia 46. aktualny kropka nastepny znak równości poprzedni średnik. Linia 47. poprzedni znak równości aktualny średnik. Linia 48. aktualny znak równości nastepny średnik. Linia 49. zamknij nawias klamrowy. Linia 50. glowa znak równości poprzedni średnik. Linia 51. zamknij nawias klamrowy. Linia 53. zamknij nawias klamrowy. Linia 55. public class Cwiczenie4 otwórz nawias klamrowy. Linia 56. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 57. Lista lista znak równości new Lista otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 58. lista kropka dodaj otwórz nawias okrągły 3 zamknij nawias okrągły średnik. Linia 59. lista kropka dodaj otwórz nawias okrągły 5 zamknij nawias okrągły średnik. Linia 60. lista kropka dodaj otwórz nawias okrągły 8 zamknij nawias okrągły średnik. Linia 61. lista kropka odwroc otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 62. lista kropka wypisz otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 63. zamknij nawias klamrowy. Linia 64. zamknij nawias klamrowy.

class Wezel {
    int liczba;
    Wezel nastepny;

    Wezel(int liczba) {
        this.liczba = liczba;
        this.nastepny = null;
    }
}

class Lista {
    Wezel glowa;

    public Lista() {
        glowa = null;
    }

    public void dodaj(int liczba) {
        Wezel nowy = new Wezel(liczba);

        if (glowa == null) {
            glowa = nowy;
            return;
        }
        Wezel pomocniczy = glowa;
        while (pomocniczy.nastepny != null) {
            pomocniczy = pomocniczy.nastepny;
        }
        pomocniczy.nastepny = nowy;
    }

    public void wypisz() {
        System.out.print("Lista: ");
        Wezel pomocniczy = glowa;
        while (pomocniczy != null) {
            System.out.print(pomocniczy.liczba + " ");
            pomocniczy = pomocniczy.nastepny;
        }
        System.out.println();
    }

    public void odwroc() {
        Wezel aktualny = glowa, poprzedni = null, nastepny = null;
        while (aktualny != null) {
            nastepny = aktualny.nastepny;
            aktualny.nastepny = poprzedni;
            poprzedni = aktualny;
            aktualny = nastepny;
        }
        glowa = poprzedni;
    }

}

public class Cwiczenie4 {
    public static void main(String[] args) {
        Lista lista = new Lista();
        lista.dodaj(3);
        lista.dodaj(5);
        lista.dodaj(8);
        lista.odwroc();
        lista.wypisz();
    }
}

Ćwiczenie 5

Zapisz metodę wypiszWstecz(), która wypisuje elementy listy niecyklicznej dwukierunkowej od końca.

Działanie programu przetestuj dla listy, do której dodasz kolejno wartości 13, 8, 5.

Poprawny wynik działania programu:

Lista: 5 8 13

ReGK6k0oN7WXC

class Wezel {
    int liczba;
    Wezel nastepny;
    Wezel poprzedni;

    Wezel(int liczba) {
        this.liczba = liczba;
        this.nastepny = null;
        this.poprzedni = null;
    }
}

class Lista {
    Wezel glowa;
    Wezel ogon;

    public Lista() {
        glowa = ogon = null;
    }

    public void dodaj(int liczba) {
        Wezel nowy = new Wezel(liczba);

        if (glowa == null) {
            glowa = ogon = nowy;
            return;
        }
        ogon.nastepny = nowy;
        nowy.poprzedni = ogon;
        ogon = nowy;
    }

    public void wypiszWstecz() {
        Wezel pomocniczy = ogon;
        if (glowa == null) return;
        System.out.print("Lista: ");
        while (pomocniczy.poprzedni != null) {
            System.out.print(pomocniczy.liczba + " ");
            pomocniczy = pomocniczy.poprzedni;
        }
        System.out.println(pomocniczy.liczba);
    }

}

public class Cwiczenie5 {
    public static void main(String[] args) {
        Lista lista = new Lista();
        lista.dodaj(13);
        lista.dodaj(8);
        lista.dodaj(5);
        lista.wypiszWstecz();
    }
}

Ćwiczenie 6

Zapisz metodę wypiszRekursywnie(), która wypisze elementy listy jednokierunkowej w odwrotnej kolejności, tj. od ogona do głowy. W rozwiązaniu wykorzystaj rekurencję i wywołaj napisaną metodę w metodzie głównej.

Działanie programu przetestuj dla listy, do której dodasz kolejno wartości 8, 13, 2.

Poprawny wynik działania programu:

21 13 8

Rz2ttZIROzixq

class Wezel {
    int liczba;
    Wezel nastepny;

    Wezel(int liczba) {
        this.liczba = liczba;
        this.nastepny = null;
    }
}

class Lista {
    Wezel glowa;

    public Lista() {
        glowa = null;
    }

    public void dodaj(int liczba) {
        Wezel nowy = new Wezel(liczba);

        if (glowa == null) {
            glowa = nowy;
            return;
        }
        Wezel pomocniczy = glowa;
        while (pomocniczy.nastepny != null) {
            pomocniczy = pomocniczy.nastepny;
        }
        pomocniczy.nastepny = nowy;
    }
}

public class Cwiczenie6 {

    public static void wypiszRekursywnie(Wezel wezel) {
        if (wezel != null) {
            wypiszRekursywnie(wezel.nastepny);
            System.out.print(wezel.liczba + " ");
        }
    }

    public static void main(String[] args) {
        Lista lista = new Lista();
        lista.dodaj(8);
        lista.dodaj(13);
        lista.dodaj(21);
        wypiszRekursywnie(lista.glowa);
    }
}

Ćwiczenie 7

Zapisz metodę wypiszOdWezla(wezel), która wypisuje elementy listy cyklicznej dwukierunkowej, zaczynając od węzła wskazywanego przez podaną referencję wezel. Jeśli metoda otrzyma jako argument referencję pustą (null), wypisywanie powinno rozpocząć się od pierwszego węzła listy.

Działanie programu przetestuj dla listy, do której dodasz kolejno wartości 13, 21, 34.

Poprawny wynik działania programu:

Lista: 21 34 13

R86oaSZ8kd2AZ

Linia 1. class Wezel otwórz nawias klamrowy. Linia 2. int liczba średnik. Linia 3. Wezel nastepny średnik. Linia 4. Wezel poprzedni średnik. Linia 6. Wezel otwórz nawias okrągły int liczba zamknij nawias okrągły otwórz nawias klamrowy. Linia 7. this kropka liczba znak równości liczba średnik. Linia 8. this kropka nastepny znak równości null średnik. Linia 9. this kropka poprzedni znak równości null średnik. Linia 10. zamknij nawias klamrowy. Linia 11. zamknij nawias klamrowy. Linia 13. class Lista otwórz nawias klamrowy. Linia 14. Wezel glowa średnik. Linia 16. public Lista otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 17. glowa znak równości null średnik. Linia 18. zamknij nawias klamrowy. Linia 20. public void dodaj otwórz nawias okrągły int liczba zamknij nawias okrągły otwórz nawias klamrowy. Linia 21. Wezel nowy znak równości new Wezel otwórz nawias okrągły liczba zamknij nawias okrągły średnik. Linia 23. if otwórz nawias okrągły glowa znak równości znak równości null zamknij nawias okrągły otwórz nawias klamrowy. Linia 24. glowa znak równości nowy średnik. Linia 25. glowa kropka nastepny znak równości glowa średnik. Linia 26. glowa kropka poprzedni znak równości glowa średnik. Linia 27. return średnik. Linia 28. zamknij nawias klamrowy. Linia 29. Wezel pomocniczy znak równości glowa kropka poprzedni średnik. Linia 30. nowy kropka nastepny znak równości glowa średnik. Linia 31. nowy kropka poprzedni znak równości pomocniczy średnik. Linia 32. glowa kropka poprzedni znak równości nowy średnik. Linia 33. pomocniczy kropka nastepny znak równości nowy średnik. Linia 34. zamknij nawias klamrowy. Linia 36. public void wypiszOdWezla otwórz nawias okrągły Wezel wezel zamknij nawias okrągły otwórz nawias klamrowy. Linia 37. if otwórz nawias okrągły glowa znak równości znak równości null zamknij nawias okrągły return średnik. Linia 38. System kropka out kropka print otwórz nawias okrągły cudzysłów Lista dwukropek cudzysłów zamknij nawias okrągły średnik. Linia 39. if otwórz nawias okrągły wezel znak równości znak równości null zamknij nawias okrągły wezel znak równości glowa średnik. Linia 40. Wezel pomocniczy znak równości wezel średnik. Linia 41. while otwórz nawias okrągły pomocniczy kropka nastepny wykrzyknik znak równości wezel zamknij nawias okrągły otwórz nawias klamrowy. Linia 42. System kropka out kropka print otwórz nawias okrągły pomocniczy kropka liczba plus cudzysłów cudzysłów zamknij nawias okrągły średnik. Linia 43. pomocniczy znak równości pomocniczy kropka nastepny średnik. Linia 44. zamknij nawias klamrowy. Linia 45. System kropka out kropka println otwórz nawias okrągły pomocniczy kropka liczba zamknij nawias okrągły średnik. Linia 46. zamknij nawias klamrowy. Linia 47. zamknij nawias klamrowy. Linia 49. public class Cwiczenie7 otwórz nawias klamrowy. Linia 50. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 51. Lista lista znak równości new Lista otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 52. lista kropka dodaj otwórz nawias okrągły 13 zamknij nawias okrągły średnik. Linia 53. lista kropka dodaj otwórz nawias okrągły 21 zamknij nawias okrągły średnik. Linia 54. lista kropka dodaj otwórz nawias okrągły 34 zamknij nawias okrągły średnik. Linia 55. lista kropka wypiszOdWezla otwórz nawias okrągły lista kropka glowa kropka nastepny zamknij nawias okrągły średnik. Linia 56. zamknij nawias klamrowy. Linia 57. zamknij nawias klamrowy.

class Wezel {
    int liczba;
    Wezel nastepny;
    Wezel poprzedni;

    Wezel(int liczba) {
        this.liczba = liczba;
        this.nastepny = null;
        this.poprzedni = null;
    }
}

class Lista {
    Wezel glowa;

    public Lista() {
        glowa = null;
    }

    public void dodaj(int liczba) {
        Wezel nowy = new Wezel(liczba);

        if (glowa == null) {
            glowa = nowy;
            glowa.nastepny = glowa;
            glowa.poprzedni = glowa;
            return;
        }
        Wezel pomocniczy = glowa.poprzedni;
        nowy.nastepny = glowa;
        nowy.poprzedni = pomocniczy;
        glowa.poprzedni = nowy;
        pomocniczy.nastepny = nowy;
    }

    public void wypiszOdWezla(Wezel wezel) {
        if (glowa == null) return;
        System.out.print("Lista: ");
        if (wezel == null) wezel = glowa;
        Wezel pomocniczy = wezel;
        while (pomocniczy.nastepny != wezel) {
            System.out.print(pomocniczy.liczba + " ");
            pomocniczy = pomocniczy.nastepny;
        }
        System.out.println(pomocniczy.liczba);
    }
}

public class Cwiczenie7 {
    public static void main(String[] args) {
        Lista lista = new Lista();
        lista.dodaj(13);
        lista.dodaj(21);
        lista.dodaj(34);
        lista.wypiszOdWezla(lista.glowa.nastepny);
    }
}

Ćwiczenie 8

Zapisz metodę usunWezel(wezel), która usuwa przekazany jako referencja węzeł z listy cyklicznej dwukierunkowej i zwraca wartość przechowywaną w tym węźle. W przypadku, gdy argumentem metody jest referencje pusta (null), metoda powinna usuwać pierwszy węzeł listy. Jeśli lista jest pusta, metoda powinna zwrócić minimalną wartość całkowitą reprezentowaną przez stałą Integer.MIN_VALUE.

Działanie programu przetestuj dla listy, do której dodasz kolejno wartości 13, 21, 34. Usuwanym węzłem powinien być węzeł znajdujący się bezpośrednio po głowie (jej następnik).

Poprawny wynik działania programu:

Lista: 13 34

RJOObZXywbNMq

Linia 1. class Wezel otwórz nawias klamrowy. Linia 2. int liczba średnik. Linia 3. Wezel nastepny średnik. Linia 4. Wezel poprzedni średnik. Linia 6. Wezel otwórz nawias okrągły int liczba zamknij nawias okrągły otwórz nawias klamrowy. Linia 7. this kropka liczba znak równości liczba średnik. Linia 8. this kropka nastepny znak równości null średnik. Linia 9. this kropka poprzedni znak równości null średnik. Linia 10. zamknij nawias klamrowy. Linia 11. zamknij nawias klamrowy. Linia 13. class Lista otwórz nawias klamrowy. Linia 14. Wezel glowa średnik. Linia 16. public Lista otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 17. glowa znak równości null średnik. Linia 18. zamknij nawias klamrowy. Linia 20. public void dodaj otwórz nawias okrągły int liczba zamknij nawias okrągły otwórz nawias klamrowy. Linia 21. Wezel nowy znak równości new Wezel otwórz nawias okrągły liczba zamknij nawias okrągły średnik. Linia 23. if otwórz nawias okrągły glowa znak równości znak równości null zamknij nawias okrągły otwórz nawias klamrowy. Linia 24. glowa znak równości nowy średnik. Linia 25. glowa kropka nastepny znak równości glowa średnik. Linia 26. glowa kropka poprzedni znak równości glowa średnik. Linia 27. return średnik. Linia 28. zamknij nawias klamrowy. Linia 29. Wezel pomocniczy znak równości glowa kropka poprzedni średnik. Linia 30. nowy kropka nastepny znak równości glowa średnik. Linia 31. nowy kropka poprzedni znak równości pomocniczy średnik. Linia 32. glowa kropka poprzedni znak równości nowy średnik. Linia 33. pomocniczy kropka nastepny znak równości nowy średnik. Linia 34. zamknij nawias klamrowy. Linia 36. public void wypisz otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 37. if otwórz nawias okrągły glowa znak równości znak równości null zamknij nawias okrągły return średnik. Linia 38. System kropka out kropka print otwórz nawias okrągły cudzysłów Lista dwukropek cudzysłów zamknij nawias okrągły średnik. Linia 40. Wezel pomocniczy znak równości glowa średnik. Linia 41. while otwórz nawias okrągły pomocniczy kropka nastepny wykrzyknik znak równości glowa zamknij nawias okrągły otwórz nawias klamrowy. Linia 42. System kropka out kropka print otwórz nawias okrągły pomocniczy kropka liczba plus cudzysłów cudzysłów zamknij nawias okrągły średnik. Linia 43. pomocniczy znak równości pomocniczy kropka nastepny średnik. Linia 44. zamknij nawias klamrowy. Linia 45. System kropka out kropka println otwórz nawias okrągły pomocniczy kropka liczba zamknij nawias okrągły średnik. Linia 46. zamknij nawias klamrowy. Linia 48. public int usunWezel otwórz nawias okrągły Wezel wezel zamknij nawias okrągły otwórz nawias klamrowy. Linia 49. if otwórz nawias okrągły glowa znak równości znak równości null zamknij nawias okrągły return Integer kropka MIN podkreślnik VALUE średnik. Linia 50. if otwórz nawias okrągły wezel znak równości znak równości null zamknij nawias okrągły wezel znak równości glowa średnik. Linia 52. int liczba znak równości wezel kropka liczba średnik. Linia 54. wezel kropka nastepny kropka poprzedni znak równości wezel kropka poprzedni średnik. Linia 55. wezel kropka poprzedni kropka nastepny znak równości wezel kropka nastepny średnik. Linia 57. if otwórz nawias okrągły wezel znak równości znak równości glowa zamknij nawias okrągły otwórz nawias klamrowy. Linia 58. if otwórz nawias okrągły glowa kropka nastepny wykrzyknik znak równości glowa zamknij nawias okrągły otwórz nawias klamrowy. Linia 59. glowa znak równości glowa kropka nastepny średnik. Linia 60. zamknij nawias klamrowy else otwórz nawias klamrowy. Linia 61. glowa znak równości null średnik. Linia 62. zamknij nawias klamrowy. Linia 63. zamknij nawias klamrowy. Linia 65. return liczba średnik. Linia 66. zamknij nawias klamrowy. Linia 67. zamknij nawias klamrowy. Linia 69. public class Cwiczenie8 otwórz nawias klamrowy. Linia 70. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 71. Lista lista znak równości new Lista otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 72. lista kropka dodaj otwórz nawias okrągły 13 zamknij nawias okrągły średnik. Linia 73. lista kropka dodaj otwórz nawias okrągły 21 zamknij nawias okrągły średnik. Linia 74. lista kropka dodaj otwórz nawias okrągły 34 zamknij nawias okrągły średnik. Linia 75. lista kropka usunWezel otwórz nawias okrągły lista kropka glowa kropka nastepny zamknij nawias okrągły średnik. Linia 76. lista kropka wypisz otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 77. zamknij nawias klamrowy. Linia 78. zamknij nawias klamrowy.

class Wezel {
    int liczba;
    Wezel nastepny;
    Wezel poprzedni;

    Wezel(int liczba) {
        this.liczba = liczba;
        this.nastepny = null;
        this.poprzedni = null;
    }
}

class Lista {
    Wezel glowa;

    public Lista() {
        glowa = null;
    }

    public void dodaj(int liczba) {
        Wezel nowy = new Wezel(liczba);

        if (glowa == null) {
            glowa = nowy;
            glowa.nastepny = glowa;
            glowa.poprzedni = glowa;
            return;
        }
        Wezel pomocniczy = glowa.poprzedni;
        nowy.nastepny = glowa;
        nowy.poprzedni = pomocniczy;
        glowa.poprzedni = nowy;
        pomocniczy.nastepny = nowy;
    }

    public void wypisz() {
        if (glowa == null) return;
        System.out.print("Lista: ");

        Wezel pomocniczy = glowa;
        while (pomocniczy.nastepny != glowa) {
            System.out.print(pomocniczy.liczba + " ");
            pomocniczy = pomocniczy.nastepny;
        }
        System.out.println(pomocniczy.liczba);
    }

    public int usunWezel(Wezel wezel) {
        if (glowa == null) return Integer.MIN_VALUE;
        if (wezel == null) wezel = glowa;

        int liczba = wezel.liczba;

        wezel.nastepny.poprzedni = wezel.poprzedni;
        wezel.poprzedni.nastepny = wezel.nastepny;

        if (wezel == glowa) {
            if (glowa.nastepny != glowa) {
                glowa = glowa.nastepny;
            } else {
                glowa = null;
            }
        }

        return liczba;
    }
}

public class Cwiczenie8 {
    public static void main(String[] args) {
        Lista lista = new Lista();
        lista.dodaj(13);
        lista.dodaj(21);
        lista.dodaj(34);
        lista.usunWezel(lista.glowa.nastepny);
        lista.wypisz();
    }
}

Prezentacja multimedialna

Dla nauczyciela