1181 – FListă Interclasare2

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 * urm;
   };

în care câmpul info memorează un număr natural, iar câmpul urm memorează adresa următorului element al listei.

Cerinţa

Să se scrie o funcție C++ cu următorul prototip:

   void inserare(nod * p);

care inserează după fiecare element par al unei liste pentru care primul element are adresa memorată în pointerul p dublul acelui element.

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="python" line>

1. 1181 FListaInserare2

class Node:

 def __init__(self, info):
   self.info = info
   self.urm = None

def inserare(p):

 current = p
 while current is not None:
   if current.info % 2 == 0:
     new_node = Node(2 * current.info)
     new_node.urm = current.urm
     current.urm = new_node
     current = current.urm.urm
   else:
     current = current.urm

def afisare_lista(p):

 current = p
 while current is not None:
   print(current.info)
   current = current.urm

1. Exemplu de utilizare:

nod1 = Node(1) nod2 = Node(2) nod3 = Node(3) nod1.urm = nod2 nod2.urm = nod3

print("Lista initiala:") afisare_lista(nod1)

inserare(nod1)

print("Lista dupa inserare:") afisare_lista(nod1) </syntaxhighlight>