Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include<conio.h>
- /* Dinamikus szimpla csatlakozasu listat kezelo program.Lehetoseg:
- • adat hozzaadasa
- • elem torlese a listabol
- • lista vegigjarasa
- Hasznalunk egy konstruktort es edgy destruktort.*/
- using namespace std;
- class Lista
- { private:
- Lista *elso,*utolso;
- public:
- int info;
- Lista *kov;
- Lista();
- ~Lista();
- void torles(int);//egy elem torlese
- void Add(int);
- void kiir();
- };
- Lista::Lista()//konstruktor
- {
- elso=utolso=NULL;
- }
- Lista::~Lista()//destruktor
- {
- Lista *p=elso;
- while(p)
- {
- elso=p->kov;
- delete p;
- p=elso;
- }
- }
- void Lista::Add(int i)
- {
- Lista *p;
- p=new Lista;//helyfoglalas
- p->kov=NULL;
- p->info=i;
- if(elso==NULL)elso=p;
- else utolso->kov=p;
- utolso=p;
- }
- void Lista::torles(int i)
- {
- Lista *p=elso;
- Lista *q;
- if(p->info==i)
- {
- q=elso;
- elso=elso->kov;
- delete q;
- }
- else
- {
- while((p!=NULL)&&(p->kov->info!=i))
- p=p->kov;
- if(p->kov->info==i)
- {
- q=p->kov;
- p->kov=q->kov;
- delete q;
- }
- }
- }
- void Lista::kiir()
- {
- Lista *p=elso;
- int k=0;
- if(p!=NULL)
- {
- while(p!=NULL)
- {
- k++;
- cout<<p->info<<" ";
- p=p->kov;
- }
- cout<<"\n"<<k<<" drb. elem van";
- }
- else cout<<"Ures a lista!";
- }
- int main()
- { Lista L;
- int n;
- cout<<"Add meg a szamokat 0 vegjelig!\n";
- while(n!=0)
- {
- cout<<"szam:";cin>>n;
- if(n!=0)
- L.Add(n);
- }
- int v;
- do{
- cout<<"1 - Kilepes"<<endl;
- cout<<"2 - Egy elem torlese"<<endl;
- cout<<"3 - A lista tartalmanak kiirasa"<<endl;
- cout<<"4 - A lista megszuntetese"<<endl;
- cout<<"5 - Egy elem keresese"<<endl;
- cout<<"****************************************"<<endl;
- cout<<"Valasztasod:";
- cin>>v;
- case v;
- {
- switch 2:{cout<<"\nMelyik elemet akarod torolni?";cin>>n;
- L.torles(n);
- break;
- }
- }
- }while(v!=1);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement