INSERAREA UNUI ELEMENT IN LISTA LINIARA

INSERAREA UNUI ELEMENT IN LISTA LINIARA

Inserarea unui nod o vom realiza   inaintea sau dupa un nod de valoarea data, daca exista spatiu neocupat in tablou.

Se impune in acest caz implementarea unei functii de cautare. Fie aceasta functie cautare( ). Functia primeste ca parametru informatia cautata,   parcurge secvential lista si returneaza pozitia nodului gasit sau -1 in cazul in care aceasta nu se gaseste in lista.

int cautare(int x) //cauta nodul cu vloarea x

Pentru inserarea unui nod in lista vom realiza functiile inserare_dupa( ) respectiv inserare_inainte( ). Aceste functii vor primi ca parametrii pozitia nodului dupa/inaintea caruia inseram si   informatia pe care o va contine noul nod.

void inserare_dupa(int adr,int x) //insereaza un nod dupa un nod de pozitia data adr

void inserare_inainte(int adr,int x) //insereaza un nod inaintea unui nod de pozitie

//adr- pozitia nodului inaintea caruia se insereaza