Weird List

Cosmin Negruseri
16 martie 2012

O problema misto via Marius Andrei:

Se da o structura de date asemanatoare unei liste inlantuite. Fiecare nod al structurii are doi pointeri, primul spre urmatorul element din structura si al doilea spre un element oarecare.
Gasiti un algoritm liniar care poate clona aceasta structura folosind memorie suplimentara constanta.

Puteti discuta solutia in sectiunea de comentarii.

Edit Solutia lui Marginean Ninu Ciprian

Vrem sa cream replica listei P:p1->p2->...->pn, in Q:q1->q2->...->qn.
Intai cream lista p1->q1->p2->q2->...->pn->qn, apoi completam campurile
din Q care pointeaza spre un nod oarecare, iar in final extragem lista Q,
refacand si lista P.