/* ######################################################
 Einsendeaufgabe 5.1
 ###################################################### */

#include <iostream>

using namespace std;

struct listenelement
{
    string daten;
    listenelement* next;
};

listenelement anhaengen(string datenneu, listenelement* listenanfang)
{
    listenelement* hilfszeiger;
    hilfszeiger = listenanfang;

    while (hilfszeiger->next != nullptr){
        hilfszeiger = hilfszeiger->next;
    }

    hilfszeiger->next = new(listenelement);
    hilfszeiger = hilfszeiger->next;
    hilfszeiger->daten = datenneu;
    hilfszeiger->next = nullptr;

    return *listenanfang;

}

void ausgeben(listenelement *listenanfang)
{
    listenelement* hilfzeiger;
    hilfzeiger = listenanfang;

    cout << hilfzeiger->daten << '\n';

    while (hilfzeiger->next != nullptr)
    {
        hilfzeiger = hilfzeiger->next;
        cout << hilfzeiger->daten << '\n';
    }
}

void ende(listenelement* listenanfang)
{
    listenelement* hilfzeiger;
    while (listenanfang != nullptr)
    {
        hilfzeiger = listenanfang;
        listenanfang = listenanfang->next;
        delete(hilfzeiger);
    }
}

int main()
{
    listenelement* listenanfang;
    listenanfang = new(listenelement);
    listenanfang->next = nullptr;
    listenanfang->daten = "element 1";

    anhaengen("element 2", listenanfang);
    anhaengen("element 3", listenanfang);
    anhaengen("element 4", listenanfang);



    ausgeben(listenanfang);
    cout << '\n';
    ende(listenanfang);

    return 0;
}