Lista de probleme 40

Filtrare

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.

#1175 FListaSuma C++

Să se scrie o funcție C++ care determină suma elementelor impare dintr-o lista simplu înlănțuită care sunt situate între două elemente pare.

#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.

#4166 FLsiDublu C++

Să se scrie o funcție C++ care verifică dacă informațiile reținute în primele n/2 noduri formează un șir identic cu informațiile din ultimele n/2 noduri.

#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

Să se scrie o funcție C++ care adaugă o valoare la începutul unei liste simplu înlănțuită.

Să se scrie o funcție C++ care adaugă o valoare la finalul unei liste simplu înlănțuite.

Să se scrie o funcție C++ care inserează înainte de fiecare nod cu informația impară dublul său.

#4459 F_lsi_Add C++

Să se scrie o funcție C++ care va căuta, în caz că există, un nod care memorează valoarea val. Dacă există un asemenea nod, atunci va insera înainte de acest nod un nou nod ce va memora pe x, și de asemenea va insera după acest nod un nou nod ce va memora pe y.