Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Postată de Clasa Intrare/ieșire Limită timp Limită memorie Sursa problemei Autor Dificultate
💻 Vlad-Laurentiu Nicu (nicuvlad76) 10 tastatură / ecran 0.1 secunde 64 MB / 8 MB - Nicu 💻 Vlad-Laurentiu ușoară

#3743 FAdaugareInceputLLDI

Această problemă acceptă numai soluții în C++.
  1. Clasa a 10-a
  2. Liste alocate dinamic
  3. Operații cu liste dublu înlănțuite
  4. FAdaugareInceputLLDI
Etichete: Liste Liniare Dublu Inlantuite
Se consideră o listă liniară dublu înlănțuită, alocată dinamic, în care elementele sunt de tipul declarat mai jos: 
struct nod{
    int info;
    nod * ant,*urm;
};
în care câmpul info memorează un număr întreg, câmpul ant memorează adresa elementului anterior al listei, iar campul urm memorează adresa elementului următor al listei.

Cerința

Să se scrie o funcție C++ cu următorul prototip: 
void AdaugareInceput(nod * & prim , nod * & ultim, int x);
care adaugă valoarea x la inceputul listei pentru care primul element are adresa memorată în pointerul prim si ultim element are adresa memorata in pointerul ultim.

Restricții și precizări

  • numele funcției va fi AdaugareInceput
  • dacă lista nu conține niciun element, pointerii prim si ultim vor avea valoarea NULL
  • în toate cazurile, la ieșirea din apel prim va memora adresa primului element al listei, iar ultim va memora adresa ultimului element al listei
  • structura care definește tipul nod a fost modificată. Solutiile mai vechi nu se mai compilează.

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.