Advertisement
icatalin

creare afisare lista dubla

May 28th, 2015
314
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
4CS 0.93 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 *st,*dr;
  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 parcurgere_st_dr()
  40. {
  41.     nod *p=prim;
  42.     while (p)
  43.     {
  44.         cout<<p->info<<" ";
  45.         p=p->dr;
  46.     }
  47.  
  48. }
  49.  
  50. void parcurgere_dr_st()
  51. {
  52.     nod *p=ultim;
  53.     while (p)
  54.     {
  55.         cout<<p->info<<" ";
  56.         p=p->st;
  57.     }
  58. }
  59.  
  60. int main()
  61. {
  62.    creare();
  63.    parcurgere_st_dr();
  64.    cout<<'\n';
  65.    parcurgere_dr_st();
  66.     return 0;
  67. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement