lista dwukierunkowa

#include <iostream>
#include<cstdlib>

using namespace std;




class Kulka

{

public:
    int v;
    Kulka *next=NULL;
    Kulka *prv=NULL;

    Kulka()

    {
        v=rand()%100;
        cout<<"K: "<<v<<endl;
        next=NULL;
        prv=NULL;
    }

    void dodaj(Kulka *nowa,Kulka *ost)
    {
        if (next)
        {
            ost=next;
            next->dodaj(nowa,ost);
        }
        else
        {
            next=nowa;
            nowa->prv=ost;
            ost=nowa;
        }
    }

    void show()
    {
        cout<<"W: "<<v<<" ";
        if(next) next->show();
    }

    void marsz()
    {
        if(next)
            next->marsz();
        //cout<<endl<<"KONIEC LISTY"<<endl<<" W: "<<v<<" ";    wczesniej funkcja show2 odpala sie na kazdej kulce
    if (next==NULL)
        prv->show2();
    }

    void show2()
    {

        cout<<"W2: "<<v<<" ";
        if(prv) prv->show2();

    }

};
int main()
{

    Kulka *root=new Kulka();
    Kulka *ost=root;
    Kulka *nowa=NULL;

    for (int i=0; i<6; i++)
    {
        nowa=new Kulka();
        root->dodaj(nowa,ost);

    }
    cout<<endl<<"Lecimy po next:"<<endl;
    root->show();
    cout<<endl<<"Lecimy po prev:"<<endl;
    root->marsz();


}