Editing 4170 – FlșiDesc

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 <code>info</code> memorează un număr natural nenul, iar câmpul <code>leg</code> 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 memorată în pointerul <code>head</code>. 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 <code>n</code> la <code>1</code>, unde <code>n</code> este valoarea memorată inițial în primul nod al listei. De exemplu, dacă lista conține inițial informațiile <code>7,4,3</code>, atunci la final lista va fi: <code>7,6,5,4,3,2,1</code>. Dacă lista conține inițial doar informația <code>3</code>, atunci la final lista va fi <code>3,2,1</code>. Dacă lista conține inițial <code>2,1</code>, atunci la final lista va fi <code>2,1</code>. Atenție, doar inserați nodurile care lipsesc, nu efectuați alte operații.

= Important =
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.

== Rezolvare ==
<syntaxhighlight lang="python3">
     if node is None or node.info > value:
            new_node = Nod(value)
            new_node.leg = node
            return new_node
        else:
            node.leg = insert_desc(node.leg, value)

        return node


    for i in range(head.info, 0, -1):
        head = insert_desc(head, i)

    return head


head = Nod(7)
head.leg = Nod(4)
head.leg.leg = Nod(3)
head = FLsiDesc(head)
while head:
    print(head.info)
    head = head.leg
</syntaxhighlight>