Eine verkettete Liste ist eine lineare Datenstruktur, die aus einer Reihe von Knoten besteht, die auch als Elemente bezeichnet werden können. Im Gegensatz zu Arrays, bei denen Elemente/Knoten an aufeinanderfolgenden Speicherorten gespeichert werden, nutzen verkettete Listen die dynamische Speicherzuweisung, sodass Elemente/Knoten über den gesamten Speicher verteilt sein können.
In ihrer einfachsten Form bestehen "verkettete Listen" aus linear miteinander verbundenen Knoten. Jeder Knoten enthält zwei Hauptteile:
Der letzte Knoten in einer verketteten Liste zeigt typischerweise auf einen Null-Verweis, was das Ende der Liste anzeigt.
In diesem Artikel werden wir uns die verkettete Liste in C# im Detail ansehen und auch die IronPDF-Bibliothek erkunden, ein PDF-Generierungs-Tool von Iron Software.
Eine einfach verkettete Liste hat einen Knoten mit nur einem Verweis, der typischerweise auf den nächsten Knoten in der Sequenz zeigt. Das Durchlaufen der Liste ist auf die Bewegung in eine Richtung beschränkt, typischerweise vom Kopf (dem ersten Knoten) zum Schwanz (dem letzten Knoten).
In einer doppelt verketteten Liste enthält jeder Knoten zwei Verweise: einen, der auf den nächsten Knoten und einen weiteren, der auf den vorherigen Knoten in der Sequenz zeigt. Diese bidirektionale Verknüpfung ermöglicht den Durchlauf in beide Richtungen, vorwärts und rückwärts.
In einer zirkulär verketteten Liste zeigt der letzte Knoten zurück auf den ersten Knoten und bildet so eine kreisförmige Struktur. Dieser Typ von verketteter Liste kann entweder mit einfach verketteten oder doppelt verketteten Knoten implementiert werden.
In C# können Sie eine verkettete Liste mithilfe der LinkedList-Klasse aus dem System.Collections.Generic Namespace implementieren. Hier ist ein Beispiel für alle grundlegenden Operationen:
using System;
using System.Collections.Generic;
namespace CsharpSamples
{
public class Program
{
public static void Main()
{
// Create a new linked list of integers
LinkedList<int> linkedList = new LinkedList<int>();
// Add elements to the linked list
linkedList.AddLast(10);
linkedList.AddLast(20);
linkedList.AddLast(30);
linkedList.AddLast(40);
// Traverse and print the elements of the linked list
Console.WriteLine("Traverse Linked List elements:");
foreach (var item in linkedList)
{
Console.WriteLine(item);
}
// Display number of linked list elements
Console.WriteLine($"Number of Linked List elements: {linkedList.Count}");
// Find/Search for an element in the linked list
Console.WriteLine("\nFind/Search Element Linked List elements: 30");
var foundNode = linkedList.Find(30);
if (foundNode != null)
{
Console.WriteLine(
$"Found Value: {foundNode.Value}, " +
$"Next Element: {(foundNode.Next != null ? foundNode.Next.Value.ToString() : "null")}, " +
$"Previous Element: {(foundNode.Previous != null ? foundNode.Previous.Value.ToString() : "null")}"
);
}
// Insert an element at a specified node
LinkedListNode<int> current = linkedList.Find(20);
if (current != null)
{
linkedList.AddAfter(current, 25);
}
Console.WriteLine($"\nNumber of Linked List elements: {linkedList.Count}");
Console.WriteLine("\nLinked List elements after insertion:");
foreach (var item in linkedList)
{
Console.WriteLine(item);
}
// Remove an existing node from the linked list
linkedList.Remove(30);
Console.WriteLine("\nLinked List elements after removal:");
foreach (var item in linkedList)
{
Console.WriteLine(item);
}
Console.WriteLine($"\nNumber of Linked List elements: {linkedList.Count}");
}
}
}Imports System
Imports System.Collections.Generic
Namespace CsharpSamples
Public Class Program
Public Shared Sub Main()
' Create a new linked list of integers
Dim linkedList As New LinkedList(Of Integer)()
' Add elements to the linked list
linkedList.AddLast(10)
linkedList.AddLast(20)
linkedList.AddLast(30)
linkedList.AddLast(40)
' Traverse and print the elements of the linked list
Console.WriteLine("Traverse Linked List elements:")
For Each item In linkedList
Console.WriteLine(item)
Next
' Display number of linked list elements
Console.WriteLine($"Number of Linked List elements: {linkedList.Count}")
' Find/Search for an element in the linked list
Console.WriteLine(vbCrLf & "Find/Search Element Linked List elements: 30")
Dim foundNode = linkedList.Find(30)
If foundNode IsNot Nothing Then
Console.WriteLine(
$"Found Value: {foundNode.Value}, " &
$"Next Element: {If(foundNode.Next IsNot Nothing, foundNode.Next.Value.ToString(), "null")}, " &
$"Previous Element: {If(foundNode.Previous IsNot Nothing, foundNode.Previous.Value.ToString(), "null")}"
)
End If
' Insert an element at a specified node
Dim current As LinkedListNode(Of Integer) = linkedList.Find(20)
If current IsNot Nothing Then
linkedList.AddAfter(current, 25)
End If
Console.WriteLine(vbCrLf & $"Number of Linked List elements: {linkedList.Count}")
Console.WriteLine(vbCrLf & "Linked List elements after insertion:")
For Each item In linkedList
Console.WriteLine(item)
Next
' Remove an existing node from the linked list
linkedList.Remove(30)
Console.WriteLine(vbCrLf & "Linked List elements after removal:")
For Each item In linkedList
Console.WriteLine(item)
Next
Console.WriteLine(vbCrLf & $"Number of Linked List elements: {linkedList.Count}")
End Sub
End Class
End Namespacenew LinkedList<int>().foreach Schleife.Find und AddAfter Methoden ein.Remove Methode.
Entdecken Sie mehr über IronPDF, eine leistungsstarke C# PDF-Bibliothek, entwickelt und gepflegt von Iron Software. Sie bietet eine umfassende Reihe von Funktionen zum Erstellen, Bearbeiten und Extrahieren von Inhalten aus PDF-Dokumenten in .NET-Projekten.
IronPDF ermöglicht die Konvertierung von HTML-Inhalten in PDF-Format. Sie können HTML-Seiten, URLs und HTML-Zeichenfolgen mit Leichtigkeit in PDFs rendern.
Die Bibliothek bietet eine benutzerfreundliche API, mit der Entwickler professionelle PDFs direkt aus HTML generieren können. Egal, ob Sie Rechnungen, Berichte oder andere Dokumente erstellen müssen, IronPDF vereinfacht den Prozess.
IronPDF ist mit verschiedenen .NET-Umgebungen kompatibel, einschließlich .NET Core, .NET Standard und .NET Framework. Es läuft auf Windows-, Linux- und macOS-Plattformen.
IronPDF unterstützt verschiedene Projekttypen, wie Webanwendungen (Blazor und WebForms), Desktopanwendungen (WPF und MAUI) und Konsolenanwendungen.
Sie können PDFs aus verschiedenen Inhaltsquellen generieren, einschließlich HTML-Dateien, Razor-Ansichten (Blazor-Server), CSHTML (MVC und Razor), ASPX (WebForms) und XAML (MAUI).
IronPDF hält sich an PDF-Standards, einschließlich Versionen 1.2 bis 1.7, PDF/UA und PDF/A. Es unterstützt auch UTF-8-Zeichenkodierung, Basis-URLs und Asset-Kodierung.
LinkedList erstellenErstellen wir jetzt ein PDF-Dokument mit IronPDF und demonstrieren wir auch die Verwendung von LinkedList Zeichenfolgen.
Öffnen Sie zunächst Visual Studio und erstellen Sie eine Konsolenanwendung, indem Sie aus Projektschablonen wie unten gezeigt auswählen.
Geben Sie einen Projektnamen und einen Speicherort an.
Wählen Sie die erforderliche .NET-Version aus.
Installieren Sie IronPDF über den Visual Studio-Paketmanager wie unten gezeigt.
Oder es kann mit dem untenstehenden Befehlszeilenbefehl installiert werden.
Fügen Sie den folgenden Code hinzu.
using System;
using System.Collections.Generic;
using IronPdf;
namespace CsharpSamples
{
public class Program
{
public static void Main()
{
var content = "<h1>Demonstrate IronPDF with C# LinkedList</h1>";
content += "<h2>Create a new linked list of strings</h2>";
content += "<p>Create a new linked list of strings with new LinkedList<string>()</p>";
// Create a new linked list of strings
LinkedList<string> linkedList = new LinkedList<string>();
// Add elements to the linked list
content += "<p>Add Apple to linkedList</p>";
linkedList.AddLast("Apple");
content += "<p>Add Banana to linkedList</p>";
linkedList.AddLast("Banana");
content += "<p>Add Orange to linkedList</p>";
linkedList.AddLast("Orange");
content += "<h2>Print the elements of the linked list</h2>";
Console.WriteLine("Linked List elements:");
foreach (var item in linkedList)
{
content += $"<p>{item}</p>";
Console.WriteLine(item);
}
content += "<h2>Insert an element at a specific position</h2>";
LinkedListNode<string> node = linkedList.Find("Banana");
if (node != null)
{
linkedList.AddAfter(node, "Mango");
content += "<p>Find Banana and insert Mango After</p>";
}
Console.WriteLine("\nLinked List elements after insertion:");
content += "<h2>Linked List elements after insertion:</h2>";
foreach (var item in linkedList)
{
content += $"<p>{item}</p>";
Console.WriteLine(item);
}
content += "<h2>Remove an element from the linked list</h2>";
linkedList.Remove("Orange");
content += "<p>Remove Orange from linked list</p>";
Console.WriteLine("\nLinked List elements after removal:");
content += "<h2>Linked List elements after removal:</h2>";
foreach (var item in linkedList)
{
content += $"<p>{item}</p>";
Console.WriteLine(item);
}
// Create a PDF renderer
var renderer = new ChromePdfRenderer();
// Create a PDF from HTML string
var pdf = renderer.RenderHtmlAsPdf(content);
// Save to a file
pdf.SaveAs("AwesomeIronOutput.pdf");
}
}
}Imports System
Imports System.Collections.Generic
Imports IronPdf
Namespace CsharpSamples
Public Class Program
Public Shared Sub Main()
Dim content As String = "<h1>Demonstrate IronPDF with C# LinkedList</h1>"
content += "<h2>Create a new linked list of strings</h2>"
content += "<p>Create a new linked list of strings with new LinkedList<string>()</p>"
' Create a new linked list of strings
Dim linkedList As New LinkedList(Of String)()
' Add elements to the linked list
content += "<p>Add Apple to linkedList</p>"
linkedList.AddLast("Apple")
content += "<p>Add Banana to linkedList</p>"
linkedList.AddLast("Banana")
content += "<p>Add Orange to linkedList</p>"
linkedList.AddLast("Orange")
content += "<h2>Print the elements of the linked list</h2>"
Console.WriteLine("Linked List elements:")
For Each item In linkedList
content += $"<p>{item}</p>"
Console.WriteLine(item)
Next
content += "<h2>Insert an element at a specific position</h2>"
Dim node As LinkedListNode(Of String) = linkedList.Find("Banana")
If node IsNot Nothing Then
linkedList.AddAfter(node, "Mango")
content += "<p>Find Banana and insert Mango After</p>"
End If
Console.WriteLine(vbCrLf & "Linked List elements after insertion:")
content += "<h2>Linked List elements after insertion:</h2>"
For Each item In linkedList
content += $"<p>{item}</p>"
Console.WriteLine(item)
Next
content += "<h2>Remove an element from the linked list</h2>"
linkedList.Remove("Orange")
content += "<p>Remove Orange from linked list</p>"
Console.WriteLine(vbCrLf & "Linked List elements after removal:")
content += "<h2>Linked List elements after removal:</h2>"
For Each item In linkedList
content += $"<p>{item}</p>"
Console.WriteLine(item)
Next
' Create a PDF renderer
Dim renderer = New ChromePdfRenderer()
' Create a PDF from HTML string
Dim pdf = renderer.RenderHtmlAsPdf(content)
' Save to a file
pdf.SaveAs("AwesomeIronOutput.pdf")
End Sub
End Class
End Namespacenew LinkedList<string>().AddAfter Methode ein; 6. Entfernen Sie ein Element aus der verketteten Liste mit der Remove-Methode und drucken Sie die Liste.Remove Methode, aktualisieren Sie den Inhalt und drucken Sie die resultierende Liste.ChromePdfRenderer, RenderHtmlAsPdf und SaveAs Methoden in einem PDF-Dokument.
Die Ausgabe hat ein Wasserzeichen, das mit einer gültigen Lizenz von der IronPDF Lizenzseite entfernt werden kann.
Die IronPDF-Bibliothek benötigt eine Lizenz, um zu funktionieren, die von der Produktlizenzierungsseite bezogen werden kann.
Fügen Sie den Schlüssel in die Datei appSettings.json unten ein.
{
"IronPdf.License.LicenseKey": "The Key Goes Here"
}C# LinkedList bietet eine vielseitige Datenstruktur zur Verwaltung von Sammlungen von Elementen, die effiziente Einfügungen und Löschungen bietet und eine dynamische Größenanpassung ermöglicht, ähnlich der Standard-Hash-Funktion. Verkettete Listen werden häufig in verschiedenen Anwendungen und Algorithmen verwendet, wie zum Beispiel beim Implementieren von Stapeln, Warteschlangen, Symboltabellen und Speichermanagementsystemen. Das Verständnis der Merkmale und Operationen von verketteten Listen ist entscheidend für den Aufbau effizienter und skalierbarer Softwarelösungen.
Zusammenfassend lässt sich sagen, dass verkettete Listen in bestimmten Szenarien hervorragend abschneiden, wie bei dynamischen Datenstrukturen und häufigen Einfügungen/Löschungen, jedoch möglicherweise nicht die beste Wahl für Anwendungen sind, die häufigen Zufallszugriff erfordern oder mit speicherbeschränkten Umgebungen zu tun haben. Die IronPDF-Bibliothek von Iron Software ermöglicht Entwicklern das einfache Erstellen und Manipulieren von PDF-Dokumenten und fördert fortgeschrittene Fähigkeiten zur Entwicklung moderner Anwendungen.
Die IronPDF-Bibliothek von Iron Software ermöglicht es Entwicklern, mühelos PDF-Dokumente zu erstellen und zu bearbeiten, wodurch fortgeschrittene Fähigkeiten zur Entwicklung moderner Anwendungen ermöglicht werden.
Jacob Mellor ist Chief Technology Officer bei Iron Software und ein visionärer Ingenieur, der Pionierarbeit in der C# PDF-Technologie leistet. Als der ursprüngliche Entwickler hinter der Kern-Codebasis von Iron Software hat er die Produktarchitektur des Unternehmens seit seiner Gründung geprägt und es zusammen mit CEO Cameron Rimington in ein Unternehmen mit mehr als 50 Mitarbeitern verwandelt, das die NASA, Tesla und globale Regierungsbehörden beliefert.
IronPDF ist ein Teil der IRONSUITE
10 .NET-API-Produkte für Ihre Bürodokumente
Wenn Ihr PDF wie HTML aussehen soll, schnell.
