Sprawdź się

Ćwiczenie 1

Zapisz metody zwroc_glowa() i zwroc_ogon, 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

R13F05NRsmprG

Linia 1. import sys. Linia 3. class Wezel dwukropek. Linia 4. def podkreślnik podkreślnik init podkreślnik podkreślnik otwórz nawias okrągły self przecinek liczba zamknij nawias okrągły dwukropek. Linia 5. self kropka liczba znak równości liczba. Linia 6. self kropka nastepny znak równości None. Linia 9. class Lista dwukropek. Linia 10. def podkreślnik podkreślnik init podkreślnik podkreślnik otwórz nawias okrągły self zamknij nawias okrągły dwukropek. Linia 11. self kropka glowa znak równości None. Linia 14. def dodaj otwórz nawias okrągły self przecinek liczba zamknij nawias okrągły dwukropek. Linia 15. nowy znak równości Wezel otwórz nawias okrągły liczba zamknij nawias okrągły. Linia 17. if self kropka glowa znak równości znak równości None dwukropek. Linia 18. self kropka glowa znak równości nowy. Linia 19. return. Linia 21. pomocniczy znak równości self kropka glowa. Linia 22. while pomocniczy kropka nastepny wykrzyknik znak równości None dwukropek. Linia 23. pomocniczy znak równości pomocniczy kropka nastepny. Linia 25. pomocniczy kropka nastepny znak równości nowy. Linia 27. def zwroc podkreślnik glowa otwórz nawias okrągły self zamknij nawias okrągły dwukropek. Linia 28. if self kropka glowa wykrzyknik znak równości None dwukropek. Linia 29. return self kropka glowa kropka liczba. Linia 30. return minus sys kropka maxsize minus 1. Linia 33. def zwroc podkreślnik ogon otwórz nawias okrągły self zamknij nawias okrągły dwukropek. Linia 34. if self kropka glowa znak równości znak równości None dwukropek. Linia 35. return minus sys kropka maxsize minus 1. Linia 36. pomocniczy znak równości self kropka glowa. Linia 37. while pomocniczy kropka nastepny wykrzyknik znak równości None dwukropek. Linia 38. pomocniczy znak równości pomocniczy kropka nastepny. Linia 39. return pomocniczy kropka liczba. Linia 42. lista znak równości Lista otwórz nawias okrągły zamknij nawias okrągły. Linia 43. lista kropka dodaj otwórz nawias okrągły 3 zamknij nawias okrągły. Linia 44. lista kropka dodaj otwórz nawias okrągły 5 zamknij nawias okrągły. Linia 45. lista kropka dodaj otwórz nawias okrągły 8 zamknij nawias okrągły. Linia 46. print otwórz nawias okrągły cudzysłów Głowa dwukropek cudzysłów przecinek lista kropka zwroc podkreślnik glowa otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły. Linia 47. print otwórz nawias okrągły cudzysłów Ogon dwukropek cudzysłów przecinek lista kropka zwroc podkreślnik ogon otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły.

import sys

class Wezel:
    def __init__(self, liczba):
        self.liczba = liczba
        self.nastepny = None


class Lista:
    def __init__(self):
        self.glowa = None


    def dodaj(self, liczba):
        nowy = Wezel(liczba)

        if self.glowa == None:
            self.glowa = nowy
            return

        pomocniczy = self.glowa
        while pomocniczy.nastepny != None:
            pomocniczy = pomocniczy.nastepny

        pomocniczy.nastepny = nowy

    def zwroc_glowa(self):
        if self.glowa != None:
            return self.glowa.liczba
        return -sys.maxsize - 1


    def zwroc_ogon(self):
        if self.glowa == None:
            return -sys.maxsize - 1
        pomocniczy = self.glowa
        while pomocniczy.nastepny != None:
            pomocniczy = pomocniczy.nastepny
        return pomocniczy.liczba


lista = Lista()
lista.dodaj(3)
lista.dodaj(5)
lista.dodaj(8)
print("Głowa:", lista.zwroc_glowa())
print("Ogon:", lista.zwroc_ogon())

Ćwiczenie 2

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

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

Poprawny wynik działania programu:

Rozmiar: 3

RHiTlUqWbTLVG

Linia 1. class Wezel dwukropek. Linia 2. def podkreślnik podkreślnik init podkreślnik podkreślnik otwórz nawias okrągły self przecinek liczba zamknij nawias okrągły dwukropek. Linia 3. self kropka liczba znak równości liczba. Linia 4. self kropka nastepny znak równości None. Linia 6. class Lista dwukropek. Linia 7. def podkreślnik podkreślnik init podkreślnik podkreślnik otwórz nawias okrągły self zamknij nawias okrągły dwukropek. Linia 8. self kropka glowa znak równości None. Linia 11. def dodaj otwórz nawias okrągły self przecinek liczba zamknij nawias okrągły dwukropek. Linia 12. nowy znak równości Wezel otwórz nawias okrągły liczba zamknij nawias okrągły. Linia 14. if self kropka glowa znak równości znak równości None dwukropek. Linia 15. self kropka glowa znak równości nowy. Linia 16. return. Linia 18. pomocniczy znak równości self kropka glowa. Linia 19. while pomocniczy kropka nastepny wykrzyknik znak równości None dwukropek. Linia 20. pomocniczy znak równości pomocniczy kropka nastepny. Linia 22. pomocniczy kropka nastepny znak równości nowy. Linia 24. def podaj podkreślnik rozmiar otwórz nawias okrągły self zamknij nawias okrągły dwukropek. Linia 25. rozmiar znak równości 0. Linia 27. if self kropka glowa znak równości znak równości None dwukropek. Linia 28. return 0. Linia 30. pomocniczy znak równości self kropka glowa. Linia 31. while pomocniczy wykrzyknik znak równości None dwukropek. Linia 32. pomocniczy znak równości pomocniczy kropka nastepny. Linia 33. rozmiar plus znak równości 1. Linia 35. return rozmiar. Linia 37. lista znak równości Lista otwórz nawias okrągły zamknij nawias okrągły. Linia 38. lista kropka dodaj otwórz nawias okrągły 1 zamknij nawias okrągły. Linia 39. lista kropka dodaj otwórz nawias okrągły 2 zamknij nawias okrągły. Linia 40. lista kropka dodaj otwórz nawias okrągły 3 zamknij nawias okrągły. Linia 41. print otwórz nawias okrągły cudzysłów Rozmiar dwukropek cudzysłów przecinek lista kropka podaj podkreślnik rozmiar otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły.

class Wezel:
    def __init__(self, liczba):
        self.liczba = liczba
        self.nastepny = None

class Lista:
    def __init__(self):
        self.glowa = None


    def dodaj(self, liczba):
        nowy = Wezel(liczba)

        if self.glowa == None:
            self.glowa = nowy
            return

        pomocniczy = self.glowa
        while pomocniczy.nastepny != None:
            pomocniczy = pomocniczy.nastepny

        pomocniczy.nastepny = nowy

    def podaj_rozmiar(self):
        rozmiar = 0

        if self.glowa == None:
            return 0

        pomocniczy = self.glowa
        while pomocniczy != None:
            pomocniczy = pomocniczy.nastepny
            rozmiar += 1

        return rozmiar

lista = Lista()
lista.dodaj(1)
lista.dodaj(2)
lista.dodaj(3)
print("Rozmiar:", lista.podaj_rozmiar())

Ćwiczenie 3

Zapisz metodę usun_ostatni(), 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

Rjno0eyR236ia

Linia 1. import sys. Linia 3. class Wezel dwukropek. Linia 4. def podkreślnik podkreślnik init podkreślnik podkreślnik otwórz nawias okrągły self przecinek liczba zamknij nawias okrągły dwukropek. Linia 5. self kropka liczba znak równości liczba. Linia 6. self kropka nastepny znak równości None. Linia 9. class Lista dwukropek. Linia 10. def podkreślnik podkreślnik init podkreślnik podkreślnik otwórz nawias okrągły self zamknij nawias okrągły dwukropek. Linia 11. self kropka glowa znak równości None. Linia 14. def dodaj otwórz nawias okrągły self przecinek liczba zamknij nawias okrągły dwukropek. Linia 15. nowy znak równości Wezel otwórz nawias okrągły liczba zamknij nawias okrągły. Linia 17. if self kropka glowa znak równości znak równości None dwukropek. Linia 18. self kropka glowa znak równości nowy. Linia 19. return. Linia 21. pomocniczy znak równości self kropka glowa. Linia 22. while pomocniczy kropka nastepny wykrzyknik znak równości None dwukropek. Linia 23. pomocniczy znak równości pomocniczy kropka nastepny. Linia 25. pomocniczy kropka nastepny znak równości nowy. Linia 28. def wypisz otwórz nawias okrągły self zamknij nawias okrągły dwukropek. Linia 29. if self kropka glowa znak równości znak równości None dwukropek. Linia 30. print otwórz nawias okrągły cudzysłów Lista jest pusta cudzysłów zamknij nawias okrągły. Linia 31. return. Linia 33. print otwórz nawias okrągły cudzysłów Lista dwukropek cudzysłów przecinek end znak równości cudzysłów cudzysłów zamknij nawias okrągły. Linia 34. pomocniczy znak równości self kropka glowa. Linia 35. while pomocniczy dwukropek. Linia 36. print otwórz nawias okrągły pomocniczy kropka liczba przecinek cudzysłów cudzysłów przecinek end znak równości cudzysłów cudzysłów zamknij nawias okrągły. Linia 37. pomocniczy znak równości pomocniczy kropka nastepny. Linia 38. print otwórz nawias okrągły zamknij nawias okrągły. Linia 40. def usun podkreślnik ostatni otwórz nawias okrągły self zamknij nawias okrągły dwukropek. Linia 41. liczba znak równości minus sys kropka maxsize minus 1. Linia 42. if self kropka glowa znak równości znak równości None dwukropek. Linia 43. return liczba. Linia 45. pomocniczy1 przecinek pomocniczy2 znak równości self kropka glowa przecinek None. Linia 46. if pomocniczy1 kropka nastepny znak równości znak równości None dwukropek. Linia 47. liczba znak równości pomocniczy1 kropka liczba. Linia 48. self kropka glowa znak równości None. Linia 49. return liczba. Linia 51. while pomocniczy1 kropka nastepny wykrzyknik znak równości None dwukropek. Linia 52. pomocniczy2 znak równości pomocniczy1. Linia 53. pomocniczy1 znak równości pomocniczy1 kropka nastepny. Linia 55. pomocniczy2 kropka nastepny znak równości None. Linia 56. liczba znak równości pomocniczy1 kropka liczba. Linia 57. return liczba. Linia 60. lista znak równości Lista otwórz nawias okrągły zamknij nawias okrągły. Linia 61. lista kropka dodaj otwórz nawias okrągły 1 zamknij nawias okrągły. Linia 62. lista kropka dodaj otwórz nawias okrągły 2 zamknij nawias okrągły. Linia 63. lista kropka dodaj otwórz nawias okrągły 3 zamknij nawias okrągły. Linia 64. lista kropka usun podkreślnik ostatni otwórz nawias okrągły zamknij nawias okrągły. Linia 65. lista kropka usun podkreślnik ostatni otwórz nawias okrągły zamknij nawias okrągły. Linia 66. lista kropka wypisz otwórz nawias okrągły zamknij nawias okrągły.

import sys

class Wezel:
    def __init__(self, liczba):
        self.liczba = liczba
        self.nastepny = None


class Lista:
    def __init__(self):
        self.glowa = None


    def dodaj(self, liczba):
        nowy = Wezel(liczba)

        if self.glowa == None:
            self.glowa = nowy
            return

        pomocniczy = self.glowa
        while pomocniczy.nastepny != None:
            pomocniczy = pomocniczy.nastepny

        pomocniczy.nastepny = nowy


    def wypisz(self):
        if self.glowa == None:
            print("Lista jest pusta")
            return

        print("Lista: ", end="")
        pomocniczy = self.glowa
        while pomocniczy:
            print(pomocniczy.liczba, "", end="")
            pomocniczy = pomocniczy.nastepny
        print()

    def usun_ostatni(self):
        liczba = -sys.maxsize - 1
        if self.glowa == None:
            return liczba

        pomocniczy1, pomocniczy2 = self.glowa, None
        if pomocniczy1.nastepny == None:
            liczba = pomocniczy1.liczba
            self.glowa = None
            return liczba

        while pomocniczy1.nastepny != None:
            pomocniczy2 = pomocniczy1
            pomocniczy1 = pomocniczy1.nastepny

        pomocniczy2.nastepny = None
        liczba = pomocniczy1.liczba
        return liczba


lista = Lista()
lista.dodaj(1)
lista.dodaj(2)
lista.dodaj(3)
lista.usun_ostatni()
lista.usun_ostatni()
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

ReHZZ7oke30hm

Linia 1. class Wezel dwukropek. Linia 2. def podkreślnik podkreślnik init podkreślnik podkreślnik otwórz nawias okrągły self przecinek liczba zamknij nawias okrągły dwukropek. Linia 3. self kropka liczba znak równości liczba. Linia 4. self kropka nastepny znak równości None. Linia 7. class Lista dwukropek. Linia 8. def podkreślnik podkreślnik init podkreślnik podkreślnik otwórz nawias okrągły self zamknij nawias okrągły dwukropek. Linia 9. self kropka glowa znak równości None. Linia 12. def dodaj otwórz nawias okrągły self przecinek liczba zamknij nawias okrągły dwukropek. Linia 13. nowy znak równości Wezel otwórz nawias okrągły liczba zamknij nawias okrągły. Linia 15. if self kropka glowa znak równości znak równości None dwukropek. Linia 16. self kropka glowa znak równości nowy. Linia 17. return. Linia 19. pomocniczy znak równości self kropka glowa. Linia 20. while pomocniczy kropka nastepny wykrzyknik znak równości None dwukropek. Linia 21. pomocniczy znak równości pomocniczy kropka nastepny. Linia 23. pomocniczy kropka nastepny znak równości nowy. Linia 25. def wypisz otwórz nawias okrągły self zamknij nawias okrągły dwukropek. Linia 26. print otwórz nawias okrągły cudzysłów Lista dwukropek cudzysłów przecinek end znak równości cudzysłów cudzysłów zamknij nawias okrągły. Linia 27. pomocniczy znak równości self kropka glowa. Linia 28. while pomocniczy dwukropek. Linia 29. print otwórz nawias okrągły pomocniczy kropka liczba przecinek cudzysłów cudzysłów przecinek end znak równości cudzysłów cudzysłów zamknij nawias okrągły. Linia 30. pomocniczy znak równości pomocniczy kropka nastepny. Linia 31. print otwórz nawias okrągły zamknij nawias okrągły. Linia 33. def odwroc otwórz nawias okrągły self zamknij nawias okrągły dwukropek. Linia 34. aktualny przecinek poprzedni przecinek nastepny znak równości self kropka glowa przecinek None przecinek None. Linia 35. while aktualny wykrzyknik znak równości None dwukropek. Linia 36. nastepny znak równości aktualny kropka nastepny. Linia 37. aktualny kropka nastepny znak równości poprzedni. Linia 38. poprzedni znak równości aktualny. Linia 39. aktualny znak równości nastepny. Linia 40. self kropka glowa znak równości poprzedni. Linia 43. lista znak równości Lista otwórz nawias okrągły zamknij nawias okrągły. Linia 44. lista kropka dodaj otwórz nawias okrągły 3 zamknij nawias okrągły. Linia 45. lista kropka dodaj otwórz nawias okrągły 5 zamknij nawias okrągły. Linia 46. lista kropka dodaj otwórz nawias okrągły 8 zamknij nawias okrągły. Linia 47. lista kropka odwroc otwórz nawias okrągły zamknij nawias okrągły. Linia 48. lista kropka wypisz otwórz nawias okrągły zamknij nawias okrągły.

class Wezel:
    def __init__(self, liczba):
        self.liczba = liczba
        self.nastepny = None


class Lista:
    def __init__(self):
        self.glowa = None


    def dodaj(self, liczba):
        nowy = Wezel(liczba)

        if self.glowa == None:
            self.glowa = nowy
            return

        pomocniczy = self.glowa
        while pomocniczy.nastepny != None:
            pomocniczy = pomocniczy.nastepny

        pomocniczy.nastepny = nowy

    def wypisz(self):
        print("Lista: ", end="")
        pomocniczy = self.glowa
        while pomocniczy:
            print(pomocniczy.liczba, "", end="")
            pomocniczy = pomocniczy.nastepny
        print()

    def odwroc(self):
        aktualny, poprzedni, nastepny = self.glowa, None, None
        while aktualny != None:
            nastepny = aktualny.nastepny
            aktualny.nastepny = poprzedni
            poprzedni = aktualny
            aktualny = nastepny
        self.glowa = poprzedni


lista = Lista()
lista.dodaj(3)
lista.dodaj(5)
lista.dodaj(8)
lista.odwroc()
lista.wypisz()

Ćwiczenie 5

Zapisz metodę wypisz_wstecz(), 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

RAaGly641cu28

Linia 1. class Wezel dwukropek. Linia 2. def podkreślnik podkreślnik init podkreślnik podkreślnik otwórz nawias okrągły self przecinek liczba zamknij nawias okrągły dwukropek. Linia 3. self kropka liczba znak równości liczba. Linia 4. self kropka nastepny znak równości None. Linia 5. self kropka poprzedni znak równości None. Linia 7. class Lista dwukropek. Linia 8. def podkreślnik podkreślnik init podkreślnik podkreślnik otwórz nawias okrągły self zamknij nawias okrągły dwukropek. Linia 9. self kropka glowa znak równości self kropka ogon znak równości None. Linia 11. def dodaj otwórz nawias okrągły self przecinek liczba zamknij nawias okrągły dwukropek. Linia 12. nowy znak równości Wezel otwórz nawias okrągły liczba zamknij nawias okrągły. Linia 13. if self kropka glowa znak równości znak równości None dwukropek. Linia 14. self kropka glowa znak równości self kropka ogon znak równości nowy. Linia 15. return. Linia 16. self kropka ogon kropka nastepny znak równości nowy. Linia 17. nowy kropka poprzedni znak równości self kropka ogon. Linia 18. self kropka ogon znak równości nowy. Linia 20. def wypisz podkreślnik wstecz otwórz nawias okrągły self zamknij nawias okrągły dwukropek. Linia 21. if self kropka glowa znak równości znak równości None dwukropek return. Linia 23. print otwórz nawias okrągły cudzysłów Lista dwukropek cudzysłów przecinek end znak równości cudzysłów cudzysłów zamknij nawias okrągły. Linia 24. pomocniczy znak równości self kropka ogon. Linia 25. while pomocniczy kropka poprzedni wykrzyknik znak równości None dwukropek. Linia 26. print otwórz nawias okrągły pomocniczy kropka liczba przecinek cudzysłów cudzysłów przecinek end znak równości cudzysłów cudzysłów zamknij nawias okrągły. Linia 27. pomocniczy znak równości pomocniczy kropka poprzedni. Linia 28. print otwórz nawias okrągły pomocniczy kropka liczba zamknij nawias okrągły. Linia 30. lista znak równości Lista otwórz nawias okrągły zamknij nawias okrągły. Linia 31. lista kropka dodaj otwórz nawias okrągły 13 zamknij nawias okrągły. Linia 32. lista kropka dodaj otwórz nawias okrągły 8 zamknij nawias okrągły. Linia 33. lista kropka dodaj otwórz nawias okrągły 5 zamknij nawias okrągły. Linia 34. lista kropka wypisz podkreślnik wstecz otwórz nawias okrągły zamknij nawias okrągły.

class Wezel:
    def __init__(self, liczba):
        self.liczba = liczba
        self.nastepny = None
        self.poprzedni = None

class Lista:
    def __init__(self):
        self.glowa = self.ogon = None

    def dodaj(self, liczba):
        nowy = Wezel(liczba)
        if self.glowa == None:
            self.glowa = self.ogon = nowy
            return
        self.ogon.nastepny = nowy
        nowy.poprzedni = self.ogon
        self.ogon = nowy

    def wypisz_wstecz(self):
        if self.glowa == None: return

        print("Lista: ", end="")
        pomocniczy = self.ogon
        while pomocniczy.poprzedni != None:
            print(pomocniczy.liczba, "", end="")
            pomocniczy = pomocniczy.poprzedni
        print(pomocniczy.liczba)

lista = Lista()
lista.dodaj(13)
lista.dodaj(8)
lista.dodaj(5)
lista.wypisz_wstecz()

Ćwiczenie 6

Zapisz funkcję wypisz_rekursywnie(), 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ą funkcję.

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

Poprawny wynik działania programu:

21 13 8

Rk5UN2uTSASal

Linia 1. class Wezel dwukropek. Linia 2. def podkreślnik podkreślnik init podkreślnik podkreślnik otwórz nawias okrągły self przecinek liczba zamknij nawias okrągły dwukropek. Linia 3. self kropka liczba znak równości liczba. Linia 4. self kropka nastepny znak równości None. Linia 7. class Lista dwukropek. Linia 8. def podkreślnik podkreślnik init podkreślnik podkreślnik otwórz nawias okrągły self zamknij nawias okrągły dwukropek. Linia 9. self kropka glowa znak równości None. Linia 12. def dodaj otwórz nawias okrągły self przecinek liczba zamknij nawias okrągły dwukropek. Linia 13. nowy znak równości Wezel otwórz nawias okrągły liczba zamknij nawias okrągły. Linia 15. if self kropka glowa znak równości znak równości None dwukropek. Linia 16. self kropka glowa znak równości nowy. Linia 17. return. Linia 19. pomocniczy znak równości self kropka glowa. Linia 20. while pomocniczy kropka nastepny wykrzyknik znak równości None dwukropek. Linia 21. pomocniczy znak równości pomocniczy kropka nastepny. Linia 23. pomocniczy kropka nastepny znak równości nowy. Linia 25. def wypisz podkreślnik rekursywnie otwórz nawias okrągły wezel zamknij nawias okrągły dwukropek. Linia 26. if wezel wykrzyknik znak równości None dwukropek. Linia 27. wypisz podkreślnik rekursywnie otwórz nawias okrągły wezel kropka nastepny zamknij nawias okrągły. Linia 28. print otwórz nawias okrągły wezel kropka liczba przecinek cudzysłów cudzysłów przecinek end znak równości cudzysłów cudzysłów zamknij nawias okrągły. Linia 31. lista znak równości Lista otwórz nawias okrągły zamknij nawias okrągły. Linia 32. lista kropka dodaj otwórz nawias okrągły 8 zamknij nawias okrągły. Linia 33. lista kropka dodaj otwórz nawias okrągły 13 zamknij nawias okrągły. Linia 34. lista kropka dodaj otwórz nawias okrągły 21 zamknij nawias okrągły. Linia 35. wypisz podkreślnik rekursywnie otwórz nawias okrągły lista kropka glowa zamknij nawias okrągły.

class Wezel:
    def __init__(self, liczba):
        self.liczba = liczba
        self.nastepny = None


class Lista:
    def __init__(self):
        self.glowa = None


    def dodaj(self, liczba):
        nowy = Wezel(liczba)

        if self.glowa == None:
            self.glowa = nowy
            return

        pomocniczy = self.glowa
        while pomocniczy.nastepny != None:
            pomocniczy = pomocniczy.nastepny

        pomocniczy.nastepny = nowy

def wypisz_rekursywnie(wezel):
    if wezel != None:
        wypisz_rekursywnie(wezel.nastepny)
        print(wezel.liczba, "", end="")


lista = Lista()
lista.dodaj(8)
lista.dodaj(13)
lista.dodaj(21)
wypisz_rekursywnie(lista.glowa)

Ćwiczenie 7

Zapisz metodę wypisz_od_wezla(), która wypisuje elementy listy cyklicznej dwukierunkowej, zaczynając od węzła wskazywanego przez podaną referencję wezel. Jeśli metoda otrzyma jako argument pustą referencję (None), 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

Rg1ymFs0pyUtx

Linia 1. class Wezel dwukropek. Linia 2. def podkreślnik podkreślnik init podkreślnik podkreślnik otwórz nawias okrągły self przecinek liczba zamknij nawias okrągły dwukropek. Linia 3. self kropka liczba znak równości liczba. Linia 4. self kropka nastepny znak równości None. Linia 5. self kropka poprzedni znak równości None. Linia 7. class Lista dwukropek. Linia 8. def podkreślnik podkreślnik init podkreślnik podkreślnik otwórz nawias okrągły self zamknij nawias okrągły dwukropek. Linia 9. self kropka glowa znak równości None. Linia 11. def dodaj otwórz nawias okrągły self przecinek liczba zamknij nawias okrągły dwukropek. Linia 12. nowy znak równości Wezel otwórz nawias okrągły liczba zamknij nawias okrągły. Linia 13. if self kropka glowa znak równości znak równości None dwukropek. Linia 14. self kropka glowa znak równości nowy. Linia 15. self kropka glowa kropka nastepny znak równości self kropka glowa. Linia 16. self kropka glowa kropka poprzedni znak równości self kropka glowa. Linia 17. return. Linia 19. pomocniczy znak równości self kropka glowa kropka poprzedni. Linia 20. nowy kropka nastepny znak równości self kropka glowa. Linia 21. nowy kropka poprzedni znak równości pomocniczy. Linia 22. self kropka glowa kropka poprzedni znak równości nowy. Linia 23. pomocniczy kropka nastepny znak równości nowy. Linia 25. def wypisz podkreślnik od podkreślnik wezla otwórz nawias okrągły self przecinek wezel zamknij nawias okrągły dwukropek. Linia 26. if self kropka glowa znak równości znak równości None dwukropek. Linia 27. return. Linia 28. print otwórz nawias okrągły cudzysłów Lista dwukropek cudzysłów przecinek end znak równości cudzysłów cudzysłów zamknij nawias okrągły. Linia 29. if wezel znak równości znak równości None dwukropek. Linia 30. wezel znak równości self kropka glowa. Linia 31. pomocniczy znak równości wezel. Linia 32. while pomocniczy kropka nastepny wykrzyknik znak równości wezel dwukropek. Linia 33. print otwórz nawias okrągły pomocniczy kropka liczba przecinek cudzysłów cudzysłów przecinek end znak równości cudzysłów cudzysłów zamknij nawias okrągły. Linia 34. pomocniczy znak równości pomocniczy kropka nastepny. Linia 35. print otwórz nawias okrągły pomocniczy kropka liczba zamknij nawias okrągły. Linia 38. lista znak równości Lista otwórz nawias okrągły zamknij nawias okrągły. Linia 39. lista kropka dodaj otwórz nawias okrągły 13 zamknij nawias okrągły. Linia 40. lista kropka dodaj otwórz nawias okrągły 21 zamknij nawias okrągły. Linia 41. lista kropka dodaj otwórz nawias okrągły 34 zamknij nawias okrągły. Linia 42. lista kropka wypisz podkreślnik od podkreślnik wezla otwórz nawias okrągły lista kropka glowa kropka nastepny zamknij nawias okrągły.

class Wezel:
    def __init__(self, liczba):
        self.liczba = liczba
        self.nastepny = None
        self.poprzedni = None

class Lista:
    def __init__(self):
        self.glowa = None

    def dodaj(self, liczba):
        nowy = Wezel(liczba)
        if self.glowa == None:
            self.glowa = nowy
            self.glowa.nastepny = self.glowa
            self.glowa.poprzedni = self.glowa
            return

        pomocniczy = self.glowa.poprzedni
        nowy.nastepny = self.glowa
        nowy.poprzedni = pomocniczy
        self.glowa.poprzedni = nowy
        pomocniczy.nastepny = nowy

    def wypisz_od_wezla(self, wezel):
        if self.glowa == None:
            return
        print("Lista: ", end="")
        if wezel == None:
            wezel = self.glowa
        pomocniczy = wezel
        while pomocniczy.nastepny != wezel:
            print(pomocniczy.liczba, "", end="")
            pomocniczy = pomocniczy.nastepny
        print(pomocniczy.liczba)

                
lista = Lista()
lista.dodaj(13)
lista.dodaj(21)
lista.dodaj(34)
lista.wypisz_od_wezla(lista.glowa.nastepny)

Ćwiczenie 8

Zapisz metodę usun_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 referencja pusta (None), metoda powinna usuwać pierwszy węzeł listy. Jeśli lista jest pusta, funkcja powinna zwrócić minimalną wartość całkowitą reprezentowaną przez stałą -sys.maxsize - 1.

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

R1cd8k9LALNfb

Linia 1. import sys. Linia 3. class Wezel dwukropek. Linia 4. def podkreślnik podkreślnik init podkreślnik podkreślnik otwórz nawias okrągły self przecinek liczba zamknij nawias okrągły dwukropek. Linia 5. self kropka liczba znak równości liczba. Linia 6. self kropka nastepny znak równości None. Linia 7. self kropka poprzedni znak równości None. Linia 9. class Lista dwukropek. Linia 10. def podkreślnik podkreślnik init podkreślnik podkreślnik otwórz nawias okrągły self zamknij nawias okrągły dwukropek. Linia 11. self kropka glowa znak równości None. Linia 13. def dodaj otwórz nawias okrągły self przecinek liczba zamknij nawias okrągły dwukropek. Linia 14. nowy znak równości Wezel otwórz nawias okrągły liczba zamknij nawias okrągły. Linia 15. if self kropka glowa znak równości znak równości None dwukropek. Linia 16. self kropka glowa znak równości nowy. Linia 17. self kropka glowa kropka nastepny znak równości self kropka glowa. Linia 18. self kropka glowa kropka poprzedni znak równości self kropka glowa. Linia 19. return. Linia 21. pomocniczy znak równości self kropka glowa kropka poprzedni. Linia 22. nowy kropka nastepny znak równości self kropka glowa. Linia 23. nowy kropka poprzedni znak równości pomocniczy. Linia 24. self kropka glowa kropka poprzedni znak równości nowy. Linia 25. pomocniczy kropka nastepny znak równości nowy. Linia 27. def wypisz otwórz nawias okrągły self zamknij nawias okrągły dwukropek. Linia 28. if self kropka glowa znak równości znak równości None dwukropek. Linia 29. return. Linia 30. print otwórz nawias okrągły cudzysłów Lista dwukropek cudzysłów przecinek end znak równości cudzysłów cudzysłów zamknij nawias okrągły. Linia 31. pomocniczy znak równości self kropka glowa. Linia 32. while pomocniczy kropka nastepny wykrzyknik znak równości self kropka glowa dwukropek. Linia 33. print otwórz nawias okrągły pomocniczy kropka liczba przecinek cudzysłów cudzysłów przecinek end znak równości cudzysłów cudzysłów zamknij nawias okrągły. Linia 34. pomocniczy znak równości pomocniczy kropka nastepny. Linia 35. print otwórz nawias okrągły pomocniczy kropka liczba zamknij nawias okrągły. Linia 37. def usun podkreślnik wezel otwórz nawias okrągły self przecinek wezel zamknij nawias okrągły dwukropek. Linia 38. if self kropka glowa znak równości znak równości None dwukropek. Linia 39. return minus sys kropka maxsize minus 1. Linia 40. if wezel znak równości znak równości None dwukropek. Linia 41. wezel znak równości self kropka glowa. Linia 43. liczba znak równości wezel kropka liczba. Linia 45. wezel kropka nastepny kropka poprzedni znak równości wezel kropka poprzedni. Linia 46. wezel kropka poprzedni kropka nastepny znak równości wezel kropka nastepny. Linia 48. if wezel znak równości znak równości self kropka glowa dwukropek. Linia 49. if glowa kropka nastepny wykrzyknik znak równości self kropka glowa dwukropek. Linia 50. self kropka glowa znak równości self kropka glowa kropka nastepny. Linia 51. else dwukropek. Linia 52. self kropka glowa znak równości None. Linia 53. return liczba. Linia 56. lista znak równości Lista otwórz nawias okrągły zamknij nawias okrągły. Linia 57. lista kropka dodaj otwórz nawias okrągły 13 zamknij nawias okrągły. Linia 58. lista kropka dodaj otwórz nawias okrągły 21 zamknij nawias okrągły. Linia 59. lista kropka dodaj otwórz nawias okrągły 34 zamknij nawias okrągły. Linia 60. lista kropka usun podkreślnik wezel otwórz nawias okrągły lista kropka glowa kropka nastepny zamknij nawias okrągły. Linia 61. lista kropka wypisz otwórz nawias okrągły zamknij nawias okrągły.

import sys

class Wezel:
    def __init__(self, liczba):
        self.liczba = liczba
        self.nastepny = None
        self.poprzedni = None

class Lista:
    def __init__(self):
        self.glowa = None

    def dodaj(self, liczba):
        nowy = Wezel(liczba)
        if self.glowa == None:
            self.glowa = nowy
            self.glowa.nastepny = self.glowa
            self.glowa.poprzedni = self.glowa
            return

        pomocniczy = self.glowa.poprzedni
        nowy.nastepny = self.glowa
        nowy.poprzedni = pomocniczy
        self.glowa.poprzedni = nowy
        pomocniczy.nastepny = nowy

    def wypisz(self):
        if self.glowa == None:
            return
        print("Lista: ", end="")
        pomocniczy = self.glowa
        while pomocniczy.nastepny != self.glowa:
            print(pomocniczy.liczba, "", end="")
            pomocniczy = pomocniczy.nastepny
        print(pomocniczy.liczba)

    def usun_wezel(self, wezel):
        if self.glowa == None:
            return -sys.maxsize - 1
        if wezel == None:
            wezel = self.glowa

        liczba = wezel.liczba

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

        if wezel == self.glowa:
            if glowa.nastepny != self.glowa:
                self.glowa = self.glowa.nastepny
            else:
                self.glowa = None
        return liczba


lista = Lista()
lista.dodaj(13)
lista.dodaj(21)
lista.dodaj(34)
lista.usun_wezel(lista.glowa.nastepny)
lista.wypisz()

Prezentacja multimedialna

Dla nauczyciela