1181 – FListă Interclasare2
De la Universitas MediaWiki
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
Se va rezolva în python.
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
#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
# 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)