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 O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.