Hvad er forskellen mellem enkeltvis forbundne dobbelt-forbundne og cirkulært forbundne lister

Forskellen er, hvor mange pointers hvert knudepunkt har, og hvad de peger på. En sammenkædet liste består af "Nodes" hver node indeholder data samt 1 eller flere pointere. En enkeltvis forbundet liste har én pointer pr node, og en dobbelt linket liste har 2 pointere per node. Nogle programmer bruger flere pointers per node. Formålet med disse pejlemærker er at holde listen sammen. I en enkeltvis forbundet liste, kan du se en node og kan derefter gå videre til den næste knude, at det peger på, indtil du har passeret gennem dem alle. En dobbelt-koblet liste ville have en pointer til den næste node samt til den forudgående knudepunkt. Således kan du flytte frem og tilbage gennem listen. En cirkulært-linked liste har ikke nødvendigvis et sæt række pejlemærker, fordi det betyder blot, at de sidste node peger på den første node skaber en stor cirkel. En ikke-cirkulær-forbundet liste ville indeholde denne sidste til første pointeren og således ville man til sidst når til slutningen af ​​listen og stop.