A behelyezés és eltávolítása elemeinek láncolt lista
És hogyan lehetséges, hogy helyezzen be egy új elemet a listába? Vagy törölni? Kiderült, hogy kevés a munka elvégzéséhez szükséges pointer Ezen műveletek elvégzése.
A láncolt lista csak egy beszúrási változat - miután egy előre meghatározott cikkek listáját. Meg kell állítani, hogy a mutató Következő új csomópont rámutatott, hogy a csomópont után egy adott, és a Next mutató egy adott csomópont-on az új helyszínen. A kód a következő:
Hasonlóképpen, hogy távolítsa el a legegyszerűbb megoldás az, hogy törölje az elemet után található a megadott csomópont. Ebben az esetben azt állítva megjelölt
Következő ence adott csomópontban rámutatott, hogy a csomópont után helyezkedik kipufogó. Ezután törölje a csomópont már be van jelölve a listán, és fel kell szabadítani. A kód a következő:
3.3 ábra. Csomópont eltávolítása egy láncolt lista
Azonban mindkét művelet van egy speciális eset: a betét, mielőtt az első eleme a listán (vagyis az új elem az első), és az eltávolítása az első eleme a listán (vagyis az első elem lesz a többi). Mivel érvelés tartják az első meghatározó eleme a teljes listát csomópont, a kód ilyen esetekre kell írni külön-külön. Beírása előtt, az első egység a következő lenne:
és az eltávolítási fog kinézni: var GivenNode, NodeToGo. PSimpleNode; kezdődik • • •
Felhívjuk figyelmét, hogy az embed elem akkor is működik, ha az eredeti lista üres, azaz Tartalmaz nulla, és töröl egy elemet kódot helyesen telepíteni a tartalom a linkelt listát, ha törli az utolsó csomópontot.