1171 – FȘterge Primul Din Listă - Revision history

Cristina94 at 13:00, 13 May 2024

2024-05-13T13:00:51Z

← Older revision		Revision as of 13:00, 13 May 2024
Line 39:		Line 39:

	p = p.urm		p = p.urm
			return p

	~~# Exemplu de utilizare~~:		def main():
	# ~~Crearea unei liste liniare simplu înlănțuite~~		# Citirea datelor de intrare de la tastatura
	~~nod1~~ = ~~Nod~~(1)		N = int(input("Introduceti numarul de noduri: "))
	~~nod2~~ = ~~Nod~~(2)		vals = [int(input(f"Introduceti valoarea pentru nodul {i + 1}: ")) for i in range(N)]
	~~nod3 = Nod~~(3)
	~~nod1.urm = nod2~~
	~~nod2.urm = nod3~~

	# ~~Afisarea listei inainte de stergerea primului element~~		# Crearea unei liste liniare simplu inlantuite
	~~print~~(~~"Lista inainte de stergerea primului element:"~~)		noduri = [Nod(val) for val in vals]
	~~current = nod1~~		for i in range(N - 1):
	~~while current is not None:~~		noduri[i].urm = noduri[i + 1]
	~~print~~(~~current.info~~)
	~~current = current~~.urm

	# ~~Stergerea~~ primului element		# Afisarea listei inainte de stergerea primului element
	~~stergePrimul~~(~~nod1~~)		print("Lista inainte de stergerea primului element:")
			current = noduri[0]
			while current is not None:
			print(current.info)
			current = current.urm

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

			if __name__ == "__main__":
			main()

			</syntaxhighlight>

Cristina94: /* Important */

2024-04-01T13:23:03Z

Important

← Older revision		Revision as of 13:23, 1 April 2024
Line 22:		Line 22:

	==Important==		==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.		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.

Cristina94: Pagină nouă: ==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 valo...

2024-04-01T04:00:22Z

Pagină nouă: ==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 valo...

New page

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