Lernziele
| Die Klasse slist |
Neben den doppelt verketteten Listen des Typs list besitzt LEDA auch einfach verkettete Listen. Die entsprechende Klasse heißt slist. Bei diesen kennt jeder Container nur seinen Nachfolger, nicht aber seinen Vorgänger. Diese Implementierung ist besonders speicherplatz-sparsam; dafür kann eine slist nur von vorne nach hinten durchlaufen werden, aber nicht umgekehrt. Abbildung 2.16 zeigt eine einfach verkettete Liste.
Die Schnittstelle von slist ist wesentlich kleiner als die von list. Man sollte diesen Typ nur dann benutzen, wenn Speicherplatz knapp ist, und nur in eine Richtung iteriert werden muss.
Mehr Informationen zu einfach verketteten Listen finden sich auf der entsprechenden Manualseite.