Oto kod :
Kod: Zaznacz cały
#include <iostream>
using namespace std;
struct element
{
int dane;
element* nast;
};
element* pocz=NULL;
element* konc=NULL;
void menu();
void wypisz(element* pocz);
void dodajnapoczatku(element*&pocz, int wart );
void dodajnakoncu(element*&konc, int wart );
int main()
{
menu();
return 0;
}
void menu()
{
int wybor;
int liczba;
do
{
cout << endl << endl;
cout << "1. Wypisz" << endl;
cout <<"2. Dodaj na poczatku" << endl;
cout <<"3. Dodaj na koncu" << endl;
//cout <<"4. Usun na poczatku" << endl;
//cout <<"5. Usun na koncu" << endl;
cout << "0. Zakoncz" << endl;
cout << endl;
cout << "Twoj wybor" << endl;
cin >> wybor;
if(wybor==1) wypisz(pocz);
else if(wybor==2)
{
cout<<"Podaj dane: ";
cin >> liczba;
dodajnapoczatku(pocz, liczba);
}
else if(wybor==3)
{
cout<<"Podaj dane: ";
cin >> liczba;
dodajnakoncu(konc, liczba);
}
}while(wybor>0);
}
void wypisz(element* pocz)
{
element *wsk;
if(pocz==NULL) cout << endl << "Lista jest pusta" << endl;
else
{
cout << endl << "Zawartosc listy" << endl;
wsk=pocz;
do
{
cout << wsk->dane << endl;
wsk = wsk->nast;
}while(wsk!=NULL);
}
};
void dodajnapoczatku(element*&pocz, int wart)
{
element* wsk;
if (pocz==NULL)
{
pocz=new element;
pocz->dane=wart;
pocz->nast=NULL;
}
else
{
wsk=new element;
wsk->dane=wart;
wsk->nast=pocz;
pocz=wsk;
}
};
void dodajnakoncu(element*&konc, int wart )
{
element* wsk;
if (pocz==NULL)
{
pocz=new element;
pocz->dane=wart;
pocz->nast=NULL;
}
else
{
wsk=pocz;
while(wsk->nast!=NULL) wsk=wsk->nast;
wsk->nast=new element;
wsk=wsk->nast;
wsk->dane=wart;
wsk->nast=NULL;
}
};