Lista de probleme 49

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 calculează valoarea polinomului memorat în listă într-un punct dat.

Să se scrie o funcție care returnează informația din nodul din mijloc al unei liste simplu înlănțuite cu număr impar de noduri.

Dată o listă simplu înlănțuită, să se scrie o funcție care adaugă înainte de al doilea nod un nou nod de cheie x și înainte de ultimul nod un nou nod de cheie y.

Să se scrie o funcție care inversează ordinea nodurilor unei liste simplu înlănțuite.

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