WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C#

System.Collections.Generic.LinkedList: praktische Referenz

System.Collections.Generic.LinkedList: praktische Referenz: LinkedList<T> ist eine doppelt verkettete Liste mit konstanter Einfüge- oder Löschzeit für einen bereits bekannten Knoten.

Version: .NET API; verified on .NET 10.0.14

Syntax

System.Collections.Generic.LinkedList /* select a documented member or constructor */

LinkedList ist eine doppelt verkettete Liste mit konstanter Einfüge- oder Löschzeit für einen bereits bekannten Knoten.

Geeignet, wenn bekannte Knoten häufig verschoben werden und kein indizierter Zugriff nötig ist.

Die Suche nach einem Wert ist linear, und jeder LinkedListNode kann jeweils nur einer Liste angehören.

First und Last sind bei leerer Liste null; bei einem entfernten Knoten wird die List-Eigenschaft gelöscht.

Das vollständige Programm verwendet System.Collections.Generic.LinkedList tatsächlich; die exakt erwartete stdout-Ausgabe ist 2,3.

Beispiele

using System;
using System.Buffers;
using System.Collections.Concurrent;
using System.Collections.Frozen;
using System.Collections.Generic;
using System.Collections.Immutable;
using System.Diagnostics;
using System.Globalization;
using System.IO;
using System.Linq;
using System.Linq.Expressions;
using System.Reflection;
using System.Runtime.CompilerServices;
using System.Runtime.InteropServices;
using System.Text;
using System.Text.Json;
using System.Text.Json.Nodes;
using System.Text.Json.Serialization;
using System.Text.RegularExpressions;
using System.Threading;
using System.Threading.Channels;
using System.Threading.Tasks;
using Number = System.Int32;

var list = new LinkedList<int>();
list.AddFirst(2);
list.AddLast(3);
Console.WriteLine($"{list.First!.Value},{list.Last!.Value}");

Ergebnis

2,3

Das vollständige Programm verwendet `System.Collections.Generic.LinkedList` tatsächlich; die exakt erwartete stdout-Ausgabe ist `2,3`.

Quellen