1181 – FListă Interclasare2 - Revision history

Cristina94 at 13:05, 13 May 2024

2024-05-13T13:05:04Z

← Older revision		Revision as of 13:05, 13 May 2024
Line 46:		Line 46:
	current = current.urm		current = current.urm

	# ~~Exemplu~~ de ~~utilizare:~~		def main():
	~~nod1~~ = ~~Node~~(1)		# Citirea datelor de intrare de la tastatura
	~~nod2~~ = ~~Node~~(2)		N = int(input("Introduceti numarul de noduri: "))
	~~nod3 = Node~~(3)		vals = [int(input(f"Introduceti valoarea pentru nodul {i + 1}: ")) for i in range(N)]
	~~nod1.urm = nod2~~
	~~nod2.urm = nod3~~

	~~print~~(~~"Lista initiala:"~~)		# Crearea listei liniare simplu inlantuite
	~~afisare_lista~~(~~nod1~~)		noduri = [Node(val) for val in vals]
			for i in range(N - 1):
			noduri[i].urm = noduri[i + 1]

	~~inserare~~(~~nod1~~)		print("Lista initiala:")
			afisare_lista(noduri[0])

	print("Lista dupa inserare:")		inserare(noduri[0])
	afisare_lista(~~nod1~~)
			print("Lista dupa inserare:")
			afisare_lista(noduri[0])

			if __name__ == "__main__":
			main()
	</syntaxhighlight>		</syntaxhighlight>

Cristina94: /* Important */

2024-04-01T13:23:20Z

Important

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

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

2024-04-01T03:35:03Z

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 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 prim...

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 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>
#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)
</syntaxhighlight>