https://wiki.universitas.ro/index.php?action=history&feed=atom&title=4170_%E2%80%93_Fl%C8%99iDesc 2026-05-01T05:55:29Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=4170_%E2%80%93_Fl%C8%99iDesc&diff=10073&oldid=prev 2024-06-03T23:52:55Z

<p>Pagină nouă: 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 &lt;code&gt;info&lt;/code&gt; memorează un număr natural nenul, iar câmpul &lt;code&gt;leg&lt;/code&gt; memorează adresa următorului element al listei. = Cerinţa = Să se scrie o funcție C++ cu următorul prototip: void FLsiDesc(Nod *head); Lista are cel puțin un nod și are adresa primului element mem...</p> <p><b>New page</b></p><div>Se consideră o listă liniară simplu înlănțuită, alocată dinamic, în care elementele sunt de tipul declarat mai jos:<br /> struct Nod<br /> {<br /> int info;<br /> Nod *leg;<br /> };<br /> în care câmpul &lt;code&gt;info&lt;/code&gt; memorează un număr natural nenul, iar câmpul &lt;code&gt;leg&lt;/code&gt; memorează adresa următorului element al listei.<br /> <br /> = Cerinţa =<br /> Să se scrie o funcție C++ cu următorul prototip:<br /> void FLsiDesc(Nod *head);<br /> Lista are cel puțin un nod și are adresa primului element memorată în pointerul &lt;code&gt;head&lt;/code&gt;. Informațiile memorate în noduri sunt ordonate strict descrescător. Funcția inserează noduri astfel încât în final lista va memora în ordine descrescătoare toate numerele de la &lt;code&gt;n&lt;/code&gt; la &lt;code&gt;1&lt;/code&gt;, unde &lt;code&gt;n&lt;/code&gt; este valoarea memorată inițial în primul nod al listei. De exemplu, dacă lista conține inițial informațiile &lt;code&gt;7,4,3&lt;/code&gt;, atunci la final lista va fi: &lt;code&gt;7,6,5,4,3,2,1&lt;/code&gt;. Dacă lista conține inițial doar informația &lt;code&gt;3&lt;/code&gt;, atunci la final lista va fi &lt;code&gt;3,2,1&lt;/code&gt;. Dacă lista conține inițial &lt;code&gt;2,1&lt;/code&gt;, atunci la final lista va fi &lt;code&gt;2,1&lt;/code&gt;. Atenție, doar inserați nodurile care lipsesc, nu efectuați alte operații.<br /> <br /> = Important =<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;python3&quot;&gt;<br /> if node is None or node.info &gt; value:<br /> new_node = Nod(value)<br /> new_node.leg = node<br /> return new_node<br /> else:<br /> node.leg = insert_desc(node.leg, value)<br /> <br /> return node<br /> <br /> <br /> for i in range(head.info, 0, -1):<br /> head = insert_desc(head, i)<br /> <br /> return head<br /> <br /> <br /> head = Nod(7)<br /> head.leg = Nod(4)<br /> head.leg.leg = Nod(3)<br /> head = FLsiDesc(head)<br /> while head:<br /> print(head.info)<br /> head = head.leg<br /> &lt;/syntaxhighlight&gt;</div>

Danciu