Sprawdź się

Ć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

RGi2SXliQeI8X

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. kratka include otwórz nawias ostrokątny climits zamknij nawias ostrokątny. Linia 4. using namespace std średnik. Linia 6. typedef struct Wezel otwórz nawias klamrowy. Linia 7. int liczba średnik. Linia 8. Wezel asterysk nastepny średnik. Linia 9. Wezel otwórz nawias okrągły int liczba zamknij nawias okrągły otwórz nawias klamrowy. Linia 10. this minus zamknij nawias ostrokątny liczba znak równości liczba średnik. Linia 11. this minus zamknij nawias ostrokątny nastepny znak równości nullptr średnik. Linia 12. zamknij nawias klamrowy. Linia 13. zamknij nawias klamrowy Wezel średnik. Linia 15. class Lista otwórz nawias klamrowy. Linia 17. public dwukropek. Linia 18. Wezel asterysk glowa średnik. Linia 19. Lista otwórz nawias okrągły zamknij nawias okrągły dwukropek glowa otwórz nawias okrągły nullptr zamknij nawias okrągły otwórz nawias klamrowy zamknij nawias klamrowy. Linia 20. void dodaj otwórz nawias okrągły int zamknij nawias okrągły średnik. Linia 21. int zwrocGlowa otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 22. int zwrocOgon otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 23. zamknij nawias klamrowy średnik. Linia 26. void Lista dwukropek dwukropek dodaj otwórz nawias okrągły int liczba zamknij nawias okrągły otwórz nawias klamrowy. Linia 27. Wezel asterysk nowy znak równości new Wezel otwórz nawias okrągły liczba zamknij nawias okrągły średnik. Linia 29. if otwórz nawias okrągły glowa znak równości znak równości nullptr zamknij nawias okrągły otwórz nawias klamrowy. Linia 30. glowa znak równości nowy średnik. Linia 31. return średnik. Linia 32. zamknij nawias klamrowy. Linia 34. Wezel asterysk pomocniczy znak równości glowa średnik. Linia 35. while otwórz nawias okrągły pomocniczy minus zamknij nawias ostrokątny nastepny wykrzyknik znak równości nullptr zamknij nawias okrągły otwórz nawias klamrowy. Linia 36. pomocniczy znak równości pomocniczy minus zamknij nawias ostrokątny nastepny średnik. Linia 37. zamknij nawias klamrowy. Linia 38. pomocniczy minus zamknij nawias ostrokątny nastepny znak równości nowy średnik. Linia 39. zamknij nawias klamrowy. Linia 41. int Lista dwukropek dwukropek zwrocGlowa otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 42. if otwórz nawias okrągły glowa wykrzyknik znak równości nullptr zamknij nawias okrągły. Linia 43. return glowa minus zamknij nawias ostrokątny liczba średnik. Linia 44. return INT podkreślnik MIN średnik. Linia 45. zamknij nawias klamrowy. Linia 47. int Lista dwukropek dwukropek zwrocOgon otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 48. if otwórz nawias okrągły glowa znak równości znak równości nullptr zamknij nawias okrągły return INT podkreślnik MIN średnik. Linia 49. Wezel asterysk pomocniczy znak równości glowa średnik. Linia 50. while otwórz nawias okrągły pomocniczy minus zamknij nawias ostrokątny nastepny wykrzyknik znak równości nullptr zamknij nawias okrągły otwórz nawias klamrowy. Linia 51. pomocniczy znak równości pomocniczy minus zamknij nawias ostrokątny nastepny średnik. Linia 52. zamknij nawias klamrowy. Linia 53. return pomocniczy minus zamknij nawias ostrokątny liczba średnik. Linia 54. zamknij nawias klamrowy. Linia 56. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 57. Lista lista ś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. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów Głowa dwukropek cudzysłów otwórz nawias ostrokątny otwórz nawias ostrokątny lista kropka zwrocGlowa otwórz nawias okrągły zamknij nawias okrągły otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 62. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów Ogon dwukropek cudzysłów otwórz nawias ostrokątny otwórz nawias ostrokątny lista kropka zwrocOgon otwórz nawias okrągły zamknij nawias okrągły otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 63. return 0 średnik. Linia 64. zamknij nawias klamrowy.

#include <iostream>
#include <climits>

using namespace std;

typedef struct Wezel {
    int liczba;
    Wezel *nastepny;
    Wezel(int liczba) {
        this->liczba = liczba;
        this->nastepny = nullptr;
    }
} Wezel;

class Lista {

public:
    Wezel* glowa;
    Lista(): glowa(nullptr) {}
    void dodaj(int);
    int zwrocGlowa();
    int zwrocOgon();
};


void Lista::dodaj(int liczba) {
    Wezel* nowy = new Wezel(liczba);

    if (glowa == nullptr) {
        glowa = nowy;
        return;
    }

    Wezel* pomocniczy = glowa;
    while (pomocniczy->nastepny != nullptr) {
        pomocniczy = pomocniczy->nastepny;
    }
    pomocniczy->nastepny = nowy;
}

int Lista::zwrocGlowa() {
    if (glowa != nullptr)
        return glowa->liczba;
    return INT_MIN;
}

int Lista::zwrocOgon() {
    if (glowa == nullptr) return INT_MIN;
    Wezel *pomocniczy = glowa;
    while (pomocniczy->nastepny != nullptr) {
        pomocniczy = pomocniczy->nastepny;
    }
    return pomocniczy->liczba;
}

int main() {
    Lista lista;
    lista.dodaj(3);
    lista.dodaj(5);
    lista.dodaj(8);
    cout << "Głowa: " << lista.zwrocGlowa() << endl;
    cout << "Ogon: " << lista.zwrocOgon() << endl;
    return 0;
}

Ć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

RgPMjW820twEJ

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 3. using namespace std średnik. Linia 5. typedef struct Wezel otwórz nawias klamrowy. Linia 6. int liczba średnik. Linia 7. Wezel asterysk nastepny średnik. Linia 8. Wezel otwórz nawias okrągły int liczba zamknij nawias okrągły otwórz nawias klamrowy. Linia 9. this minus zamknij nawias ostrokątny liczba znak równości liczba średnik. Linia 10. this minus zamknij nawias ostrokątny nastepny znak równości nullptr średnik. Linia 11. zamknij nawias klamrowy. Linia 12. zamknij nawias klamrowy Wezel średnik. Linia 14. class Lista otwórz nawias klamrowy. Linia 16. public dwukropek. Linia 17. Wezel asterysk glowa średnik. Linia 18. Lista otwórz nawias okrągły zamknij nawias okrągły dwukropek glowa otwórz nawias okrągły nullptr zamknij nawias okrągły otwórz nawias klamrowy zamknij nawias klamrowy. Linia 19. void dodaj otwórz nawias okrągły int zamknij nawias okrągły średnik. Linia 20. int podajRozmiar otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 21. zamknij nawias klamrowy średnik. Linia 23. void Lista dwukropek dwukropek dodaj otwórz nawias okrągły int liczba zamknij nawias okrągły otwórz nawias klamrowy. Linia 24. Wezel asterysk nowy znak równości new Wezel otwórz nawias okrągły liczba zamknij nawias okrągły średnik. Linia 26. if otwórz nawias okrągły glowa znak równości znak równości nullptr zamknij nawias okrągły otwórz nawias klamrowy. Linia 27. glowa znak równości nowy średnik. Linia 28. return średnik. Linia 29. zamknij nawias klamrowy. Linia 31. Wezel asterysk pomocniczy znak równości glowa średnik. Linia 32. while otwórz nawias okrągły pomocniczy minus zamknij nawias ostrokątny nastepny wykrzyknik znak równości nullptr zamknij nawias okrągły otwórz nawias klamrowy. Linia 33. pomocniczy znak równości pomocniczy minus zamknij nawias ostrokątny nastepny średnik. Linia 34. zamknij nawias klamrowy. Linia 35. pomocniczy minus zamknij nawias ostrokątny nastepny znak równości nowy średnik. Linia 36. zamknij nawias klamrowy. Linia 38. int Lista dwukropek dwukropek podajRozmiar otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 39. Wezel asterysk pomocniczy znak równości glowa średnik. Linia 40. int rozmiar znak równości 0 średnik. Linia 42. if otwórz nawias okrągły glowa znak równości znak równości nullptr zamknij nawias okrągły return 0 średnik. Linia 44. while otwórz nawias okrągły pomocniczy wykrzyknik znak równości nullptr zamknij nawias okrągły otwórz nawias klamrowy. Linia 45. pomocniczy znak równości pomocniczy minus zamknij nawias ostrokątny nastepny średnik. Linia 46. rozmiar plus plus średnik. Linia 47. zamknij nawias klamrowy. Linia 48. return rozmiar średnik. Linia 49. zamknij nawias klamrowy. Linia 51. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 52. Lista lista średnik. Linia 53. lista kropka dodaj otwórz nawias okrągły 1 zamknij nawias okrągły średnik. Linia 54. lista kropka dodaj otwórz nawias okrągły 2 zamknij nawias okrągły średnik. Linia 55. lista kropka dodaj otwórz nawias okrągły 3 zamknij nawias okrągły średnik. Linia 56. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów Rozmiar dwukropek cudzysłów otwórz nawias ostrokątny otwórz nawias ostrokątny lista kropka podajRozmiar otwórz nawias okrągły zamknij nawias okrągły otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 57. return 0 średnik. Linia 58. zamknij nawias klamrowy.

#include <iostream>

using namespace std;

typedef struct Wezel {
    int liczba;
    Wezel *nastepny;
    Wezel(int liczba) {
        this->liczba = liczba;
        this->nastepny = nullptr;
    }
} Wezel;

class Lista {

public:
    Wezel* glowa;
    Lista(): glowa(nullptr) {}
    void dodaj(int);
    int podajRozmiar();
};

void Lista::dodaj(int liczba) {
    Wezel* nowy = new Wezel(liczba);

    if (glowa == nullptr) {
        glowa = nowy;
        return;
    }

    Wezel* pomocniczy = glowa;
    while (pomocniczy->nastepny != nullptr) {
        pomocniczy = pomocniczy->nastepny;
    }
    pomocniczy->nastepny = nowy;
}

int Lista::podajRozmiar() {
    Wezel *pomocniczy = glowa;
    int rozmiar = 0;

    if (glowa == nullptr) return 0;

    while (pomocniczy != nullptr) {
        pomocniczy = pomocniczy->nastepny;
        rozmiar++;
    }
    return rozmiar;
}

int main() {
    Lista lista;
    lista.dodaj(1);
    lista.dodaj(2);
    lista.dodaj(3);
    cout << "Rozmiar: " << lista.podajRozmiar() << endl;
    return 0;
}

Ć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

RPtdr1viuPnrz

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. kratka include otwórz nawias ostrokątny climits zamknij nawias ostrokątny. Linia 4. using namespace std średnik. Linia 6. typedef struct Wezel otwórz nawias klamrowy. Linia 7. int liczba średnik. Linia 8. Wezel asterysk nastepny średnik. Linia 9. Wezel otwórz nawias okrągły int liczba zamknij nawias okrągły otwórz nawias klamrowy. Linia 10. this minus zamknij nawias ostrokątny liczba znak równości liczba średnik. Linia 11. this minus zamknij nawias ostrokątny nastepny znak równości nullptr średnik. Linia 12. zamknij nawias klamrowy. Linia 13. zamknij nawias klamrowy Wezel średnik. Linia 15. class Lista otwórz nawias klamrowy. Linia 17. public dwukropek. Linia 18. Wezel asterysk glowa średnik. Linia 19. Lista otwórz nawias okrągły zamknij nawias okrągły dwukropek glowa otwórz nawias okrągły nullptr zamknij nawias okrągły otwórz nawias klamrowy zamknij nawias klamrowy. Linia 20. void dodaj otwórz nawias okrągły int zamknij nawias okrągły średnik. Linia 21. void wypisz otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 22. int usunOstatni otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 23. zamknij nawias klamrowy średnik. Linia 25. void Lista dwukropek dwukropek dodaj otwórz nawias okrągły int liczba zamknij nawias okrągły otwórz nawias klamrowy. Linia 26. Wezel asterysk nowy znak równości new Wezel otwórz nawias okrągły liczba zamknij nawias okrągły średnik. Linia 28. if otwórz nawias okrągły glowa znak równości znak równości nullptr zamknij nawias okrągły otwórz nawias klamrowy. Linia 29. glowa znak równości nowy średnik. Linia 30. return średnik. Linia 31. zamknij nawias klamrowy. Linia 33. Wezel asterysk pomocniczy znak równości glowa średnik. Linia 34. while otwórz nawias okrągły pomocniczy minus zamknij nawias ostrokątny nastepny wykrzyknik znak równości nullptr zamknij nawias okrągły otwórz nawias klamrowy. Linia 35. pomocniczy znak równości pomocniczy minus zamknij nawias ostrokątny nastepny średnik. Linia 36. zamknij nawias klamrowy. Linia 37. pomocniczy minus zamknij nawias ostrokątny nastepny znak równości nowy średnik. Linia 38. zamknij nawias klamrowy. Linia 40. void Lista dwukropek dwukropek wypisz otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 41. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów Lista dwukropek cudzysłów średnik. Linia 42. Wezel asterysk pomocniczy znak równości glowa średnik. Linia 43. while otwórz nawias okrągły pomocniczy wykrzyknik znak równości nullptr zamknij nawias okrągły otwórz nawias klamrowy. Linia 44. cout otwórz nawias ostrokątny otwórz nawias ostrokątny pomocniczy minus zamknij nawias ostrokątny liczba otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów cudzysłów średnik. Linia 45. pomocniczy znak równości pomocniczy minus zamknij nawias ostrokątny nastepny średnik. Linia 46. zamknij nawias klamrowy. Linia 47. cout otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 48. zamknij nawias klamrowy. Linia 50. int Lista dwukropek dwukropek usunOstatni otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 51. Wezel asterysk pomocniczy1 znak równości glowa przecinek asterysk pomocniczy2 znak równości nullptr średnik. Linia 52. int liczba znak równości INT podkreślnik MIN średnik. Linia 54. if otwórz nawias okrągły glowa znak równości znak równości nullptr zamknij nawias okrągły return liczba średnik. Linia 56. if otwórz nawias okrągły pomocniczy1 minus zamknij nawias ostrokątny nastepny znak równości znak równości nullptr zamknij nawias okrągły otwórz nawias klamrowy. Linia 57. liczba znak równości pomocniczy1 minus zamknij nawias ostrokątny liczba średnik. Linia 58. glowa znak równości nullptr średnik. Linia 59. delete pomocniczy1 średnik. Linia 60. return liczba średnik. Linia 61. zamknij nawias klamrowy. Linia 62. while otwórz nawias okrągły pomocniczy1 minus zamknij nawias ostrokątny nastepny wykrzyknik znak równości nullptr zamknij nawias okrągły otwórz nawias klamrowy. Linia 63. pomocniczy2 znak równości pomocniczy1 średnik. Linia 64. pomocniczy1 znak równości pomocniczy1 minus zamknij nawias ostrokątny nastepny średnik. Linia 65. zamknij nawias klamrowy. Linia 66. pomocniczy2 minus zamknij nawias ostrokątny nastepny znak równości nullptr średnik. Linia 67. liczba znak równości pomocniczy1 minus zamknij nawias ostrokątny liczba średnik. Linia 68. delete otwórz nawias okrągły pomocniczy1 zamknij nawias okrągły średnik. Linia 69. return liczba średnik. Linia 70. zamknij nawias klamrowy. Linia 72. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 73. Lista lista średnik. Linia 74. lista kropka dodaj otwórz nawias okrągły 1 zamknij nawias okrągły średnik. Linia 75. lista kropka dodaj otwórz nawias okrągły 2 zamknij nawias okrągły średnik. Linia 76. lista kropka dodaj otwórz nawias okrągły 3 zamknij nawias okrągły średnik. Linia 77. lista kropka usunOstatni otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 78. lista kropka usunOstatni otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 79. lista kropka wypisz otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 80. return 0 średnik. Linia 81. zamknij nawias klamrowy.

#include <iostream>
#include <climits>

using namespace std;

typedef struct Wezel {
    int liczba;
    Wezel *nastepny;
    Wezel(int liczba) {
        this->liczba = liczba;
        this->nastepny = nullptr;
    }
} Wezel;

class Lista {

public:
    Wezel* glowa;
    Lista(): glowa(nullptr) {}
    void dodaj(int);
    void wypisz();
    int usunOstatni();
};

void Lista::dodaj(int liczba) {
    Wezel* nowy = new Wezel(liczba);

    if (glowa == nullptr) {
        glowa = nowy;
        return;
    }

    Wezel* pomocniczy = glowa;
    while (pomocniczy->nastepny != nullptr) {
        pomocniczy = pomocniczy->nastepny;
    }
    pomocniczy->nastepny = nowy;
}

void Lista::wypisz() {
    cout << "Lista: ";
    Wezel* pomocniczy = glowa;
    while (pomocniczy != nullptr) {
        cout << pomocniczy->liczba << " ";
        pomocniczy = pomocniczy->nastepny;
    }
    cout << endl;
}

int Lista::usunOstatni() {
    Wezel *pomocniczy1 = glowa, *pomocniczy2 = nullptr;
    int liczba = INT_MIN;

    if (glowa == nullptr) return liczba;

    if (pomocniczy1->nastepny == nullptr) {
        liczba = pomocniczy1->liczba;
        glowa = nullptr;
        delete pomocniczy1;
        return liczba;
    }
    while (pomocniczy1->nastepny != nullptr) {
        pomocniczy2 = pomocniczy1;
        pomocniczy1 = pomocniczy1->nastepny;
    }
    pomocniczy2->nastepny = nullptr;
    liczba = pomocniczy1->liczba;
    delete(pomocniczy1);
    return liczba;
}

int main() {
    Lista lista;
    lista.dodaj(1);
    lista.dodaj(2);
    lista.dodaj(3);
    lista.usunOstatni();
    lista.usunOstatni();
    lista.wypisz();
    return 0;
}

Ć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

R1ESR3Xv8PoVo

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 3. using namespace std średnik. Linia 5. typedef struct Wezel otwórz nawias klamrowy. Linia 6. int liczba średnik. Linia 7. Wezel asterysk nastepny średnik. Linia 8. Wezel otwórz nawias okrągły int liczba zamknij nawias okrągły otwórz nawias klamrowy. Linia 9. this minus zamknij nawias ostrokątny liczba znak równości liczba średnik. Linia 10. this minus zamknij nawias ostrokątny nastepny znak równości nullptr średnik. Linia 11. zamknij nawias klamrowy. Linia 12. zamknij nawias klamrowy Wezel średnik. Linia 14. class Lista otwórz nawias klamrowy. Linia 16. public dwukropek. Linia 17. Wezel asterysk glowa średnik. Linia 18. Lista otwórz nawias okrągły zamknij nawias okrągły dwukropek glowa otwórz nawias okrągły nullptr zamknij nawias okrągły otwórz nawias klamrowy zamknij nawias klamrowy. Linia 19. void dodaj otwórz nawias okrągły int zamknij nawias okrągły średnik. Linia 20. void wypisz otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 21. void odwroc otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 22. zamknij nawias klamrowy średnik. Linia 25. void Lista dwukropek dwukropek dodaj otwórz nawias okrągły int liczba zamknij nawias okrągły otwórz nawias klamrowy. Linia 26. Wezel asterysk nowy znak równości new Wezel otwórz nawias okrągły liczba zamknij nawias okrągły średnik. Linia 28. if otwórz nawias okrągły glowa znak równości znak równości nullptr zamknij nawias okrągły otwórz nawias klamrowy. Linia 29. glowa znak równości nowy średnik. Linia 30. return średnik. Linia 31. zamknij nawias klamrowy. Linia 33. Wezel asterysk pomocniczy znak równości glowa średnik. Linia 34. while otwórz nawias okrągły pomocniczy minus zamknij nawias ostrokątny nastepny wykrzyknik znak równości nullptr zamknij nawias okrągły otwórz nawias klamrowy. Linia 35. pomocniczy znak równości pomocniczy minus zamknij nawias ostrokątny nastepny średnik. Linia 36. zamknij nawias klamrowy. Linia 37. pomocniczy minus zamknij nawias ostrokątny nastepny znak równości nowy średnik. Linia 38. zamknij nawias klamrowy. Linia 40. void Lista dwukropek dwukropek wypisz otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 41. if otwórz nawias okrągły wykrzyknik glowa zamknij nawias okrągły otwórz nawias klamrowy. Linia 42. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów Lista jest pusta cudzysłów otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 43. return średnik. Linia 44. zamknij nawias klamrowy. Linia 45. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów Lista dwukropek cudzysłów średnik. Linia 46. Wezel asterysk pomocniczy znak równości glowa średnik. Linia 47. while otwórz nawias okrągły pomocniczy wykrzyknik znak równości nullptr zamknij nawias okrągły otwórz nawias klamrowy. Linia 48. cout otwórz nawias ostrokątny otwórz nawias ostrokątny pomocniczy minus zamknij nawias ostrokątny liczba otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów cudzysłów średnik. Linia 49. pomocniczy znak równości pomocniczy minus zamknij nawias ostrokątny nastepny średnik. Linia 50. zamknij nawias klamrowy. Linia 51. cout otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 52. zamknij nawias klamrowy. Linia 54. void Lista dwukropek dwukropek odwroc otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 55. Wezel asterysk aktualny znak równości glowa przecinek asterysk poprzedni znak równości nullptr przecinek asterysk nastepny znak równości nullptr średnik. Linia 56. while otwórz nawias okrągły aktualny wykrzyknik znak równości nullptr zamknij nawias okrągły otwórz nawias klamrowy. Linia 57. nastepny znak równości aktualny minus zamknij nawias ostrokątny nastepny średnik. Linia 58. aktualny minus zamknij nawias ostrokątny nastepny znak równości poprzedni średnik. Linia 59. poprzedni znak równości aktualny średnik. Linia 60. aktualny znak równości nastepny średnik. Linia 61. zamknij nawias klamrowy. Linia 62. glowa znak równości poprzedni średnik. Linia 63. zamknij nawias klamrowy. Linia 65. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 66. Lista lista średnik. Linia 67. lista kropka dodaj otwórz nawias okrągły 3 zamknij nawias okrągły średnik. Linia 68. lista kropka dodaj otwórz nawias okrągły 5 zamknij nawias okrągły średnik. Linia 69. lista kropka dodaj otwórz nawias okrągły 8 zamknij nawias okrągły średnik. Linia 70. lista kropka odwroc otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 71. lista kropka wypisz otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 72. return 0 średnik. Linia 73. zamknij nawias klamrowy.

#include <iostream>

using namespace std;

typedef struct Wezel {
    int liczba;
    Wezel *nastepny;
    Wezel(int liczba) {
        this->liczba = liczba;
        this->nastepny = nullptr;
    }
} Wezel;

class Lista {

public:
    Wezel* glowa;
    Lista(): glowa(nullptr) {}
    void dodaj(int);
    void wypisz();
    void odwroc();
};


void Lista::dodaj(int liczba) {
    Wezel* nowy = new Wezel(liczba);

    if (glowa == nullptr) {
        glowa = nowy;
        return;
    }

    Wezel* pomocniczy = glowa;
    while (pomocniczy->nastepny != nullptr) {
        pomocniczy = pomocniczy->nastepny;
    }
    pomocniczy->nastepny = nowy;
}

void Lista::wypisz() {
    if (!glowa) {
        cout << "Lista jest pusta" << endl;
        return;
    }
    cout << "Lista: ";
    Wezel* pomocniczy = glowa;
    while (pomocniczy != nullptr) {
        cout << pomocniczy->liczba << " ";
        pomocniczy = pomocniczy->nastepny;
    }
    cout << endl;
}

void Lista::odwroc() {
    Wezel *aktualny = glowa, *poprzedni = nullptr, *nastepny = nullptr;
    while (aktualny != nullptr) {
        nastepny = aktualny->nastepny;
        aktualny->nastepny = poprzedni;
        poprzedni = aktualny;
        aktualny = nastepny;
    }
    glowa = poprzedni;
}

int main() {
    Lista lista;
    lista.dodaj(3);
    lista.dodaj(5);
    lista.dodaj(8);
    lista.odwroc();
    lista.wypisz();
    return 0;
}

Ć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

R16o8H1vwf0LS

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 3. using namespace std średnik. Linia 5. typedef struct Wezel otwórz nawias klamrowy. Linia 6. int liczba średnik. Linia 7. Wezel asterysk nastepny średnik. Linia 8. Wezel asterysk poprzedni średnik. Linia 9. Wezel otwórz nawias okrągły int liczba zamknij nawias okrągły otwórz nawias klamrowy. Linia 10. this minus zamknij nawias ostrokątny liczba znak równości liczba średnik. Linia 11. this minus zamknij nawias ostrokątny nastepny znak równości nullptr średnik. Linia 12. this minus zamknij nawias ostrokątny poprzedni znak równości nullptr średnik. Linia 13. zamknij nawias klamrowy. Linia 14. zamknij nawias klamrowy Wezel średnik. Linia 16. class Lista otwórz nawias klamrowy. Linia 17. Wezel asterysk glowa średnik. Linia 18. Wezel asterysk ogon średnik. Linia 20. public dwukropek. Linia 21. Lista otwórz nawias okrągły zamknij nawias okrągły dwukropek glowa otwórz nawias okrągły nullptr zamknij nawias okrągły przecinek ogon otwórz nawias okrągły nullptr zamknij nawias okrągły otwórz nawias klamrowy zamknij nawias klamrowy. Linia 22. void dodaj otwórz nawias okrągły int zamknij nawias okrągły średnik. Linia 23. void wypiszWstecz otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 24. zamknij nawias klamrowy średnik. Linia 26. void Lista dwukropek dwukropek dodaj otwórz nawias okrągły int liczba zamknij nawias okrągły otwórz nawias klamrowy. Linia 27. Wezel asterysk nowy znak równości new Wezel otwórz nawias okrągły liczba zamknij nawias okrągły średnik. Linia 28. if otwórz nawias okrągły wykrzyknik glowa zamknij nawias okrągły otwórz nawias klamrowy. Linia 29. glowa znak równości ogon znak równości nowy średnik. Linia 30. return średnik. Linia 31. zamknij nawias klamrowy. Linia 32. ogon minus zamknij nawias ostrokątny nastepny znak równości nowy średnik. Linia 33. nowy minus zamknij nawias ostrokątny poprzedni znak równości ogon średnik. Linia 34. ogon znak równości nowy średnik. Linia 35. zamknij nawias klamrowy. Linia 37. void Lista dwukropek dwukropek wypiszWstecz otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 38. Wezel asterysk pomocniczy znak równości ogon średnik. Linia 39. if otwórz nawias okrągły wykrzyknik glowa zamknij nawias okrągły return średnik. Linia 40. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów Lista dwukropek cudzysłów średnik. Linia 41. while otwórz nawias okrągły pomocniczy minus zamknij nawias ostrokątny poprzedni wykrzyknik znak równości nullptr zamknij nawias okrągły otwórz nawias klamrowy. Linia 42. cout otwórz nawias ostrokątny otwórz nawias ostrokątny pomocniczy minus zamknij nawias ostrokątny liczba otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów cudzysłów średnik. Linia 43. pomocniczy znak równości pomocniczy minus zamknij nawias ostrokątny poprzedni średnik. Linia 44. zamknij nawias klamrowy. Linia 45. cout otwórz nawias ostrokątny otwórz nawias ostrokątny pomocniczy minus zamknij nawias ostrokątny liczba otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 46. zamknij nawias klamrowy. Linia 48. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 49. Lista lista średnik. Linia 50. lista kropka dodaj otwórz nawias okrągły 13 zamknij nawias okrągły średnik. Linia 51. lista kropka dodaj otwórz nawias okrągły 8 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 wypiszWstecz otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 54. return 0 średnik. Linia 55. zamknij nawias klamrowy.

#include <iostream>

using namespace std;

typedef struct Wezel {
    int liczba;
    Wezel* nastepny;
    Wezel* poprzedni;
    Wezel(int liczba) {
        this->liczba = liczba;
        this->nastepny = nullptr;
        this->poprzedni = nullptr;
    }
} Wezel;

class Lista {
    Wezel *glowa;
    Wezel *ogon;

public:
    Lista(): glowa(nullptr), ogon(nullptr) {}
    void dodaj(int);
    void wypiszWstecz();
};

void Lista::dodaj(int liczba) {
    Wezel *nowy = new Wezel(liczba);
    if (!glowa) {
        glowa = ogon = nowy;
        return;
    }
    ogon->nastepny = nowy;
    nowy->poprzedni = ogon;
    ogon = nowy;
}

void Lista::wypiszWstecz() {
    Wezel* pomocniczy = ogon;
    if (!glowa) return;
    cout << "Lista: ";
    while (pomocniczy->poprzedni != nullptr) {
        cout << pomocniczy->liczba << " ";
        pomocniczy = pomocniczy->poprzedni;
    }
    cout << pomocniczy->liczba << endl;
}

int main() {
    Lista lista;
    lista.dodaj(13);
    lista.dodaj(8);
    lista.dodaj(5);
    lista.wypiszWstecz();
    return 0;
}

Ćwiczenie 6

Zapisz funkcję 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ą funkcję w funkcji 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

RFiqevkOfJMVp

#include <iostream>

using namespace std;

typedef struct Wezel {
    int liczba;
    Wezel *nastepny;
    Wezel(int liczba) {
        this->liczba = liczba;
        this->nastepny = nullptr;
    }
} Wezel;

class Lista {

public:
    Wezel* glowa;
    Lista(): glowa(nullptr) {}
    void dodaj(int);
};


void Lista::dodaj(int liczba) {
    Wezel* nowy = new Wezel(liczba);

    if (!glowa) {
        glowa = nowy;
        return;
    }

    Wezel* pomocniczy = glowa;
    while (pomocniczy->nastepny != nullptr) {
        pomocniczy = pomocniczy->nastepny;
    }
    pomocniczy->nastepny = nowy;
}

void wypiszRekursywnie(Wezel* wezel) {
    if (wezel != nullptr) {
        wypiszRekursywnie(wezel->nastepny);
        cout << wezel->liczba << " ";
    }
}

int main() {
    Lista lista;
    lista.dodaj(8);
    lista.dodaj(13);
    lista.dodaj(21);
    wypiszRekursywnie(lista.glowa);
    return 0;
}

Ćwiczenie 7

Zapisz metodę wypiszOdWezla(Wezel* wezel), która wypisuje elementy listy cyklicznej dwukierunkowej, zaczynając od węzła wskazywanego przez podany wskaźnik wezel. Jeśli metoda otrzyma jako argument pusty wskaźnik (nullptr), 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

RYBIUZac6pppg

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 3. using namespace std średnik. Linia 5. typedef struct Wezel otwórz nawias klamrowy. Linia 6. int liczba średnik. Linia 7. Wezel asterysk nastepny średnik. Linia 8. Wezel asterysk poprzedni średnik. Linia 9. zamknij nawias klamrowy Wezel średnik. Linia 11. class Lista otwórz nawias klamrowy. Linia 12. public dwukropek. Linia 13. Wezel asterysk glowa średnik. Linia 14. Lista otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy glowa znak równości nullptr średnik zamknij nawias klamrowy. Linia 15. void dodaj otwórz nawias okrągły int zamknij nawias okrągły średnik. Linia 16. void wypiszOdWezla otwórz nawias okrągły Wezel asterysk zamknij nawias okrągły średnik. Linia 17. zamknij nawias klamrowy średnik. Linia 19. void Lista dwukropek dwukropek dodaj otwórz nawias okrągły int liczba zamknij nawias okrągły otwórz nawias klamrowy. Linia 20. Wezel asterysk nowy znak równości new Wezel średnik. Linia 21. nowy minus zamknij nawias ostrokątny liczba znak równości liczba średnik. Linia 23. if otwórz nawias okrągły wykrzyknik glowa zamknij nawias okrągły otwórz nawias klamrowy. Linia 24. glowa znak równości nowy średnik. Linia 25. glowa minus zamknij nawias ostrokątny nastepny znak równości glowa średnik. Linia 26. glowa minus zamknij nawias ostrokątny poprzedni znak równości glowa średnik. Linia 27. return średnik. Linia 28. zamknij nawias klamrowy. Linia 30. Wezel asterysk pomocniczy znak równości glowa minus zamknij nawias ostrokątny poprzedni średnik. Linia 31. nowy minus zamknij nawias ostrokątny nastepny znak równości glowa średnik. Linia 32. nowy minus zamknij nawias ostrokątny poprzedni znak równości pomocniczy średnik. Linia 33. glowa minus zamknij nawias ostrokątny poprzedni znak równości nowy średnik. Linia 34. pomocniczy minus zamknij nawias ostrokątny nastepny znak równości nowy średnik. Linia 35. zamknij nawias klamrowy. Linia 37. void Lista dwukropek dwukropek wypiszOdWezla otwórz nawias okrągły Wezel asterysk wezel zamknij nawias okrągły otwórz nawias klamrowy. Linia 38. if otwórz nawias okrągły wykrzyknik glowa zamknij nawias okrągły return średnik. Linia 39. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów Lista dwukropek cudzysłów średnik. Linia 40. if otwórz nawias okrągły wykrzyknik wezel zamknij nawias okrągły wezel znak równości glowa średnik. Linia 41. Wezel asterysk pomocniczy znak równości wezel średnik. Linia 42. while otwórz nawias okrągły pomocniczy minus zamknij nawias ostrokątny nastepny wykrzyknik znak równości wezel zamknij nawias okrągły otwórz nawias klamrowy. Linia 43. cout otwórz nawias ostrokątny otwórz nawias ostrokątny pomocniczy minus zamknij nawias ostrokątny liczba otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów cudzysłów średnik. Linia 44. pomocniczy znak równości pomocniczy minus zamknij nawias ostrokątny nastepny średnik. Linia 45. zamknij nawias klamrowy. Linia 46. cout otwórz nawias ostrokątny otwórz nawias ostrokątny pomocniczy minus zamknij nawias ostrokątny liczba otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 47. zamknij nawias klamrowy. Linia 49. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 50. Lista lista średnik. Linia 51. lista kropka dodaj otwórz nawias okrągły 13 zamknij nawias okrągły średnik. Linia 52. lista kropka dodaj otwórz nawias okrągły 21 zamknij nawias okrągły średnik. Linia 53. lista kropka dodaj otwórz nawias okrągły 34 zamknij nawias okrągły średnik. Linia 54. lista kropka wypiszOdWezla otwórz nawias okrągły lista kropka glowa minus zamknij nawias ostrokątny nastepny zamknij nawias okrągły średnik. Linia 55. return 0 średnik. Linia 56. zamknij nawias klamrowy.

#include <iostream>

using namespace std;

typedef struct Wezel {
    int liczba;
    Wezel *nastepny;
    Wezel *poprzedni;
} Wezel;

class Lista {
public:
    Wezel *glowa;
    Lista() { glowa = nullptr; }
    void dodaj(int);
    void wypiszOdWezla(Wezel*);
};

void Lista::dodaj(int liczba) {
    Wezel *nowy = new Wezel;
    nowy->liczba = liczba;

    if (!glowa) {
        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;
}

void Lista::wypiszOdWezla(Wezel* wezel) {
    if (!glowa) return;
    cout << "Lista: ";
    if (!wezel) wezel = glowa;
    Wezel *pomocniczy = wezel;
    while (pomocniczy->nastepny != wezel) {
        cout << pomocniczy->liczba << " ";
        pomocniczy = pomocniczy->nastepny;
    }
    cout << pomocniczy->liczba << endl;
}

int main() {
    Lista lista;
    lista.dodaj(13);
    lista.dodaj(21);
    lista.dodaj(34);
    lista.wypiszOdWezla(lista.glowa->nastepny);
    return 0;
}

Ćwiczenie 8

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

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

Rn4Mm6xyNEoPb

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. kratka include otwórz nawias ostrokątny climits zamknij nawias ostrokątny. Linia 4. using namespace std średnik. Linia 6. typedef struct Wezel otwórz nawias klamrowy. Linia 7. int liczba średnik. Linia 8. Wezel asterysk nastepny średnik. Linia 9. Wezel asterysk poprzedni średnik. Linia 10. zamknij nawias klamrowy Wezel średnik. Linia 12. class Lista otwórz nawias klamrowy. Linia 13. public dwukropek. Linia 14. Wezel asterysk glowa średnik. Linia 15. Lista otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy glowa znak równości nullptr średnik zamknij nawias klamrowy. Linia 16. void dodaj otwórz nawias okrągły int zamknij nawias okrągły średnik. Linia 17. void wypisz otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 18. int usunWezel otwórz nawias okrągły Wezel asterysk zamknij nawias okrągły średnik. Linia 19. zamknij nawias klamrowy średnik. Linia 21. void Lista dwukropek dwukropek dodaj otwórz nawias okrągły int liczba zamknij nawias okrągły otwórz nawias klamrowy. Linia 22. Wezel asterysk nowy znak równości new Wezel średnik. Linia 23. nowy minus zamknij nawias ostrokątny liczba znak równości liczba średnik. Linia 25. if otwórz nawias okrągły wykrzyknik glowa zamknij nawias okrągły otwórz nawias klamrowy. Linia 26. glowa znak równości nowy średnik. Linia 27. glowa minus zamknij nawias ostrokątny nastepny znak równości glowa średnik. Linia 28. glowa minus zamknij nawias ostrokątny poprzedni znak równości glowa średnik. Linia 29. return średnik. Linia 30. zamknij nawias klamrowy. Linia 32. Wezel asterysk pomocniczy znak równości glowa minus zamknij nawias ostrokątny poprzedni średnik. Linia 33. nowy minus zamknij nawias ostrokątny nastepny znak równości glowa średnik. Linia 34. nowy minus zamknij nawias ostrokątny poprzedni znak równości pomocniczy średnik. Linia 35. glowa minus zamknij nawias ostrokątny poprzedni znak równości nowy średnik. Linia 36. pomocniczy minus zamknij nawias ostrokątny nastepny znak równości nowy średnik. Linia 37. zamknij nawias klamrowy. Linia 39. void Lista dwukropek dwukropek wypisz otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 40. if otwórz nawias okrągły wykrzyknik glowa zamknij nawias okrągły return średnik. Linia 41. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów Lista dwukropek cudzysłów średnik. Linia 42. Wezel asterysk pomocniczy znak równości glowa średnik. Linia 43. while otwórz nawias okrągły pomocniczy minus zamknij nawias ostrokątny nastepny wykrzyknik znak równości glowa zamknij nawias okrągły otwórz nawias klamrowy. Linia 44. cout otwórz nawias ostrokątny otwórz nawias ostrokątny pomocniczy minus zamknij nawias ostrokątny liczba otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów cudzysłów średnik. Linia 45. pomocniczy znak równości pomocniczy minus zamknij nawias ostrokątny nastepny średnik. Linia 46. zamknij nawias klamrowy. Linia 47. cout otwórz nawias ostrokątny otwórz nawias ostrokątny pomocniczy minus zamknij nawias ostrokątny liczba otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 48. zamknij nawias klamrowy. Linia 50. int Lista dwukropek dwukropek usunWezel otwórz nawias okrągły Wezel asterysk wezel zamknij nawias okrągły otwórz nawias klamrowy. Linia 51. if otwórz nawias okrągły glowa znak równości znak równości nullptr zamknij nawias okrągły return INT podkreślnik MIN średnik. Linia 52. if otwórz nawias okrągły wykrzyknik wezel zamknij nawias okrągły wezel znak równości glowa średnik. Linia 54. int liczba znak równości wezel minus zamknij nawias ostrokątny liczba średnik. Linia 56. wezel minus zamknij nawias ostrokątny nastepny minus zamknij nawias ostrokątny poprzedni znak równości wezel minus zamknij nawias ostrokątny poprzedni średnik. Linia 57. wezel minus zamknij nawias ostrokątny poprzedni minus zamknij nawias ostrokątny nastepny znak równości wezel minus zamknij nawias ostrokątny nastepny średnik. Linia 59. 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 60. if otwórz nawias okrągły glowa minus zamknij nawias ostrokątny nastepny wykrzyknik znak równości glowa zamknij nawias okrągły otwórz nawias klamrowy. Linia 61. glowa znak równości glowa minus zamknij nawias ostrokątny nastepny średnik. Linia 62. zamknij nawias klamrowy else otwórz nawias klamrowy. Linia 63. glowa znak równości nullptr średnik. Linia 64. zamknij nawias klamrowy. Linia 65. zamknij nawias klamrowy. Linia 67. delete otwórz nawias okrągły wezel zamknij nawias okrągły średnik. Linia 68. return liczba średnik. Linia 69. zamknij nawias klamrowy. Linia 72. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 73. Lista lista średnik. Linia 74. lista kropka dodaj otwórz nawias okrągły 13 zamknij nawias okrągły średnik. Linia 75. lista kropka dodaj otwórz nawias okrągły 21 zamknij nawias okrągły średnik. Linia 76. lista kropka dodaj otwórz nawias okrągły 34 zamknij nawias okrągły średnik. Linia 77. lista kropka usunWezel otwórz nawias okrągły lista kropka glowa minus zamknij nawias ostrokątny nastepny zamknij nawias okrągły średnik. Linia 78. lista kropka wypisz otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 79. return 0 średnik. Linia 80. zamknij nawias klamrowy.

#include <iostream>
#include <climits>

using namespace std;

typedef struct Wezel {
    int liczba;
    Wezel *nastepny;
    Wezel *poprzedni;
} Wezel;

class Lista {
public:
    Wezel *glowa;
    Lista() { glowa = nullptr; }
    void dodaj(int);
    void wypisz();
    int usunWezel(Wezel*);
};

void Lista::dodaj(int liczba) {
    Wezel *nowy = new Wezel;
    nowy->liczba = liczba;

    if (!glowa) {
        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;
}

void Lista::wypisz() {
    if (!glowa) return;
    cout << "Lista: ";
    Wezel *pomocniczy = glowa;
    while (pomocniczy->nastepny != glowa) {
        cout << pomocniczy->liczba << " ";
        pomocniczy = pomocniczy->nastepny;
    }
    cout << pomocniczy->liczba << endl;
}

int Lista::usunWezel(Wezel* wezel) {
    if (glowa == nullptr) return INT_MIN;
    if (!wezel) 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 = nullptr;
        }
    }

    delete (wezel);
    return liczba;
}


int main() {
    Lista lista;
    lista.dodaj(13);
    lista.dodaj(21);
    lista.dodaj(34);
    lista.usunWezel(lista.glowa->nastepny);
    lista.wypisz();
    return 0;
}

Prezentacja multimedialna

Dla nauczyciela