1173 – FListă Numărare1

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 întreg, iar câmpul urm memorează adresa următorului element al listei.

Cerinţa

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

   int numarare(nod * p);

care determina și returnează numărul perechi de elemente consecutive egale din lista pentru care primul element are adresa memorată în pointerul p.

Exemplu

Dacă lista contine valorile (1 6 6 4 5 5 5 1) funcția va returna valoarea 3.

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

1173 FListaNumarare1

class Node:

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

def build_linked_list(values):

 if not values:
   return None
 
 head = Node(values[0])
 current = head
 
 for value in values[1:]:
   current.next = Node(value)
   current = current.next
 
 return head

def numarare(p):

 if p is None:
   return 0
 
 count = 0
 current = p
 
 while current.next is not None:
   if current.info == current.next.info:
     count += 1
   current = current.next
 
 return count

Exemplu de utilizare

def main():

 values = [1, 6, 6, 4, 5, 5, 5, 1]
 head = build_linked_list(values)
 
 result = numarare(head)
 print("Numărul de perechi de elemente consecutive egale:", result)

if __name__ == "__main__":

 main()

</syntaxhighlight>