Liste simplu înlănţuite

Apărut la 5 iulie 2010 în Teste de informatică   |   autor: Dan Pracsiu 0 comentarii

1. Scrieţi o funcţie recursivă pentru parcurgerea unei liste simplu înlănţuite.

2. Scrieţi o funcţie care primind ca parametri un pointer la începutul listei, un întreg k şi un întreg x, inserează după al k-lea nod un nou nod ce va memora în zona de informaţie valoare x. Dacă lungimea listei este mai mică decât k, inserarea se va face la sfârşit.

3. Să se proiecteze o structură de date de tip listă pentru reprezentarea polinoamelor rare (adică polinoame în care majoritatea coeficienţilor sunt zero) având coeficienţi reali. Scrieţi funcţii pentru memorarea unui polinom, calculul valorii unui polinom într-un punct, adunarea a două polinoame, afişarea unui polinom.

4. Fie x1, x2, ..., xn şi y1,y2, ..., yn două şiruri de numere întregi memorate în două liste. Scrieţi o funcţie care primind ca parametri doi pointeri la cele două liste intercalează nodurile celei de-a doua liste printre nodurile primei liste astfel încât cheile nodurilor listei rezulate să existe în ordinea: x1,y1, x2, y2, ..., xn,yn.

Număr de accesări: 4222

Dan Pracsiu deţinător www.dponline.ro
Profesor, Liceul Teoretic "Emil Racoviță" Vaslui
Membru în Comisia Naţională a Olimpiadelor de Informatică
Pasiuni: istoria, călătoriile, fotografia, muzica clasică