Lista de probleme 33

Să se scrie o funcție C++ care inserează o anumită valoare înaintea unui element dat dintr-o lista simplu înlănțuită.

Să se scrie o funcție C++ care inserează după fiecare element par al unei liste simplu înlănțuită dublul său.

Să se scrie o funcție C++ care inserează înaintea fiecărui element par al unei liste simplu înlănțuită dublul său.

Să se scrie o funcție care interclasează nodurile a două liste.

Să se scrie o funcție C++ care inserează noduri astfel încât în final lista va memora în ordine descrescătoare toate numerele de la n la 1, unde n este valoarea memorată inițial în primul nod al listei.

O listă simplu înlănțuită are cheile nodurilor, în valoare absolută, ordonate crescător. Să se reordoneze nodurile astfel încât cheile să fie ordonate crescător.

Să se scrie o funcție C++ care inserează într-o listă simplu înlănțuită cu elementele ordonate crescător un nou nod care memorează valoarea x astfel încât informațiile din lista să fie în continuare ordonate crescător.

Să se scrie o funcție C++ care sortează crescător elementele unei liste simplu înlănţuite.

Sa se verifice dacă o listă simplu înlănțuită formează un palindrom.

Se consideră un șir de n numere întregi, cu n număr natural nenul. Se elimină primul element din șir și toate elementele șirului aflate pe poziții care reprezintă numere prime, în ordinea crescătoare a pozițiilor. Operația de eliminare se repetă cu elementele rămase în șir, repoziționate după eliminarea celorlalte, până când este eliminat și ultimul element rămas.

Să se scrie un program care afișează elementele șirului inițial, în ordinea în care au fost eliminate conform algoritmului descris mai sus.