Pagini recente » Diferente pentru blog/ceoi-2016-call-for-tasks intre reviziile 4 si 3 | Diferente pentru blog/idei-proaste intre reviziile 11 si 13 | Diferente pentru blog/weird-list intre reviziile 3 si 5 | Diferente pentru blog/deep-learning-what-was-wrong-in-1986 intre reviziile 44 si 43 | Diferente pentru blog/weird-list intre reviziile 4 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
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._
_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.
Diferente intre securitate:
Topicul de forum nu a fost schimbat.
