Lista jednokierunkowa

Question

#include <iostream>

using namespace std;

struct element{
    string imie;
    string nazwisko;
    element *nastepny;
};

int main()
{
    element *start = NULL;

    element *e = new element;
    e->nazwisko = "Borowiec";
    e->nastepny = start;
    start = e;

    e->nazwisko = "Kowalski";

    e->nastepny = start;
    start = e;
    e->nastepny = NULL;

    while(e!=NULL){
        e = start;
        cout << e->nazwisko << " ";
        e = e->nastepny;
    }
    cout << endl;
    return 0;
}

Dzień dobry mam taki kod listy jednokierunkowej i nie wiem czemu nie wyświetla mi się pierwsze nazwisko. Jestem dopiero początkującym więc proszę o wytłumaczenie, ponieważ mam dosyć sporawe problemy ze zrozumieniem działania list. Z góry dziękuję za pomoc 

Answer 1

Tworzysz tylko 1 element a potem po prostu modyfikujesz jego zawartość.

Napisałeś dobry bloczek kodu:

    element *e = new element;
    e->nazwisko = "Borowiec";
    e->nastepny = start;
    start = e;

 

Muszisz go tylko dokładnie powtarzać, a masz różne odstępstwa, brak drugiego new, jakieś dziwne podstawienie NULL itp.

Pętla wypisujące też jest błędna. Po co za każdym razem podstawiasz początek listy?

Takie struktury dynamiczne (listy, drzewa itp) fajnie jest zobrazować sobie odpowiednim rysunkiem.

Comments

Dobrze spróbuję poprawić kod oraz dziękuję za pomoc