Exerciții

Se consideră o listă liniară simplu înlănţuită alocată dinamic, cu cel puţin două elemente. Fiecare element al listei reţine în câmpul urm adresa elementului următor din listă sau NULL dacă nu există un element următor.

Ştiind că variabila p reţine adresa primului element din listă, care dintre expresiile următoare poate înlocui punctele de suspensie în secvenţa de instrucţiuni de mai jos astfel încât, în urma executării acesteia, să fie eliminat ultimul element al listei?

while (...)
  p=p->urm;
delete p->urm;
p->urm=NULL;

O listă liniară simplu înlănţuită cu cel puţin două elemente, alocată dinamic, reţine în câmpul info al fiecărui element câte un număr natural de maximum 4 cifre, iar în câmpul urm adresa elementului următor din listă sau NULL dacă nu există un element următor.

while (p->urm!=NULL)
{
  if (p->urm->info<p->info)
     p->urm->info=p->info;
   p=p->urm;
}
cout<<p->info; 

Dacă variabila p reţine adresa primului element al listei atunci, în urma executării secvenţei de program de mai sus se afişează întotdeauna:

Într-o listă liniară simplu înlănţuită, alocată dinamic, fiecare element reţine în câmpul info o valoare întreagă, iar în câmpul urm adresa elementului următor din listă sau NULL dacă nu există un element următor. Variabila p reţine adresa primului element din listă.

Lista conţine, în această ordine, pornind de la primul element, valorile: 2, 3, 4, 5, 6, 7, 8. Ce se va afişa în urma executării secvenţei de instrucţiuni de mai jos?

while(p!=NULL && p->urm!=NULL) {
 cout<<p->info;
 p->urm=p->urm->urm;
 p=p->urm;
}

Într-o listă liniară simplu înlănţuită, alocată dinamic, fiecare element reţine în câmpul info o valoare întreagă, iar în câmpul urm adresa elementului următor din listă sau NULL dacă nu există un element următor. Variabila p reţine adresa primului element din listă.

Lista conţine, în această ordine, pornind de la primul element, valorile: 2, 3, 4, 5, 6, 7, 8. Ce se va afişa în urma executării secvenţei de instrucţiuni de mai jos?

while(p!=NULL && p->urm!=NULL) {
  p->urm=p->urm->urm;
  p=p->urm;
  cout<<p->info<<' ';
}

Într-o listă liniară simplu înlănţuită, alocată dinamic, fiecare element reţine în câmpul inf un număr întreg, iar în câmpul urm adresa următorului nod din listă sau NULL în cazul ultimului nod al listei.

Adresa primului element al listei este reţinută în variabila prim, iar p este o variabilă de acelaşi tip cu prim. Dacă în listă sunt memorate, în această ordine,
numerele 1, 2, 3, 4 care va fi conţinutul listei în urma executării secvenţei de instrucţiuni de mai jos?

p=prim;
prim=p->urm;
p->urm=NULL;
prim->urm->urm->urm=p;

O listă liniară simplu înlănţuită, alocată dinamic, memorează în câmpul ref al fiecărui nod adresa următorului nod din listă sau NULL în cazul în care nu există un nod următor. Lista conţine cel puţin 5 noduri, adresa primului nod este memorată în variabila p, iar variabilele a şi b sunt de acelaşi tip cu p. Adresa cărui nod va fi memorată în variabila b, după executarea secvenţei de program de mai jos?

a=p;
while (a->ref != NULL)
{ 
  b=a;
  a=a->ref;
}

Într-o listă liniară simplu înlănţuită, alocată dinamic, fiecare element reţine în câmpul inf un număr întreg, iar în câmpul ref adresa următorului nod din listă sau NULL în cazul ultimului element al listei.

Adresa primului element al listei este reţinută în variabila prim, iar variabila p este de acelaşi tip cu prim. Dacă în listă sunt memorate, în această ordine, numerele 3, 5, 18, 20, ce se va afişa pe ecran în urma executării secvenţei de program de mai jos?

p=prim; s=0;
while (p->ref!=NULL)
{ 
  if (p->inf%5==0)
    s=s+p->inf;
  p=p->ref;
}
cout<<s;

Într-o listă liniară simplu înlănţuită, alocată dinamic, fiecare element reţine în câmpul ref adresa următorului nod din listă sau NULL în cazul ultimului element al listei, iar în câmpul inf un număr întreg.

Adresa primului element al listei este reţinută în variabila prim, iar p este o variabilă de acelaşi tip cu prim. Ce se va afişa pe ecran în urma executării secvenţei de program de mai jos?

p=prim;
while ((p->inf%2==0) && (p!=NULL))
 p=p->ref;
if (p!=NULL)
 cout<<(p->inf);
else
 cout<<"NU";

Într-o listă liniară simplu înlănţuită, alocată dinamic, fiecare element memorează în câmpul nr un număr întreg, iar în câmpul urm adresa elementului următor din listă sau valoarea NULL dacă nu există un element următor. Lista conţine exact trei elemente ale căror adrese sunt memorate în variabilele p, q şi r. Ştiind că p->nr==1, q->nr==2, r->nr==3, p->urm!=NULL şi r->urm==q, care este ordinea numerelor din listă?

Fiecare element al unei liste circulare, simplu înlănţuită, nevidă, alocată dinamic, memorează în câmpul val o valoare întreagă, iar în câmpul adr adresa elementului următor din listă.

Ştiind că variabila p reţine adresa unui element oarecare din listă, iar variabila q este de acelaşi tip cu p, precizaţi care dintre următoarele secvenţe de program afişează, în urma executării, toate valorile memorate de elementele listei?