Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <conio.h>
- // program pentru creare, adaugare, stergere componente intr-o coada
- using namespace std;
- struct nod {
- int val;
- nod *urm;};
- struct coada {
- nod *prim;
- nod *ultim;};
- coada *creare_coada()
- {
- nod *p;
- coada *c;
- int v;
- char a;
- p=new nod;
- cout<<"Introduceti primul nod din coada nod->val= ";
- cin>>v;
- p->val=v;
- p->urm=NULL;
- c=new coada;
- c->prim=p;
- c->ultim=p;
- // prim este primul la coada si este primul servit;
- // ultim este ultimul care s-a asezat la coada;
- cout<<"sfarsit coada [DA/NU]";
- cin>>a;
- while((a=='n')||(a=='N'))
- {
- p=new nod;
- cout<<"citeste valoare p->val=";
- cin>>v;
- p->val=v;
- p->urm=NULL;
- (c->ultim)->urm=p;
- c->ultim=p;
- cout<<"sfarsitcoada[D/N]=";
- cin>>a;
- }
- return c;
- }
- void parcurgere_coada(coada *c)
- {
- nod *q;
- if(!(c->prim))
- {
- cout<<"Coada este vida"<<endl;
- return;
- }
- cout<<"Continut coada "<<endl;
- for(q=c->prim; q ;q=q->urm)
- cout<<q->val<<" ";
- cout<<endl;
- }
- coada *adauga_in_coada(coada *c,int v)
- {
- nod *p;
- p=new nod;
- p->val=v;
- p->urm=NULL;
- (c->ultim)->urm=p;
- c->ultim=p;
- return c;
- }
- coada *sterge_din_coada(coada *c)
- {
- nod *p;
- p=c->prim;
- c->prim=(c->prim)->urm;
- delete p;
- return c;
- }
- int main()
- {
- coada *co;
- int va;
- // creare coada
- co=creare_coada();
- // afiseaza coada
- parcurgere_coada(co);
- // adaugare nod in coada
- cout<<"adauga nod in coada cu valoarea = ";
- cin>>va;
- co=adauga_in_coada(co,va);
- // afiseaza coada dupa adaugare
- parcurgere_coada(co);
- getch();
- // stergere nod din coada
- cout<<"sterge din coada"<<endl;
- co=sterge_din_coada(co);
- parcurgere_coada(co);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement