Lista de probleme 45

Să se scrie o funcție C++ care va returna informația reținută în al k-lea nod, parcurgând lista de la stânga la dreapta dacă k > 0 sau al -k-lea nod, parcurgând lista de la dreapta la stânga dacă k < 0.

Să se scrie o funcție C++ care va insera înainte de nodul care memorează informația minimă un nou nod care va reține valoarea x.

Să se scrie o funcție C++ care inserează după nodul care memorează informația minimă un nou nod care va reține valoarea x

Să se scrie funcția Erase care va șterge dintr-o listă dublu înlănțuită toate nodurile care memorează numere pare. De exemplu, dacă lista reține valorile 5,3,6,2,1,8, atunci după apelul Erase(prim, ultim), lista va fi 5,3,1.

Scrieți o funcție care va șterge dintr-o listă dublu înlănțuită primul nod care memorează valoarea A și ultimul nod care memorează valoarea B.

Să se scrie o funcție C++ care afișează pe ecran valorile memorate într-o lista simplu înlănțuită.

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++ care determină câte elemente sunt memorate într-o lista simplu înlănțuită.

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++ care determină câte perechi de elemente prime între ele sunt memorate într-o lista simplu înlănțuită.