Mi az összekapcsolt adatszerkezet?

A kapcsolt adatszerkezet egy listaszerű formátumban elrendezett adatgyűjtés. A lista minden egyes darabját csomópontnak nevezik. Minden csomópont a következőhez van csatlakoztatva aLista a későbbi csomópont memóriatáblájára való hivatkozással. A kapcsolt adatszerkezeteket egy tömb helyett használják, amikor a listán szereplő csomópontok száma ismeretlen, vagy növekedhet, vagy összehúzódhata program végrehajtása. A kapcsolódó adatszerkezet leggyakoribb típusa összekapcsolt lista nevezi.Hivatkozás a tényleges tárolt adatokra és a lista következő csomópontjára való hivatkozás. A kapcsolt lista áthalad vagy átkutat az egyes adatcsomópontok átlépésével, az elsőtől kezdve, az elsőtől kezdve,vagy a lista vezetője. Nincs mód arra, hogy információt találjunk egy összekapcsolt listában anélkül, hogy a csomópontokon áthaladnának az elejétől a végéig.

A legtöbb összekapcsolt adatszerkezet a lehető legkevesebb memóriát fogja használniVégrehajtás. Ha egy összekapcsolt lista csak egy csomóponttal jön létre, és nem adunk hozzá más csomópontokat, akkor ez a lista csak egy csomóponthoz szükséges memóriát vesz fel. Ez a Starkban találhatóEllentétben egy olyan tömb adatstruktúrával, amelyben a teljes tömb méretét a program elején kell kijelölni és kiosztani, és nem lehet megváltoztatni.Több számítástechnikai teljesítmény. Megtalálni egy adott darab D -darabotAz ATA egy összekapcsolt listában minden alkalommal megköveteli a teljes listát, így lassabb lehet az információk hozzáférése a lista közepén.tömb, amelyben az elemek könnyen cserélhetők.Több lehet. Néhány összekapcsolt lista két csomópont -hivatkozással rendelkezik, az egyik a lista következő csomópontjához, a másik pedig az előző csomóponthoz. Ezeket kétszeresen összekapcsolt listáknak nevezik.Soroljon fel mindkét irányba sokkal gyorsabban, bár az adatszerkezet megnövekedett memóriafelhasználásának rovására.egy fára, amelynek teljes ágai vannak, amelyek egyetlenből származnak. Az ilyen típusú adatstruktúrákat szoros összekapcsolt listáknak nevezzük.A keresési fák nagyrészt azért lehetnek, mert a kapcsolt adatszerkezetek több, változó hosszúságú ág létrehozására használják.