Versionen fra 21. maj 2005, 14:54 redigér Rune (diskussion \| bidrag) 4.746 edits Detaljeret beskrivelse af enkelt-kædet liste ← Gå til forrige forskel		Versionen fra 24. maj 2005, 17:06 redigér fjern redigering Rune (diskussion \| bidrag) 4.746 edits Liste lavet i en tabel Gå til næste forskel →
Linje 36: Ved sletning findes det element, der skal fjernes med algoritmen beskrevet under søgning. Det forrige element i listen sættes til at pege videre til det element, som det aktuelle element peger på. Dermed er det aktuelle element ude af listen, og det kan slettes. ===Implementering i tabel=== Det er muligt, at lave en kædet liste ved hjælp af en tabel. Uduver de data, der skal være i listen skal der være en kolonne med referencer til det næste element i listen. Der skal bruges to variabler, der indeholder indeks for første element i listen og første frie element. De frie elementer er også organisede i en liste, så ved indsættelse flyttes et element fra den frie til den brugte liste inden data gemmes. Sletning foregår på tilsvarende vis. ==Se også==

Liste (datastruktur): Forskelle mellem versioner