Editing 4164 – FadaugăÎnainte (section)

==Rezolvare==
<syntaxhighlight lang="python" line>
#4164 FAdaugaInainte
class Nod:
  def __init__(self, info):
    self.info = info
    self.leg = None

def FAdaugaInainte(head):
  nod_curent = head
  while nod_curent is not None:
    if nod_curent.info % 2 != 0:
      nod_nou = Nod(nod_curent.info * 2)
      nod_nou.leg = nod_curent
      if nod_curent == head:
        head = nod_nou
      else:
        nod_anterior.leg = nod_nou
    nod_anterior = nod_curent
    nod_curent = nod_curent.leg

  return head

def afisare(head):
  nod_curent = head
  while nod_curent is not None:
    print(nod_curent.info, end=" ")
    nod_curent = nod_curent.leg
  print()

# Exemplu de utilizare
def main():
  # Construim lista liniară simplu înlănțuită de test
  head = Nod(1)
  head.leg = Nod(7)
  head.leg.leg = Nod(3)
  head.leg.leg.leg = Nod(4)
  head.leg.leg.leg.leg = Nod(13)

  print("Lista initiala:")
  afisare(head)

  # Apelam functia FAdaugaInainte pentru a insera dublul valorilor impare inaintea fiecarei valori impare
  head = FAdaugaInainte(head)

  print("Lista dupa inserare:")
  afisare(head)

if __name__ == "__main__":
  main()
</syntaxhighlight>