EMZETT.Kurz erklärt
Eine List-Implementierung aus verketteten Knoten — jeder Knoten kennt nur seinen Vorgänger und Nachfolger, statt in einem zusammenhängenden Speicherblock zu liegen.
Genauer
Einfügen/Entfernen am Anfang oder in der Mitte ist bei einer LinkedList schnell (kein Verschieben nötig), dafür ist der Zugriff per Index langsam, da die Liste von vorn durchlaufen werden muss. LinkedList implementiert zusätzlich Deque, kann also auch als Stack oder Warteschlange genutzt werden.