Egyszeresen láncolt lista IT tambura
Láncolt lista - egy sor több objektum, melyek mindegyike egy listát eleme, amely két részből áll. Az első rész az elem - az értéke, hogy rendelkezik, a második - tájékoztatás a következő lista elemet.
Minden elem a listában, akkor bemutatja a szoftver segítségével olyan szerkezet, amely két részből áll:
1.Odno vagy több területen, amely biztosítja az alapvető információkat a biztonságos tárolás.
2. Az tartalmazó mező egy mutatót a következő lista elem.
Az egyes tárgyak ilyen szerkezetek fogjuk nevezni csomópontok őket összekapcsolni a mezőket tartalmazó mutatókat a következő tételre.
Miután létrehozta a szerkezet, meg kell párosítani egy osztály tárgyak, amely kezeli a lista egy darabból áll. Az osztály két mutatóval (a farok, vagy a lista tetején, és a fej vagy a lista végén) marad, valamint egy sor funkcióval rendelkezik a listán.
Általánosságban, az így kapott listát lehet az alábbi képlettel ábrázolható:
Így a fő pontok létrehozása a listán, megnéztük, hogy közvetlenül megalakulása.
Listájának létrehozása. Hely álljon rendelkezésre az eligazítást statikus memóriát.
Foglalja hely egy dinamikus objektum.
Rendeljen változó ptail, és tegye az információs mezőben elem értéke.
Ha azt szeretnénk, hogy teljes a lista összeállítására, az utolsó elem az index kell NULLA.
Ennek eredményeként egy lineáris láncolt lista van kialakítva, amely két csomópontot.