https://wiki.universitas.ro/index.php?action=history&feed=atom&title=4164_%E2%80%93_Fadaug%C4%83%C3%8Enainte 2026-05-01T04:43:33Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=4164_%E2%80%93_Fadaug%C4%83%C3%8Enainte&diff=9756&oldid=prev 2024-04-01T13:20:22Z

<p>Pagină nouă: ==Enunţ== Se consideră o listă liniară simplu înlănțuită, alocată dinamic, în care elementele sunt de tipul declarat mai jos: struct Nod{ int info; Nod *leg; }; în care câmpul info memorează un număr întreg, iar câmpul leg memorează adresa următorului element al listei. ==Cerinţa== Să se scrie o funcție C++ cu următorul prototip: void FAdaugaInainte(Nod * &amp;head); care, în lista pentru care primul element are adresa memorată...</p> <p><b>New page</b></p><div>==Enunţ==<br /> Se consideră o listă liniară simplu înlănțuită, alocată dinamic, în care elementele sunt de tipul declarat mai jos:<br /> <br /> struct Nod{<br /> int info;<br /> Nod *leg;<br /> };<br /> <br /> în care câmpul info memorează un număr întreg, iar câmpul leg memorează adresa următorului element al listei.<br /> <br /> ==Cerinţa==<br /> Să se scrie o funcție C++ cu următorul prototip:<br /> <br /> void FAdaugaInainte(Nod * &amp;head);<br /> <br /> care, în lista pentru care primul element are adresa memorată în pointerul head, inserează inainte de fiecare nod cu informația impară dublul său. Lista are inițial cel puțin un element. Dacă lista nu are noduri cu informația impară, lista rămâne neschimbată. De exemplu, dacă lista conține inițial informațiile 1,7,3,4,13, atunci la final lista va fi: 2,1,14,7,6,3,4,26,13.<br /> <br /> ==Important==<br /> Se va rezolva în python.<br /> Soluţia propusă va conţine definiţia funcţiei cerute. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.<br /> <br /> ==Rezolvare==<br /> &lt;syntaxhighlight lang=&quot;python&quot; line&gt;<br /> #4164 FAdaugaInainte<br /> class Nod:<br /> def __init__(self, info):<br /> self.info = info<br /> self.leg = None<br /> <br /> def FAdaugaInainte(head):<br /> nod_curent = head<br /> while nod_curent is not None:<br /> if nod_curent.info % 2 != 0:<br /> nod_nou = Nod(nod_curent.info * 2)<br /> nod_nou.leg = nod_curent<br /> if nod_curent == head:<br /> head = nod_nou<br /> else:<br /> nod_anterior.leg = nod_nou<br /> nod_anterior = nod_curent<br /> nod_curent = nod_curent.leg<br /> <br /> return head<br /> <br /> def afisare(head):<br /> nod_curent = head<br /> while nod_curent is not None:<br /> print(nod_curent.info, end=&quot; &quot;)<br /> nod_curent = nod_curent.leg<br /> print()<br /> <br /> # Exemplu de utilizare<br /> def main():<br /> # Construim lista liniară simplu înlănțuită de test<br /> head = Nod(1)<br /> head.leg = Nod(7)<br /> head.leg.leg = Nod(3)<br /> head.leg.leg.leg = Nod(4)<br /> head.leg.leg.leg.leg = Nod(13)<br /> <br /> print(&quot;Lista initiala:&quot;)<br /> afisare(head)<br /> <br /> # Apelam functia FAdaugaInainte pentru a insera dublul valorilor impare inaintea fiecarei valori impare<br /> head = FAdaugaInainte(head)<br /> <br /> print(&quot;Lista dupa inserare:&quot;)<br /> afisare(head)<br /> <br /> if __name__ == &quot;__main__&quot;:<br /> main()<br /> &lt;/syntaxhighlight&gt;</div>

Cristina94