Lineáris peer listák
A hossza a listán. Tételek száma a listában.
A listák géppel vagy típustalan. Ha a lista gépelve a típus elemében van adva, és annak minden eleme kell típusok, amelyek kompatibilisek az adott típusú listát terméket. Általában listák alkalmazásával hajtják végre tömbök gépelt.
A lista lehet válogatni, vagy nem válogatott
Attól függően, hogy a végrehajtás akkor lehet véletlen elérésű elemeinek listáját.
listatétel áll rendelkezésre a program révén a mutatót. „A jelentése:” ez a mutató tükrözi alkalmassága listatétel a programban: az első, az utolsó, a jelenlegi, korábbi, az új, stb Között a mutatót, és az elem lista hogy ugyanaz a kapcsolat, mint az index a tömb és a tömb elem;
a program lista határozza meg a cím szerinti - egy mutatót az első eleme a lista;
Elemek sorrendjének szekvenciája határozza meg az elemek közötti csatlakozások. Elemek átrendezése (insert, eltávolítás) változás történt visszaállítását mutatókat szomszéd elemekkel.
logichesky (Ref) lista cikkszám is adott természetes számozott elemek a láncban;
spisok egy adatstruktúra soros hozzáférést. A polucheniyan dik eleme a fiók át kell haladnia keresztül egymást követően a lánc az elem, amelyen van egy mutató (például egy fejléc);
spisok alkalmas, mint a dinamikus adatstruktúrát. listatételek általában létre dinamikus változók, egy sor szoftver közötti kommunikációt (dinamikus);
spisok az a tulajdonsága, helyi módosítások: ha behelyezése / eltávolítása elemet a változtatások csak az aktuális és szomszédai. Emlékezzünk tömb: a beillesztés / eltávolítását elemében történik a fizikai mozgás (shift) valamennyi elemének a jelenlegi keresztül.
Ebből következik, hogy az ellátások listáját látható ezekben adatstruktúrák, ha a művelet sorrendjét megváltoztatjuk érvényesülnek a hozzáférés és a keresési műveleteket.
A műveletek már a jogot, hogy a lineáris listát:
1. Hozzáférés a k-adik csomópont a lista, hogy elemezze és / vagy
megváltoztatni a tartalmát a területeken.
2. Helyezze be az új csomópont előtt közvetlenül a k-adik csomópont.
3. Törölje a k-adik csomópont.
4. Keverjük össze a két (vagy több) lineáris lista egy listára.
5. osztott lineáris lista két (vagy több) a lista.
6. Készítsen másolatot lineáris listát.
7. Határozza meg a csomópontok száma a listában.
8. Rendezze a csomópontok listáját növekvő sorrendben egyesek szerint
9. Keresse meg a listán a csomópontot a megadott értéket a területen.
Egyirányú és kétirányú lista
Egyirányú és kétirányú lista - lineáris listát, amelyben valamennyi kivételt és kiegészítések bárhol a listában.
Egyirányú lista eltér a lista csak a kétirányú kommunikációt. Azaz, egy egyirányú listában, akkor léphet csak egy irányba (az elejétől a végéig), és a kétirányú - bárhol.
2. példa eltávolítása az egyirányú elem listát száma k
Ha a mutató csupán a következő hivatkozás a listán (amint az a fenti szerkezet a bejelentett), akkor egy ilyen lista úgynevezett egyirányú. Ha a következő és az előző hivatkozások -dvunapravlennym listán. Ha a mutatót az utolsó láncszem nincs telepítve Nil, és a cím utal a kapcsolatot a listán, a lista nazyvaetsyakoltsevym. Gyűrű lehet egyirányú és kétirányú listák.
Ha közelebbről szemügyre vesszük a munka kapcsolt listák példát egyirányú, nem gyűrűs listán.
#include
#include
#include
#include
typedef hosszú BT;