Test 2

Liste simplu inlǎnţuite

1. O listǎ liniarǎ cu cel puţin trei elemente în câmpul urm conţine adresa elementului urmǎator şi
NULL dacǎ nu are element urmǎtor. Dacǎ variabila p reţtine adresa primului element şi q este o
variabilǎ de acelaşi tip care din urmǎtoarele instrucţiuni şterge al doilea element din listǎ?

a. q=p->urm;
p->urm=q->urm;
delete q;

b. q=p->urm;
delete q;
p->urm=q->urm;

c. delete p->urm;
p->urm=p->urm->urm;

d. q=p->urm->urm;
p->urm=q->urm;
delete q;

2. Intro listǎ simplu înlǎnţuitǎ care conţine în câmpul nr un numǎr întreg iar în câmpul urm adresa
elementului urmǎtor sau Null în cazul în care nu existǎ. Lista conţine numerele 8,5,4,6,3,7,2 în
aceastǎ ordine. Variabila prim reţine adresa primului element din listǎ, p este de acelaşi tip ca şi
prim, iar s este o variabilǎ de tip intreg. Ce valori se vor afişa în urma executǎrii instrucţiunilor
urmǎtoare?

p=prim;
s=0;
while(p->urm!=NULL)
{
If(p->urm%2==0)
s=s+p->nr;
p=p->urm->urm;
}
cout<<s;

a. 18 b. 20 c. 12 d. 14

3. O listǎ liniarǎ simplu inlǎnţuitǎ în câmpul info conţine un numǎr de cel mult 4 cifre, iar în câmpul
adr adresa elementului urmǎtor sau Null în cazul în care acesta nu existǎ. Lista are cel puţin trei
elemente iar variabila p reţine adresa de început al listei. Scrieţi declaraţiile şi instrucţiunile
necesare pentru a afişa al 3-lea element al listei.
4. O listǎ liniarǎ simplu înlǎnţuitǎ conţine în câmpul adr, adresa elementului urmǎtor sau Null în
cazul în care acesta nu existǎ. Dacǎ variabilele k1, k2, k3 reţin adresele pentru elementele
consecutive din listǎ care din variantele trebuie ales in locul punctelor pentru a schimba k2 şi k3?

k1 k2 k3
k1->urm=k3;….k3->urm-k2;
a. K2->urm=k3->urm; b. k2->urm=k3;
b. K2->urm=k1->urm; d. k2=k3->urm;

5. Scrieţi un program care creazǎ o lista simplu inlǎnţuitǎ cu numere întregi şi afişeazǎ elementele
de pe poziţii pare.

Ex: (3, 2, 7, 8, 9, 5, 10)

Afişeazǎ 2, 8, 5