View source for 1171 – FȘterge Primul Din Listă

==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:

    void stergePrimul(nod * & p);

care șterge primul element al unei liste; pointerul p are ca valoarea adresa primului element din listă – cel care va fi șters.

==Restricţii şi precizări==
numele funcției va fi stergePrimul
dacă lista nu conține niciun element, pointerul p va avea valoarea NULL
în toate cazurile, la ieșirea din apel p va memora adresa primului element al listei; dacă elementul șters este ultimul, p va avea valoarea NULL

==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==
<syntaxhighlight lang="python" line>
#1171 FStergePrimulDinLista
class Nod:
  def __init__(self, info):
    self.info = info
    self.urm = None

def stergePrimul(p):
  if p is None:
    return
  
  p = p.urm

# Exemplu de utilizare:
# Crearea unei liste liniare simplu înlănțuite
nod1 = Nod(1)
nod2 = Nod(2)
nod3 = Nod(3)
nod1.urm = nod2
nod2.urm = nod3

# Afisarea listei inainte de stergerea primului element
print("Lista inainte de stergerea primului element:")
current = nod1
while current is not None:
  print(current.info)
  current = current.urm

# Stergerea primului element
stergePrimul(nod1)

# Afisarea listei dupa stergerea primului element
print("Lista dupa stergerea primului element:")
current = nod1.urm
while current is not None:
  print(current.info)
  current = current.urm
</syntaxhighlight>#1171 FStergePrimulDinLista