Una lista enlazada es una estructura de datos lineal compuesta por una serie de nodos, que también se pueden llamar elementos. A diferencia de los arreglos, donde los elementos/nodos se almacenan en ubicaciones de memoria contiguas, las listas enlazadas utilizan asignación de memoria dinámica, permitiendo que los elementos/nodos estén dispersos por toda la memoria.
En su forma más simple, las "listas enlazadas" consisten en nodos enlazados juntos linealmente. Cada nodo contiene dos partes principales:
El último nodo en una lista enlazada generalmente apunta a una referencia nula, indicando el final de la lista.
En este artículo, examinaremos en detalle la lista enlazada en C# y también exploraremos la biblioteca IronPDF, una herramienta de generación de PDF de Iron Software.
Una lista enlazada simple tiene un nodo con solo una referencia, que normalmente apunta al siguiente nodo en la secuencia. El recorrido de la lista se limita al movimiento en una dirección, típicamente desde la cabeza (el nodo inicial) hasta la cola (el nodo final).
En una lista enlazada doble, cada nodo contiene dos referencias: una que apunta al siguiente nodo y otra que apunta al nodo anterior en la secuencia. Este enlace bidireccional permite el recorrido en ambas direcciones, hacia adelante y hacia atrás.
En una lista enlazada circular, el último nodo apunta de nuevo al primer nodo, formando una estructura circular. Este tipo de lista enlazada puede implementarse utilizando nodos enlazados simples o dobles.
En C#, puedes implementar una lista enlazada usando la LinkedList clase del espacio de nombres System.Collections.Generic. Aquí hay un ejemplo de todas las operaciones básicas:
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.Find y AddAfter.Remove.
Descubre más sobre IronPDF es una poderosa biblioteca de PDF en C# desarrollada y mantenida por Iron Software. Proporciona un conjunto completo de características para crear, editar y extraer contenido de documentos PDF dentro de proyectos .NET.
IronPDF te permite convertir contenido HTML a formato PDF. Puedes renderizar páginas HTML, URLs y cadenas HTML en PDFs con facilidad.
La biblioteca ofrece una API fácil de usar que permite a los desarrolladores generar PDFs de calidad profesional directamente desde HTML. Ya sea que necesites crear facturas, informes u otros documentos, IronPDF simplifica el proceso.
IronPDF es compatible con varios entornos .NET, incluidos .NET Core, .NET Standard y .NET Framework. Funciona en plataformas Windows, Linux y macOS.
IronPDF es compatible con diferentes tipos de proyectos, como aplicaciones web (Blazor y WebForms), aplicaciones de escritorio (WPF y MAUI) y aplicaciones de consola.
Puedes generar PDFs a partir de varias fuentes de contenido, incluidos archivos HTML, vistas de Razor (Blazor Server), CSHTML (MVC y Razor), ASPX (WebForms) y XAML (MAUI).
IronPDF se adhiere a los estándares PDF, incluidas las versiones 1.2 a 1.7, PDF/UA y PDF/A. También admite la codificación de caracteres UTF-8, URLs base y codificación de activos.
LinkedListAhora, vamos a crear un documento PDF usando IronPDF y también demostraremos el uso de cadenas LinkedList.
Para empezar, abre Visual Studio y crea una aplicación de consola seleccionando de las plantillas de proyectos como se muestra a continuación.
Proporciona un nombre de proyecto y una ubicación.
Seleccione la versión .NET requerida.
Instala IronPDF desde el administrador de paquetes de Visual Studio como el de abajo.
O se puede instalar usando la línea de comandos a continuación.
Agrega el siguiente código.
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; 6. Elimina un elemento de la lista con Remove; actualiza el contenido e imprime la lista.Remove, actualiza el contenido e imprime la lista resultante.ChromePdfRenderer, RenderHtmlAsPdf y SaveAs.
La biblioteca IronPDF requiere una licencia para funcionar, y se puede obtener en la página de licencias del producto.
La biblioteca IronPDF requiere una licencia para funcionar, y se puede obtener de la página de licencias del producto.
Pega la clave en appSettings.json abajo.
{
"IronPdf.License.LicenseKey": "The Key Goes Here"
}C# LinkedList ofrece una estructura de datos versátil para gestionar colecciones de elementos, ofreciendo inserciones y eliminaciones eficientes mientras acomoda una redimensión dinámica, similar a la función hash por defecto. Comprender las características y operaciones de las listas enlazadas es esencial para construir soluciones de software eficientes y escalables. Entender listas enlazadas es esencial para construir aplicaciones eficientes.
Una consideración cuidadosa de los requisitos específicos y las características de los datos puede guiar la selección de la estructura de datos más apropiada para la tarea en cuestión. La biblioteca IronPDF de Iron Software permite a los desarrolladores crear y manipular documentos PDF sin esfuerzo, permitiendo habilidades avanzadas para desarrollar aplicaciones modernas.
La biblioteca IronPDF de Iron Software permite a los desarrolladores crear y manipular documentos PDF sin esfuerzo, lo que permite desarrollar aplicaciones modernas con conocimientos avanzados.
Jacob Mellor es Director de Tecnología de Iron Software y un ingeniero visionario pionero en la tecnología C# PDF. Como desarrollador original de la base de código principal de Iron Software, ha dado forma a la arquitectura de productos de la empresa desde su creación, transformándola, junto con el director ejecutivo Cameron Rimington, en una empresa de más de 50 personas que presta servicios a la NASA, Tesla y organismos gubernamentales de todo el mundo.
IronPDF es parte de IRONSUITE
10 productos API .NET para tus documentos de oficina
Cuando necesitas que tu PDF se parezca al HTML, rápido.
