4.5 Eine verkette Liste (LinkedList) implementieren
Problem
Sie benötigen eine verkettete Datenstruktur, die es Ihnen ermöglicht, einfach Elemente hinzuzufügen und zu entfernen.
Lösung
Verwenden Sie die generische Klasse LinkedList<T>
. Die folgende Methode erzeugt ein Objekt der Klasse LinkedList<T>
, fügt diesem Objekt Knoten hinzu und verwendet dann verschiedene Methoden, um Informationen über die Knoten in der verketteten Liste zu erhalten:
public static void UseLinkedList( ) { // Ein neues LinkedList-Objekt erzeugen. LinkedList<TodoItem> todoList = new LinkedList<TodoItem>( ); // TodoItem-Objekte erstellen, die der verketteten Liste hinzugefügt werden. TodoItem i1 = new TodoItem("Tür streichen", "Sollte als Drittes gemacht werden"); TodoItem i2 ...
Get C# Kochbuch now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.