# PBinfo #2563 – FAdCresc – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Se consideră o listă liniară simplu înlănțuită, alocată dinamic, în care elementele sunt de tipul declarat mai jos:

struct nod{
    int info;
    nod * urm;
};
în care câmpul info memorează un număr întreg, iar câmpul urm memorează adresa următorului element al listei.

Informațiile din listă sunt ordonate crescător.

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

void ins_cresc(nod *&p, int x);
care inserează în listă un nou nod care memorează valoarea x astfel încât informațiile din lista să fie în continuare ordonate crescător; pointerul p are ca valoare adresa primului element din listă.

Restricții și precizări

numele funcției va fi ins_cresc.
lista conține inițial cel puțin un nod.

Important
Soluţia propusă va conţine definiţia funcţiei cerute. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.

## Cod sursă C++

```cpp
void ins_cresc(nod *&p, int x)
{
    nod *q, *r;
    if (p->info >= x)
    {
        q = new nod;
        q->info = x;
        q->urm = p;
        p = q;
        return;
    }
    for (q = r = p; q != NULL && q->info < x; q = q->urm)
        r = q;
    q = new nod;
    q->info = x;
    q->urm = r->urm;
    r->urm = q;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/2563)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/2563/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-2563/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)