Advertisement
Guest User

Tamas

a guest
May 27th, 2015
268
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.25 KB | None | 0 0
  1. #include <iostream>
  2. #include<conio.h>
  3. /* Dinamikus szimpla csatlakozasu listat kezelo program.Lehetoseg:
  4. • adat hozzaadasa
  5. • elem torlese a listabol
  6. • lista vegigjarasa
  7. Hasznalunk egy konstruktort es edgy destruktort.*/
  8.  
  9. using namespace std;
  10.  
  11. class Lista
  12. { private:
  13. Lista *elso,*utolso;
  14. public:
  15. int info;
  16. Lista *kov;
  17. Lista();
  18. ~Lista();
  19. void torles(int);//egy elem torlese
  20. void Add(int);
  21. void kiir();
  22.  
  23. };
  24. Lista::Lista()//konstruktor
  25. {
  26. elso=utolso=NULL;
  27. }
  28. Lista::~Lista()//destruktor
  29. {
  30. Lista *p=elso;
  31. while(p)
  32. {
  33. elso=p->kov;
  34. delete p;
  35. p=elso;
  36. }
  37. }
  38. void Lista::Add(int i)
  39. {
  40. Lista *p;
  41. p=new Lista;//helyfoglalas
  42. p->kov=NULL;
  43. p->info=i;
  44. if(elso==NULL)elso=p;
  45. else utolso->kov=p;
  46. utolso=p;
  47. }
  48. void Lista::torles(int i)
  49. {
  50. Lista *p=elso;
  51. Lista *q;
  52. if(p->info==i)
  53. {
  54. q=elso;
  55. elso=elso->kov;
  56. delete q;
  57. }
  58. else
  59. {
  60. while((p!=NULL)&&(p->kov->info!=i))
  61. p=p->kov;
  62. if(p->kov->info==i)
  63. {
  64.  
  65. q=p->kov;
  66. p->kov=q->kov;
  67. delete q;
  68. }
  69. }
  70. }
  71. void Lista::kiir()
  72. {
  73. Lista *p=elso;
  74. int k=0;
  75. if(p!=NULL)
  76. {
  77. while(p!=NULL)
  78. {
  79. k++;
  80. cout<<p->info<<" ";
  81. p=p->kov;
  82. }
  83. cout<<"\n"<<k<<" drb. elem van";
  84. }
  85. else cout<<"Ures a lista!";
  86. }
  87.  
  88. int main()
  89. { Lista L;
  90. int n;
  91. cout<<"Add meg a szamokat 0 vegjelig!\n";
  92. while(n!=0)
  93. {
  94. cout<<"szam:";cin>>n;
  95. if(n!=0)
  96. L.Add(n);
  97. }
  98. int v;
  99. do{
  100. cout<<"1 - Kilepes"<<endl;
  101. cout<<"2 - Egy elem torlese"<<endl;
  102. cout<<"3 - A lista tartalmanak kiirasa"<<endl;
  103. cout<<"4 - A lista megszuntetese"<<endl;
  104. cout<<"5 - Egy elem keresese"<<endl;
  105. cout<<"****************************************"<<endl;
  106. cout<<"Valasztasod:";
  107. cin>>v;
  108. case v;
  109. {
  110. switch 2:{cout<<"\nMelyik elemet akarod torolni?";cin>>n;
  111. L.torles(n);
  112. break;
  113. }
  114. }
  115. }while(v!=1);
  116. return 0;
  117. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement