MouseyN1

Si mai multe probleme cu noduri

May 30th, 2013
100
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.92 KB | None | 0 0
  1. void inserare_fata(nod *&prim, int nr)
  2. {
  3.     nod *p = new nod;
  4.     p -> info = nr;
  5.     p -> urm = prim;
  6.     prim = p;
  7. }
  8.  
  9. void inserare_spate(nod *&prim, nod *&ultim, int nr)
  10. {
  11.     nod *p;
  12.     p = new nod;
  13.     p -> info = nr;
  14.     p -> urm = NULL;
  15.     if(ultim != NULL)
  16.         ultim -> urm = p
  17.     else
  18.         prim = p;
  19.     ultim = p;
  20. }
  21.  
  22. void inserare_inainte(nod *p, nod *&prim, nod *&ultim, int nr)
  23. {
  24.     nod *q;
  25.     q = new nod;
  26.     q -> info = p -> info;
  27.     p -> info = nr;
  28.     q -> urm = p -> urm;
  29.     p -> urm = q;
  30.     if(p == ultim)
  31.         ultim = q;
  32. }
  33.  
  34. void inserare_dupa(nod *p, nod *&prim, nod *&ultim, int nr)
  35. {
  36.     nod *q;
  37.     if(prim)
  38.     {
  39.         p = prim;
  40.         prim = prim -> urm;
  41.         delete p;
  42.         if(prim == NULL)
  43.             ultim = NULL;
  44.     }
  45.     else cout << "Lista vida.";
  46. }
  47.  
  48. void sterg_inceput(nod *&prim, nod *&ultim)
  49. {
  50.     nod *p;
  51.     if(prim)
  52.     {
  53.         p = prim;
  54.         prim = prim -> urm;
  55.         delete p;
  56.         if(prim == NULL)
  57.             ultim = NULL;
  58.     }
  59.     else cout << "Lista vida.";
  60. }
  61. void sterg_end(nod *&prim, nod *&ultim)
  62. {
  63.     nod *p;
  64.     if(ultim)
  65.         if(prim == ultim) {
  66.             delete prim;
  67.             prim = ultim = NULL;
  68.         }
  69.         else {
  70.             p = prim;
  71.             while(p -> urm != ultim)
  72.                 p = p -> urm;
  73.             p -> urm = NULL;
  74.             delete ultim;
  75.             ultim = p;
  76.         }
  77.     else cout << "Lista vida.";
  78. }
  79.  
  80. void sterg_nod(nod *p, nod *&prim, nod *&ultim)
  81. {
  82.     nod *q;
  83.     if (p == prim)
  84.         sterg_inceput(prim, ultim);
  85.     else if(p == ultim)
  86.         sterg_end(prim, ultim);
  87.     else
  88.     {
  89.         q = p -> urm;
  90.         p -> info = q -> info;
  91.         p -> urm = q -> urm;
  92.         delete q;
  93.     }
  94. }
  95.  
  96. void afisare_lista(nod *prim)
  97. {
  98.     nod *p;
  99.     for(p = prim; p != NULL; p = p->urm)
  100.         g << p -> info << " ";
  101.     g << endl;
  102. }
Advertisement
Add Comment
Please, Sign In to add comment