Lista de probleme 7

Filtrare

Să se scrie o funcție C++ cu următorul prototip:
void AdaugareFinal(nod * & prim , nod * & ultim, int x);

care adaugă valoarea x la sfârșitul listei pentru care primul element are adresa memorată în pointerul prim si ultimul element are adresa memorata in pointerul ultim .

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.

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

void InserareInainteQ(nod *& prim,nod *& ultim, nod * q,int x);

care adaugă valoarea x inaintea nodului de adresa q al listei pentru care primul element are adresa memorată în pointerul prim si ultimul element are adresa memorata in pointerul ultim.

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

void InserareDupaQ(nod *& prim,nod *& ultim, nod * q,int x);

care adaugă valoarea x după nodului de adresa q al listei pentru care primul element are adresa memorată în pointerul prim si ultimul element are adresa memorata in pointerul ultim.

#3782 FStergeQ C++

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

void StergeQ(nod * & prim, nod * & ultim, nod * q);

care sterge nodul de adresă q al listei pentru care primul element are adresa memorată în pointerul prim si ultimul element are adresa memorata in pointerul ultim.

#3783 FStergeAfterQ C++

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

void StergeAfterQ(nod*&prim,nod*&ultim, nod*q);

care sterge nodul de dupa nodul de adresa q al listei pentru care primul element are adresa memorată în pointerul prim si ultimul element are adresa memorata in pointerul ultim.

#3787 FPalindrom C++

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

bool Palindrom(nod* prim, nod* ultim);

care verifica daca valorile listei pentru care primul element are adresa memorată în pointerul prim si ultimul element are adresa memorata in pointerul ultim este un sir palindromic.

Se numeste sir palindromic un sir de numere in care elementele egal departate de capete sunt egale