Advertisement
Five_NT

[C++]Alocarea dinamica a memoriei interne

Apr 24th, 2014
91
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.39 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. struct nod {
  6.     long info;
  7.     nod *urm;
  8. };
  9. nod *u, *q, *p, *prim;
  10.  
  11. void creare() {
  12.     p = new nod;
  13.     prim = p;
  14.     cout<<"Dati informatia nodului: ";
  15.     cin>>p->info;
  16.     p->urm = NULL;
  17.     while(p->info != 0) {
  18.         u = new nod;
  19.         cout<<"Dati informatia: ";
  20.         cin>>u->info;
  21.         p->urm = u;
  22.         p = u;
  23.     }
  24.         p->urm = NULL;
  25. }
  26.  
  27. void afis_sd() {
  28.     p = prim;
  29.     while(p->urm != NULL) {
  30.         cout<<p->info<<" ";
  31.         p = p->urm;
  32.     }
  33. }
  34.  
  35. void sterge(){
  36.     long int nr;
  37.     cout<<"Dati nodul de sters: ";
  38.     cin>>nr;
  39.     p = prim;
  40.     if(p->info == nr) {
  41.         q = p;
  42.         p = p->urm;
  43.         prim = p;
  44.         delete(q);
  45.     }
  46.     else {
  47.         p = prim;
  48.         while(nr != p->urm->info) {
  49.             p = p-> urm;
  50.         }
  51.         q = p->urm;
  52.         p->urm = q->urm;
  53.         delete(q);
  54.     }
  55. }
  56. void inserare() {
  57.     long int nr;
  58.     q = new nod;
  59.     p = prim;
  60.     cout<<"Dati informatia nodului de inserat: ";
  61.     cin>>q->info;
  62.     cout<<"Dati informatia nodului dupa care se face inserarea: ";
  63.     cin>>nr;
  64.     while(p->info != nr) {
  65.         p = p->urm;
  66.     }
  67.     q->urm = p->urm;
  68.     p->urm = q;
  69. }
  70. int main() {
  71.     creare();
  72.     afis_sd();
  73.     cout<<'\n';
  74.     inserare();
  75.     afis_sd();
  76.     cout<<'\n';
  77.     sterge();
  78.     afis_sd();
  79.     return 0;
  80. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement