Advertisement
icatalin

creare afisare inserare stergere liste duble

May 28th, 2015
259
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.33 KB | None | 0 0
  1. #include <iostream>
  2. #include  <fstream>
  3.  
  4. using namespace std;
  5.  
  6. ifstream f("date.in");
  7.  
  8. struct nod
  9. {
  10.     int info;
  11.     nod *dr,*st;
  12. };
  13.  
  14. nod *prim,*ultim;
  15.  
  16. void creare()
  17. {
  18.     nod *nou;
  19.     int x;
  20.     while (f>>x)
  21.         if (prim==NULL)
  22.         {
  23.             prim=new nod;
  24.             prim->info=x;
  25.             prim->st=NULL;
  26.             ultim=prim;
  27.         }
  28.         else
  29.         {
  30.             nou=new nod;
  31.             nou->info=x;
  32.             ultim->dr=nou;
  33.             nou->st=ultim;
  34.             ultim=nou;
  35.         }
  36.         ultim->dr=NULL;
  37. }
  38.  
  39. void parcurge()
  40. {
  41.     nod *p=prim;
  42.     while(p)
  43.     {
  44.         cout<<p->info<<" ";
  45.         p=p->dr;
  46.     }
  47. }
  48.  
  49. void inserare()
  50. {
  51.     nod *p=prim,*nou;
  52.  
  53.     while (p->dr)
  54.     {
  55.         if (p->info%2==0)
  56.         {
  57.           nou=new nod;
  58.           nou->info=60;
  59.           nou->dr=p->dr;
  60.           nou->st=p;
  61.           p->dr->st=nou;
  62.           p->dr=nou;
  63.           p=p->dr;
  64.         }
  65.         p=p->dr;
  66.     }
  67. }
  68.  
  69. void sterge()
  70. {
  71.     nod *p=prim,*q,*r;
  72.     while (p->dr)
  73.     {
  74.         if (p->dr->info==2)
  75.         {
  76.             q=p->dr;
  77.             r=q->dr;
  78.             p->dr=r;
  79.             r->st=p;
  80.             delete q;
  81.         }
  82.         p=p->dr;
  83.     }
  84. }
  85.  
  86. int main()
  87. {
  88.     creare();
  89.     sterge();
  90.     parcurge();
  91.     return 0;
  92. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement