#include

using namespace std;struct nod { int info; nod *next; }; nod *p,*q; //pointeri : adresa primului nod, respectiv a ultimului nodvoid inserare_spate(){ nod *r; int y; if (p==NULL) // lista este vida { p=new nod; couty; p->info=y; p->next=NULL; q=p; //adresa ultimului nod va fi la inceput adresa primului nod } else { r=new nod; couty; r->info=y; r->next=NULL; q->next=r; q=r; }}

void inserare_fata(){ nod *r; int y; if (p==NULL) // lista este vida { p=new nod; couty; p->info=y; p->next=NULL; q=p; //adresa ultimului nod va fi la inceput adresa primului nod } else { r=new nod; couty; r->info=y; r->next=p; p=r; }}

void inserare_dupa_cheie() //inserare dupa o cheie data{ nod *r,*c; int y; r=p; couty; while (r->info!=y) r=r->next; c=new nod; couty; c->info=y; c->next=r->next; r->next=c; if (c->next==NULL) //c este ultimul nod q=c;}

void stergere_nod() //stergere nod din lista{ nod *r,*c; int y; couty; r=p; c=p; while (c->info!=y) { r=c; c=c->next; } if(c==p) //se sterge primul nod p=p->next; else r->next=c->next; //se sterge nodul curent

}

void parcurgere() // parcurge si afiseaza elementele listei { nod *r; cout