Ortogonális listák (multispiski) - studopediya
Ábra. 38. Kivétel csomópontot, amellyel a mutatót előre be van állítva
Előre mutató
Kizárás a csomópont listát, amely
Kivétel csomópont, amely előre beállított mutatót, nem igényel korábbi keresési csomóponttól (ábra. 38). Kizárása után csomópontot a listából, majd visszaengedik a tároló elem egy halom, a hozzáférést a webhely, és állítsa be a mutató már nem lehetséges, így ez a mutató kell állítani NIL.
Eljárás Del_Double (vezető: PDlist;
if (fej <> nil) és (fej ^ .next <> fej)
és (fej ^ .prev <> fej) és (p <> nil), majd
dobja (p); p: = nil
Működés keresési csomópont kétszeresen összekapcsolt cirkuláris listán, és megtörve a műveleteket, mint egy összekapcsolt cirkuláris listán, csak a folyosón lehetséges kétféle irányban: a következő kapcsolat attribútum (azaz „előre”), vagy egy kommunikációs attribútum Prev ( azaz a „visszafelé”).
Kétszeresen összekapcsolt cirkuláris listán egyszerűen csatlakoztatott, és lehet használni, hogy végre a különböző lineáris szerkezetek.
Ortogonális lista (vagy multispisok) - egy szerkezet minden eleme, amely tartalmazza a több, mint egy lista egy időben, és számos megfelelő számú kapcsolat mezőket listák. Végrehajtása mindegyik felsorolás lehet kialakítva, mint egyetlen vagy kétszeresen kapcsolódó ciklusos vagy aciklusos. multispiskov feldolgozási technológia nem különbözik a hagyományos feldolgozási listákat, de mivel multispisok egyszerre több olyan listákat, végre minden tevékenységre külön-külön mindegyik listához.
Ábra. 39. multispiska diákok felépítése
Leírás Tároló multispiska diákok elemek: