Keresés

Részletes keresés

vikoca Creative Commons License 1999-03-05 12:15:57 133
Jajjj, miazhogyketiranyba?
Most infos lenni, vagy nem lenni? Alejandro ertette...
Szoval. Ugy ertettem, hogy az elso elemtol elindulva a rekordokat kiegeszited egy plussz elemmel: most az reszletkerdes, hogy 1 bittel, hogy bejartad-e, vagy egy, az elozo elemre mutato pointerrel. Ehhez nem kell vegtelen memoria, mivel elegendo a memoriaban egyszerre egy, illetve ket rekordot tarolni.(Ugye kettot, ha pointerezukn, egyet ha accessed-bitezunk) Viszont a lista netto meretet noveli, hiszen plussz infot ragasztottunk minden ekordhoz. Azert gondoltam, hogy ez megteheto, mivel a lancolt listat eppen akkor szokas alkalmazni, ha elore nem ismert meretu adathalmazon kell dolgozni - es netan a hatteren kell tarolni. Namost, ezen muvelet vegrehajtasa kozben ha, es amennyibe hurokhoz ersz, akkor a visszafele mutato - es eppen kitoltendo pointert - avagy a "jartam itt" bitet kitoltve talalod -> megvan a hurok. Vili?

Most ha azt mondod, masra gondoltal, az mas. Akkor agyalok. De szerintem ez a kiirt feladatnak megfelel.
Szoval tovabbi megszoitasok?

A hozzászólá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.
Előzmény:
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.

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