|
|
|
|
 |
vikoca
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
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!
|