Keresés

Részletes keresé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.

A hozzászólás:
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!