Bába Kristóf - 2015.maj.27

HIBÁS

#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.

Kiegeszites:

Egészítsd ki a programot egy megfelelő tagfüggvénnyel, amely megkeres
egy bizonyos elemet a listából, ha megtalálja akkor a program kitörli, ha
nem akkor megfelelő üzenetet jelenít meg.
Készíts menüt a különböző műveletekhez.
*/

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();
     int keres(int);

};
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 keres(int n)
{
    for(int i=1;i<=n;i++)
    {
        if([i]==n) delete i
    }
}*/

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(destruktor)"<<endl;
  cout<<"5-Egy elen kereses"<<endl;
  cout<<"*************************************************"<<endl;
  cout<<"Valaszod:"<<endl;
  cin>>v;
  switch v
  {
      case 1:
          {
              return 0;
              break;
          }
      case 2:
          {
              cout<<endl<<"Melyik elemet akarod torolni?";
              cin>>n
              L.torles(n);
              cout<<endl<<"A torles utan: "<<endl;
              L.kiir();
              break;
          }
      case 3:
          {
              cout<<endl<<"A lista tartalma: ";
              L.kiir();
              break;
          }
      case 4:
          {
              L.~Lista();//destruktor
              cout<<"Destruktor hivas utan: ";
              L.kiir();
              break;
          }
      case 5:
          {
              cout<<"Melyik elemet keresi?";
              cin>>n;
              L.keres(n);
              break;
          }
  }
}while(v!=1);
 return 0;
}