Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- class Kontenerek;
- class Lista;
- using namespace std;
- class Kontenerek
- {
- public:
- int wartosc;
- Kontenerek *poprzedni;
- Kontenerek *nastepny;
- Kontenerek();
- };
- Kontenerek::Kontenerek()
- {
- poprzedni = nullptr;
- nastepny = nullptr;
- }
- //*******************************************************************************************************************
- class Lista
- {
- public:
- Kontenerek *pierwszy;
- Lista();
- void dodaj_Kontenerek(int wartosc_do_wstawienia);
- void usun_kontenerek(int wartosc_do_usunieca);
- Kontenerek *znajdz_kontenerek(int Wartosc_do_szukania);
- };
- Lista::Lista()
- {
- pierwszy = nullptr;
- }
- //------------------------------------------------------------------------------------------------------------------
- void Lista::dodaj_Kontenerek(int wartosc_do_wstawienia)
- {
- Kontenerek *nowy_Kontenerek = new Kontenerek;
- nowy_Kontenerek->wartosc = wartosc_do_wstawienia;
- if (pierwszy == nullptr)
- {
- pierwszy = nowy_Kontenerek;
- }
- else
- {
- Kontenerek *temp = nowy_Kontenerek;
- while (temp->nastepny != nullptr)
- {
- temp = temp->nastepny;
- }
- temp->nastepny = nowy_Kontenerek;
- nowy_Kontenerek->poprzedni = temp;
- temp = nullptr;
- }
- }
- //------------------------------------------------------------------------------------------------------------------
- void Lista::usun_kontenerek(int wartosc_do_usunieca)
- {
- if (pierwszy == nullptr)
- {
- return;
- }
- else
- {
- Kontenerek *temp;
- temp = pierwszy;
- if (pierwszy->wartosc = wartosc_do_usunieca)
- {
- pierwszy = temp->nastepny;
- pierwszy->poprzedni = nullptr;
- delete temp;
- temp = nullptr;
- }
- else
- {
- while (temp->nastepny != nullptr)
- {
- if (temp->nastepny->wartosc == wartosc_do_usunieca)
- {
- break;
- }
- temp = temp->nastepny;
- }
- if (temp->nastepny->nastepny == nullptr)
- {
- delete temp->nastepny;
- temp->nastepny = nullptr;
- }
- else
- {
- Kontenerek *do_usuniecia;
- do_usuniecia = temp->nastepny;
- temp->nastepny = temp->nastepny->nastepny;
- temp->nastepny->poprzedni = temp;
- delete do_usuniecia;
- do_usuniecia = nullptr;
- }
- }
- }
- }
- //------------------------------------------------------------------------------------------------------------------
- Kontenerek *Lista::znajdz_kontenerek(int wartosc_do_szukania)
- {
- if (pierwszy == nullptr)
- {
- return nullptr;
- }
- else
- {
- Kontenerek *tmp =pierwszy;
- while (tmp->wartosc != wartosc_do_szukania)
- {
- if (tmp->nastepny == nullptr)
- {
- return nullptr;
- }
- else
- {
- tmp = tmp->nastepny;
- }
- }
- return tmp;
- }
- }
- //*******************************************************************************************************************
- int main()
- {
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement