Meistens sehe ich Leute, die versuchen, verknüpfte Listen zu verwenden, es scheint mir eine schlechte (oder sehr schlechte) Wahl zu sein. Vielleicht wäre es nützlich, die Umstände zu untersuchen, unter denen eine verknüpfte Liste eine gute Wahl für die Datenstruktur ist oder nicht.

Im Idealfall werden in den Antworten die Kriterien erläutert, die bei der Auswahl einer Datenstruktur zu verwenden sind, und die Datenstrukturen, die unter bestimmten Umständen wahrscheinlich am besten funktionieren.

Edit: Ich muss sagen, ich bin nicht nur von der Anzahl, sondern auch von der Qualität der Antworten beeindruckt. Ich kann nur einen akzeptieren, aber es gibt noch zwei oder drei, von denen ich sagen muss, dass es sich gelohnt hätte, sie zu akzeptieren, wenn etwas Besseres nicht da gewesen wäre. Nur ein Paar (insbesondere das, das ich akzeptiert habe) wies auf Situationen hin, in denen eine verknüpfte Liste einen echten Vorteil bot. Ich denke, Steve Jessop verdient eine lobende Erwähnung dafür, dass er nicht nur eine, sondern drei verschiedene Antworten hervorgebracht hat, die ich alle sehr beeindruckend fand. Natürlich ist Neils Blogeintrag, obwohl er nur als Kommentar und nicht als Antwort veröffentlicht wurde, auch eine Lektüre wert - nicht nur informativ, sondern auch recht unterhaltsam.