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.