La, Definirea unei liste Viniare simplu inlantuite de numere intregi: typedef struct un_nod { int info; ~ un_nod * urn; }TNOD; Pentru fiecare nod: ~ info este un camp de inform: u tie util, un numar intreg; ~ rm reprezinta campul de le gatura, un pointer cdtre nodul urmator, L2. Definirea unei liste liniare dublu intantuite de numere intregi: typedef struct un_nod { int info; un_nod * prec; un_nod * urm; }INOD; Pentru fiecare nod: ~ info este cémpul de informatie utils, un numéir intreg; ~ Prec este pointer c&tre nodul precedent: ~ umm este pointer c&tre nodul urmator in list Primul si ultimul nod joaca rolul de “santinele" si nu contin informatie utila. 229 Scanned with CamScannerTeste grill a aan) nn Aten + un pointer p cat care ave scree do alles CO cotta = ned al urate niare snot ant 27 intel Be hee ene Cypeder struct un_nod ( tee oe nna Gninod & ums ‘en pod uz cs ym0007 por 2 2 edof struct un_nod ( int infor jn_nod * Drm; yaNoD? NOD PF @) @) (4) @) TL Flecare nod al une list liniare simplu inlintuite de numere Intregi poate fi privit ca o structurd (Inregistrare) cu dou’ cémpuri: : sh aa 230 __ gnfo > un cémp de informatie ube reprezentand un num, ares un cémp de legaturéreprezentnd pointer c&tre nodu urmétor In ist. (ay Gurtypedeé struct” deli suture neesar pent un oda rrooturd va prim initial numele un_nod. jstol. Aceastd st ‘re terirul declrail de structua tebuie $8 dim cdmpure gi tpu costo! (a): campul into este de tpul int; ZG: etmpul urn repreznts un pointe etre nodul umator. deci este (Opal tpolnter cite un rod”, mai concet, "pointer cite tou de ore un_nod” toema defini; In concluzie, cémpul uza va fi de pul “onnod *”. (ay: Incat am foloitcuvdntu ch Pe sructura,s& d8m un nou nume eel 22") (6): OdatS det tipul de date'sxoD peniry un nod, putem declara un pointer p etre un nod. Ast, variabilap va fide pul "pointer cite tio de date al pedal”, adicd "pointer cltre pul TOD", adic ENOD * ‘omentul tn care avem un pointer p cétre un nod, putem accesa \eie typedef, putem ca, la sfargitul ‘structuri create, Aceasta se va numi In me campurile info gi ura ale nodului > daca p este pointer cre nod, atunci nodul se memoreaza fn "yarlabila-pereche " *p (prin analogie cu cazul "dacd x este pointer dire un nui intreg, atunc numéral intreg este *x"); devarece nodul *p este 0 structurd, accesim campurile acestuia cu ‘operatorul “punct'. Agadar, c&mpurile nodului vor fi (*p) -inéo $i (p) umm > autor limbajului C au introdus o alta forma de accesare mult mai ‘simpld a cémpurilor, comasénd operatori "stelufé si “punt” int-unul singur: operatorul "=>" (se citeste "sdgeatd ", si este alcatuit cin caracterele “minus” si "maf mare”). In concuzie, camputie noc acresat de portend p vorfi p->info gi p->s=m z Prin prisma explicatilor de mai sus, regelle din varintele 2), 6) d) $1 €) sunt evidente, Raspuns corect: ¢). Fie p un pointer c&tre primul nod al liste liniare simplu inlantuite de rumere intregi definite in L.1. Care dintre secventele de program urmatoare mut corect pointerul pla nodul al saselea 7 21 Scanned with CamScanner1 secventd sD) 1 Secventa 2 for (inisiees ite) | S=1: Pep->urm: wndze (<4) we t a (pep>ure? } while (<5) , ses , sisi? —&) toate > a) numai Si 6) numai 2 (e))St 815° Reamintin: nod oarecate al une) jm: ‘este un pointer catre Un ral Une te ar amine Dae ey eH cal eI ly ting ‘cémpurile nodului vor fi p->in£o si p-?U= (vezi ee a a ‘Penta putea muta ponterul p a primul Noe $25e1€2, von procede col hired repett muta de anol PE ae, SAISECES! recy Broceda ast Jn pm nod lal dale, poi de 2! daleg taal trelea ete sear har . al une! liste liniare Daca p este un pointer c&tre un nod oarecaye fe rare simpy Invite, 2 vecem cum il mut anodul uate. Observm cB "aout p"(car reanioca rodul urmator) este toomal legatura urmatoare (componenta urn) g roduiuiefent de "vechia2 p': ‘iroal 7) este (vechiul p)->urm; adicS_P=p->urm; ‘Asa cum se poate observa, instucunea p=p->see MuUté pointer p peste un singur nod. Daca dorim s8 mutdm pointer p [a un nod oarecare plecang Sela primul nod, va trebul s& cuprindem instrctiunea Int-un cic ‘Vom analiza pe rénd cele tre secvente care contin astel de cicturi: ‘Secvenfa St: i inrun clclu fox, contoral & va lua pe rand valorle 2,2, ..-/5, si ta ticare po se execu insucjunea de mulare peste wn nod p=p->ura, In acest caz, contorul ciclulul 4, nu are decat rolul de a numara mutarile fScute, valoarea sa indisnd nod la car a ajuns pointer p: = penitu i=1 se mutd p de fa nodul la nodul 2; = pentru i=2 se muta p de a nodul 2 la nodul 3; = pen 4=3 se utd p de fa nodul 3 la nodul §; ~ pentru i=4 se muta p de la nodul 4 la nodul 5. “eats 0 mua dea nota ol 6 la finele ccllu point cee tte Sate NH pend seb odo pain, 232 a $F aplic® acelag princpi: Int-un cil, secur fh nod teeta els port psa to on nod nites 2070 a Caro 3 a ll veut ete mid au ct nim ‘as cu pas cul din seoventa $2, pentru a demonstra ca aceasta nu axe eect dO" gi padreseazs prim nod: pas ts eon 7 1604 7 da = execut corp ‘Ae 7 parm = pointer p va adresa nodul 2; Amit, t=143, ent ? 228 7 do = pop->urm = p VO adresa nod 3 mist, 103 end 7 3624 7 d= p=p->urm > p va adresa nodul 4 glini+1, ane md 7 do = prp->urm = p va adresa nodul 5 si Ami+1, in as cu pasul 3: pasul 4: 3<=4? ipasul 5: $787 528 7 nu = lese din cal ‘Asadar, pointerul pa ajuns la nadul al cincilea, nu la al gaselea, In fag, In secventa 3 pointerul p va ajunge la nodul al saselea, dun eum se poate observa din deducerea de mai jos: Inia, S=1 gp adreseazd primul nod: ‘pasul 1: pop->ura =p adreseazh nodul 2 $1 imi+1=2; 4<=5 7 da = reia cic asul 2: pap-Purm => p adreseazd nodul 3 gi ini+1=3; Auem = p adreseazd nodul 4 gl i=i+1=4; Lurm = p adreseaz’ nodul 6 gi imitin6; iingo $2) Step->into; pean 5 turn 5; , (aye 10 o16 ow ez 233 Scanned with CamScanner—@_Solutie pointer primul NOG al une yy Funcja ¥ primeste ca parame un Pore! Seinen lire empl ante de numero neg! ( ipl HOP * retumeaza un iireg, in spe, valoares WS i sperm . sap pam’ oi nia wear meee FT ogo den Exe "pes A near eo 8 2 ae Pome grosne «.2)-anéoa 2 0s me de peste par) Agadir, cc poste 11428018 SHEE simul pod ("white (Pr>ura) Samp pointer» na 2 218 1 ) + eat up poe ad eer dep ese Pa (P->Snot2—o) = sek amin nema & 2 Mune Dae: (SIP->inge Inacamna 523° trons pointer p fa nodul Ur Desciem pos lui In cazul tn care numerele memorate fn nodurle te unt in odno, de la tenga la creat (5447/8) Inijal 5=0 sip va adresa nodul 2. ,->info}; yator: (P=P->UEM}. Pasul fs p->ucml=NOtL 7.00 (Pomoingo 82 =075 8.2 =0077U _ pep-pumm = p va adresa nodul 2 Pasul 2; p->uxa!=NULL ? da => pongo #2 =07 4 6 2 =07d8 — pap>urm = p va adres nodul 3. Pasul 3: p-raem!=WULL ? do => — ppinfo #2 =2077 8 2 =07MU = peppura = p va adroca nodul & Pasul 4; p->azn!=NULL ? nu (pointerul p a ajuns Ia ultimul nod) = iese din cic, \Veloarea final @ lui 8, pe care o va returna functia F, este 4. => SeS4p->info, S=044, seg bsenae: condana Hu. va fi recunesu8 rum in cazlinctde au tr vie tii. Et ae! eri ease cost dtio, dar eben stn, Ma! not opt ch Shoiiniawasescpreai spans covet: 2) 24 _—_ ce nia d9 program urmatoare, In cafe peste un pointer eAtre pri Fie sev are simply Inlajute de numere inseg de pu cele nL. noo tunel Hse tee date mal os secventava aga valoarea 7 Pentru Ri ctgre list din variantele de réspuns, ccheile din noduri sunt enumerate ga sioner int xeLi wnite (p->urm) pp>urns cout << x7 @eaG2in 1B) (2,2,3/4,5) AAA @) (5,443,304) e) (1,3,3,4,5) ‘Daci pointerul p adreseaz un nod carecare al listei, atunci: 4 p->ingo reprezinté cAmpul info al nodului adresat de P; ¢ p>urm->ingo se interpreteazs astfel: "_ pe>urm adreseazai nodul urmator celui referit de P; _ pepurm->ingo reprezint& cémpul info al acestui nod urmator. ‘Algoritmul prezentat verificd daca numerele memorate In nodurile unei iste liniare simplu inldntuite sunt In ordine strict descrescétoare, memorand rezultatul testa int-o variabil Intreagé x cu sens logic. ‘Se Infializeaz’ x cu valoarea 1. Parcurgem lista cu ajutorul pointerului p, ccare pleacd de la primul nod. Cat timp pointerul p nu a ajuns la ultimul nod (white p-Pura! =NULL, vezi problema anterioara): ‘+ Daca numsirul memorat nodul urmator celui refertt de p este mai mare sau egal cu numérul din nodul p (p->urm->info >= p->info), atunci am gasit dou’ noduri consecutive care nu respect ordinea Strict descrescatoare. Asadar, lista nu mai este ordonaté strict descrescdtor, motiv pentru care variabila x ia valoarea 0; ‘+ Mut pointerul p la nodul urmator: (p=p->umn}. La finele ciclului, dac& numerele din list’ sunt in ordine strict descrescatoare, alunci valoarea variabilei x a rémas 2. In caz contrar, x a deverit 0. Dintre cele cinci liste de numere date ca variante de raspuns, singura in care cheile sunt ordonate strict descrescator este cea din varianta 2). 235 Scanned with CamScannerjnterul P 2dreseazs ul in care poi Vom descrie execu secvertel n or Ista cu numerele (5,4,3,3,2) onvaranta sii cicluluis im Inia, xe1. sip este pointer cre nocH! 1. Urmarim Pa ine T pepurm-pintoo=p rine! Sa, eset eee 2; 7am ooe8eaz8 MOB 3) Pas 2: porn nL? dap ae pee 7a Ti prpaen- Sno ad 3: nodul 3; p-7 0mm adreseaza nodul 4) ae — peppura = P wes ‘as $+ p-vurat=HULL? nu (p adtesea78 nod 5: P ‘Seva aga valoarea final al, 238 © 1 $i lstele din variantele de réspuns 4 RASpunS corect: c), pura este NULL) => Stop Lael sar putea deduce fot sie) cxnducta pairs valor =-2 «ges un pointer cate primul nod al unel iste In secventa urmatoare, i intuit intregi de tipul cele! definite In L.2. Precizati ce (-5,8,6,8,8 Af (qr>infomz) atts eum: ) cout < ay ve yr 92 os ea —O_Solutie Ladeciararea variabllor,s- cut inializarea lor: a=0, respectv, 2=8 Cat timp pointeralq nu ajuns la sfagitul liste! white |(q)" inseamnd 236 sntie q!=n), execu hie IA ay ga a0 (Ginn ~ ehrlnrementeaze cu veloarea variable ata pointrul la nodu umator (ges). rescazd pe rénd nodurile liste! (plectnd de Ia Agader_ pointer 4 2d eet est gas vaoare 8 rine numerele prima), lar variabila a numéra din list. pact Ista contin numere irri (~5,8,6,8,8,-8) secventa va lpr 3 i fe acestei liste {pentru c8 valoarea ==8 se.gBseste Intel nodur ale acest ). - f ultim sunt pointeri catre Tn secventa de program aldturaté, brim $i primul, respectiv, “i ut Fodva une liste lniare dublu inlanfuite de numere ftreg Lista este definitd cain 1.2. warts mop *p=prim->um: Peete J = while(p!=ultin) . ! ; 4 (max>p->infoy” po>informax; meee =p->urm W & , Precizali cate erori de sintaxa si de conceptie trebuie corectate (fare a adiuga sau elimina instructiuni) astel, Incat, dupa executia secventel date, valoarea variabilei max $8 reprezinte cei mai mare dintre elementele (numerele) ‘memorate in ist Odservatie: presupunem c& In program este inclus header-ul values .h care confine defirita constante! acre. a) una 2) dows )niciuna a) trei e) patru —Gl_Solutie | conformitate cu dectararea listei data in .2., daca p este un pointer cctre un nod oarecare, atunci cémpurile nodului sunt: p->ingo (cémpul de informatie, adic’ numarulintreg din nod), p->prec (pointer c&tre nodul precedent) sip->urm (pointer cétre nodul urmator a iste) Pointe prim si ultim adreseaza primul, respectiv, utimul nod. Aceste ‘roduri de la capetee istei nu contin informatie utd si se numesc "santinele. 237 Scanned with CamScannerenta de mai ‘Aortul de maxim pe cae iceorch 684 S72 sev Buy este umatorul pemora maxiMUl CURD ye italizam o variabild max in care S°¥ eerrcd valare de tPulS a gpa al dole nod cag + parurgem lista cu un pier 278 ie ph peuLtin): . aan pointerul p nu a: bevy ery i ai — in 1 ‘mare ~ acd. numarul cin Torr yaax care, evident, $0 poate Sere sc et ers Smt Svea naxcp->info), = muta pointer pla Faté de algoritmul de mai sus, fundamentale. + ny cu MAXINT. eer sax vei ill 1 IEE SMT an, 2). Atribuirea prin care “ da -pinfommax, . a naeep- Pinto $ MUP? P ee te ery ocoon etch Ivers: “aascp Pinte’ Tn lac Seanp->inte’ 84 dexcriem ciclul pe un exemplu. Lista 4 (6,9,2). Inia, p adreseaz8 al doilea noc pti “Ee a st PSE I? aa Pg ctluui sunt uate ‘Paso 1: plmaltin ? da = p->int Saaeep->info, nax-6 ‘prp->ur = pointer! p se muta la al trelea nod (Paso! 2; plmultin ? da = p->rinfornax ? 9>6 7 da= max=p->info, nang ‘prp->umm = pointerl p se muta lal patrulea nod asi! 3: pimsltsm ? da = p->intormax ? 297 nu =p->umm = pointer p se mut laa cincilea nod Pasul 4; pteultia ? nu = lese din clu nodul urmator seovenja dat confine tei greg fe mai jos contine numerele joomax ? @>-MAXINT ? da De ce trebuia intjializat max cu -¥AKINT 7 Aga cum se poate vedea in ‘exemplul anterior, la primul pas, condija p->info>nax este adevarata inciferent care arf informatia p->ingo din nodul al doilea. De ce ? Pentru c& max inital este cea mai mica valoare de tipul Ant | Care este consecinta ? Intotdeauna, in urma primului pas, maximul max va deveri informaja din al doilea nod, fapt care ‘ne garanteazé cd maximul va fi ales din randul numerelor din list acd am finiializat minimul max cu Maxx, atunci nu am f gst nici un 28 = _—___—sOOWrséses=—«i‘CrSUsiC( in it cre 8 flo mal mare decat acest maxim, Pen canna este cea uma in trai mare vaoare de tpul ane: ‘Réspuns corect: d). plu inkintuité de tipul celei definite in £.2., In Se considerd list liniar8 dub eer itimul dal sti, Dacd initial t pointeri c&tre primul, FeSPEC! Y. re aaron ia am noe Sa oe co fe pn prs hn so dreapta). Paz void algoritm(),t") i! 4 « ‘ 0, +a; ti spe6e1 ey 4 sep >info; q->inforx-27 Pep->uma; | qnq->Preci ; Penile ((pi=g) 66 (qleis) 66 (pI=ta)]7 ) a) -1,0,3,6,7 » ©) 7,6,3,2,3 @ €) Secventa va intra int-un ciclu infin. —Gi_Solutie Variabilele p si q sunt de tipul “pointer catre un nod’. Initial, pointerul p v ‘adresa al doilea nod al listei care este primul cu informatie utilé (p=Ls~>arm) pointerul q va adresa penuitimul nod, care este ultimul cu informatie utild (q=Z<~ >prec). Initial, lista confine, in ordine de la sténga la dreapta, numerele (2,2,3,4,5). Agadar, tn nodul adresat de p se gaseste valoarea 1. iar nodul referit de q contine numérul 5. Pag ciclului do-whi.1e sunt urmatori: Pasul t: 4 xeq->info = x5 (informaja din nodul adresat de @); + pr>info=x+2 = p->info=7 (In nodul adresat de p se memoreazd x92, adic 7); + x=p->ingo = x=7 (x primeste ca valoare numérul din nodul referit ep) + q->infowx-2 = q->ingoes (In nodul refert de a se memoreaz -2, adic’ 5); 239 Scanned with CamScannerja 2 (i sirup aon mt ex inorati8 2 (nu + pps uteri fa nodul urmator,) cu infor + re aot pr ava ares tutte aH yor 8 0,288.3) pointerut p * pumeele din rod ab acres Ae mete pir qva adress MoM OS acaaH MOM). amt Senora preg (ee dot pointe *Y SET ia ca Se declanseang pata (condi cin iia whize este S0°V0 ate: w pasul 2, care, pe scut, conduce a uratoare mata (nu va va poincong wg poneeent ambi pointe Pg ye, Pasul 2: xa8; p->intor6: 4,5) adresa nodul cn mic, a lita va (76 gz ctl. DUPE Cicly ny may Tn acest moment, p=a. Si ET oare cumeaz nimi iar unefa nurtures 0 V2 spurs corset: by, 0 ——— ‘Teste gril& propuse PAK, Govsigerém douB nodurl oarecare, adresato prin pointeri p, respective Flecare od are un cémp de iformale ula sno gun e&mp de veoutrd wee, Senet nsruchunea pin care pum reaza“legarea” cell de-a doilea nod In continuarea primulu, 2 T —* ofinte 2) PF Q) ep->urm; ¢) p->urmaq->info; P.IX.2. Fie p un pointer c&tre primul nod al listel iniare simplu inléntuite de numere intregi definite in (L.1.). Ce nod va adresa pointerul p in urma executiel ‘secventei de program de mai jos ? i=0; do ae Pep-purn; Viwbite (i446); a)vlonten 0) ctonee «sapien (Qloptiea 6) trata ee P.IX.3. Consideram o list liniard simplu Inlantuita de numere intregi, de tipul celel definite in 2, siq un pointer catre primulnod al listel. Care dintre functiio. de mai jos returneaza produsul cheilor (numerelor) din lista? \ay » int produs (20D 4) She produs ("40D *a) ‘ { int Pet; ine Pel; white @ while (q->urm) white a q->info; q=q->urm; Pteq->info; q=q->urm; tela return B; return Pr ) , 2a Scanned with CamScannerD . produs (HOD *2) o/ ?, ‘int produs (TOD *q) fs Se : y i ‘ant Peagr7inte? int Poer>incos ee, mesrint: eeu “Bein ySwnate (D7 ) while ( hy | zeturn PF return P of eZ, ms €@) nici una dntre funtile anterioare re, in care p un pointer cdtre PAIK, Fie soovena de progTem WEST ere intel, de til cei primul nod al unei liste liniare simplu inkantulte Seiten: neo; waiie (p->er=) og (ppumm pinto printers) nett? Pepper: e bs cout << 87 we ee ite Lsta_1Lista_5 de mai os, se va af i pei care dns ere eu enum, In orn, valoarea 3 In uma execute! secventel (Inte rumerele din nodurie list). ox Lista 2: (2,3 List: (2,3/6,7,8) @u Gums (2,3,5,7,8) (Quses (2,3 2) Lista 8: (2,4,6,7/9) primul nod at listellniare simply inlénfuite PAIX. Fie p un pointer catre finite trebuie executaté pentru a se de numere Intregi definite in 4.4. Ce instrucpune tiptri numérul memorat in a trellea nod ? 1b) cout << p->urm->info->urm; cout << p->umm->info->info; id) cout << p->urm->urm; 0) cout << p->urm-rurm->info; @) cout << p>um->info; NSS ae P.1X6. Deciaratio functie test, care s8 primeasca drept parametru un pointer b catre primul nod al unei iste liniare simplu inl&n{uite de tipul celei de la L..$1nu returneaza nimic. 242 2) void east (b THOD) ; @) void test (ZNOD b) 2) void test (b THD *)/ (void tost (TOD * Bi @) void test(b * TNOD) 7 urmatoare au ca parametru un pointer @ care primul nod inlantuite de numere intregi, de tipul defint in L.1. Care 'L, dacd lista confine numai chei (valor) nenule in P.IX.7. Functile al une! list liiare simolu ir dintre aceste functi returneaz nodurile sale? ) y 2 2 cases eee “a DP cest2 (mNOD *q) ine test3 (TWOD *q) ‘ ‘ int bel s int b=0; Sones wile (@) Wy | white esas! t t if (q->info==0) if (q->info=0) qeamurm: Sgrrinterstl Bi qoanto=0) eq->urn; bet 1 ) return b; — , , o 2 {nt teste (xNoD *q) | int tests (mNOD *a) nl ( int int b: wile (a white (@) t Af (g->info=0) Af (q->info==0) bely bed else be0; else b=; ere: ea->um; > return b; return b: , , P.IX.8, Consider dou liste liniare simplu inlantuite, de tipul definit in L.1., avénd drept elemente (informatii In noduri) numere intregi. Funciia x primeste 6a parame doi pine ctr pul nod al cel dou list, prént, respect, prin2. void X (mop ‘print, mop *prin2) int a,g; TNOD *q,4z; eprial; 203 Scanned with CamScannerwhite (@) ‘ , ‘aqq->info; g=0; ==prin?’ while (2) ( Lf (x->infoma) g=1/ eum ) 42 (g==1) cout << 2 equ ) ) Careeste acfunea acestei func? jn cea de-a dou 2) beh stern opine 1 nina 2) ater clanrin cn rg ne, oe ear Gath rd epare A. ineea de doa list ares (@) Aiigeazas elementete comune cele Nici una din actiuni iterioare. > r->info; p->UEmer? return py } Wop #72 (TNOD *p) "mio 7 EE(INOD *)malloc (sizeof (70D) ) Gin >> e->info; E->uEmep; Feturn £7 \ I Q sion *F3 (2NOD *p) 6 fi ehy/ ‘TNOD *r; Ww t=(INOD *)malloc(sizeof(m00)); / cin >> E->info; F->urmep? return ‘=? d 24 Precizali care dintre aceste functi realizeaza corectinserarea unui on Set el oe eer ees mts pent ‘catre primul nod al lsteirezultate dupa inserare. gy rumal es ( b))numaiz2 —c) numair3 —¢) #2913 e) nici una .IX.10. Fie o list liniard simplu Inlnfuité de numere intreg, definita ca In Lit, ale cBrei elemente (numerele memorate in cdmpurile info ale nodule Mint (2,6,5,9,7). Lista este refer prin intermediul uni pointer a cde primul sod. Deduceti care vor fi elementele listi referite de pointerul b, dupa execuja seovenjel de mal jos: mop *b, #2; int xe1i,m3,4; bea? for (int :ica/ise) ara-rara; /* E=(2NOD #)malloc (sizeof (NOD) ; Popinfosk; r-Sumeeas>urm? a-Puraer 2) @) 1) (2,6,5,9,7) lista este vids D (2,6,31,5,5,7) (e))(2,6,5,11,9,7) .D(11. Fie olist’liniard dublu inkin{uité de numere intreg, definité ca in L2, ale c&rei elemente (numerele memorate in c&mpurile info ale nodurilor) sunt, de la sténga la dreapta, (-2,3,~4,5,~6,7). Ce valoare va retuma functia F? int F(INOD *prim, ToD *ultin) ‘ int 8-0, i=1; ‘Nob *p=prin->urm; while (pi=ultim) t ates ¢ Af ((p->in£or0) 66 (4421=0)) St=p->infor Pep>urn; ) return 8; ) y a3 bo oe (gas 10 24s Scanned with CamScannerregi, definita P.IX.12. Fie o lista liniaré dublu inlantuita de numere intreg! Cain 1.2, $i secventa de program urmatoare: int g=0; int x,iel; TNOD *p=ultim->prec; cin >> x; while (p!=prim) { itt: Wh if (p->info==x) g=4i P=p->prec; + cout << gf rile lui x gi listele date mai jos se va afisa valoarea 5 In variantele de raspuns, numerele memorate din tanga la dreapta.) a) pentru x=1 silista (1,2,4,5,7) (B) pentru x=2 si lista (3,1,0,1,2) ©) pentru x=1 gi lista (1,1,1,1,1) (@)pentru x=3 gi lista (2,3,3,5,7) ) pentru x=3 si lista (1,2,4,3,7) Pentru care dintre valor jin urma executiei secventei ? ( fiecare list sunt enumerate de la st Scanned with CamScannerScanned with CamScanner EE Cap. IX. Liste IX.1.d) IX.2.d) %.3.a)sic) IX4.a),b)sid) I%5.c) Ix6.¢ IX%.7.a) IX.8.d) I%.9.b) DG10.e) DGi1.d) 1%12.b)sid) (ee