Keresés

Részletes keresés

N e t S h a r k Creative Commons License 1999-03-05 11:54:02 129
Mi az, hogy két irányba? Először csak az első elemet ismered, onnan tudsz csak elindulni és nyilván csak egy irányba, a pointerek mentén.
Alejandro DeSilva Creative Commons License 1999-03-05 11:38:36 124
Szerintem ez a megoldas nem felel meg a feltetelnek, bar szellemes. Csak egy adat van egy elemnek, ami nem valtoztathato (kulonben vegtelen nagy memoria kellene a plusz informaciokra). Egyebkent eleg volna egyetlen bit annak jelzesere, hogy jartam-e mar itt, vagy sem... Torom a fejem, de meg nem talaltam megoldast
A hozzászólás:
vikoca Creative Commons License 1999-03-05 11:32:47 123
Hoppa, megvan.

Szoval kezdjuk el a listat ketiranyba lancoltta alakitani. Igy ha olyan taghoz erunk, ami a hurkot kepzi, akkor annak az elozo tagra mutato pointeret mar kitoltve talaljuk. Igy nemcsak detektaltuk a hurkot, de a pontos helyet is meghataroztuk.

Előzmény:
N e t S h a r k Creative Commons License 1999-03-05 01:34:41 74

Van nekem is egy infósoknak való feladványom. Ez már régebbi, biztos sokan ismerik.

Tehát van egy láncolt lista. Gy.k. ez azt jelenti, hogy minden listatag tartalmaz egy adatot és egyben mutat a következõ listatagra. Az a feladat, hogy egy ilyen listában felfedezzük a hurkolódást (ha van), vagyis azt, ha egy listatag visszamutat egy a sorban megelõzõre, ezáltal "végtelen ciklust" okozva. Mivel a láncolt lista akár végtelen hosszú lehet, nem áll módunkban, hogy pl. memóriában tároljuk (megjegyezzük) azokat a listatagokat, amiken már átmentünk. Viszont minden listatagot azonosítani lehet (pl. sorszáma van).

Ha kedveled azért, ha nem azért nyomj egy lájkot a Fórumért!