Discuție:Probleme şi alte dureri de cap

De la Wiki.lug.ro
Salt la: navigare, căutare

P1: ideea e să inversezi legăturile listei pe măsură ce înaintezi în parcurgere de la 1 la n. Adică dacă iniţial elementul a[x] pointează către a[x+1], îl faci să pointeze către a[x-1]. Cînd ajungi la a[n], eşti practic la începutul unei liste simplu înlănţuite a[n] -> ... -> a[1]. Repeţi procedeul, la fel inversînd legăturile, şi ajungi din nou "acasă", şi cu lista practic neatinsă. Complexitate timp O(n), complexitate memorie O(1). Yuliyan 20 Jan 2006 22:38 (EET)

P5: man cdecl Cmatei 21 Mar 2006 22:18 (EET)