Strona główna mecz.pl Strona główna forum Inne To i Owo Kącik komputerowy [20]

#include <iostream>
using namespace std;


typedef int Typ;

class Lista
{
struct Node
{
Typ dane;
Node *next;
};
Node* head;
public:
Lista()
{
head = 0;
}
void Dodaj(Typ dana)
{
Node* n = new Node;
n->dane = dana;
n->next = head;
head = n;
}
void Dodaj_na_koniec(Typ dana)
{
Node* m = new Node;
Node* tmp = head;
m->dane = dana;
m->next = NULL;
if (tmp == NULL)
{
Dodaj(dana);
}
else
{
while (tmp->next != NULL)
{
tmp = tmp->next;
}
tmp->next = m;
}
}

void ShowList() const
{
Node* p = head;
while (p != NULL)
{
cout << p->dane << " ";
p = p->next;
}
}


friend ostream& operator<<(ostream& s, const Lista& lis) {
lis.ShowList();
return s;
}
~Lista(){
while (head != 0)
cout << "Ja tu kasuje..." << endl;
}

};

int main()
{

Lista list;
list.Dodaj(25);
list.Dodaj(45);
list.Dodaj(111);
list.Dodaj(654);
list.Dodaj(2050);
list.Dodaj(21);
list.Dodaj(658);
list.Dodaj(111);
list.Dodaj_na_koniec(15);
list.Dodaj_na_koniec(1055);
list.Dodaj(333);
list.ShowList();


cin.get();
}