訊息圖示
跳過到頁腳內容
  1. IronPDF
  2. IronPDF博客
  3. .NET幫助
  4. C# Linked List
.NET幫助

C# Linked List（對於開發者的運行原理）

Jacob Mellor, Team Iron 首席技術官
Jacob Mellor
更新:

鍊錶是一種由一系列節點（也稱為元素）組成的線性資料結構。 與數組（元素/節點儲存在連續的記憶體位置）不同，鍊錶利用動態記憶體分配，允許元素/節點分散在整個記憶體中。

最簡單的"鍊錶"由線性連接的節點組成。 每個節點包含兩個主要部分：

1.數據：儲存在節點中的有效載荷。 根據具體實現方式，它可以是任何資料類型，例如整數、字串、物件等。 2.下一個指標：指向序列中下一個節點的引用（或指標）。 此指標指示鍊錶中下一個節點的記憶體位置。

鍊錶中的最後一個節點通常指向空引用，表示鍊錶的結尾。

在本文中，我們將詳細介紹 C# 中的鍊錶，並探索Iron Software的 PDF 生成工具IronPDF庫。

鍊錶的類型

1. 單鍊錶

單鍊錶中的每個節點只有一個引用，通常指向序列中的下一個節點。 遍歷清單只能沿著一個方向移動，通常是從頭部（初始節點）到尾部（最終節點）。

2.雙向鍊錶

在雙向鍊錶中，每個節點包含兩個引用：一個指向下一個節點，另一個指向序列中的前一個節點。 這種雙向連接可以實現向前和向後的移動。

3. 循環鍊錶

在循環鍊錶中，最後一個節點指向第一個節點，形成一個循環結構。 這種類型的鍊錶可以使用單鏈節點或雙鏈節點來實現。

鍊錶的基本操作

1.插入：在清單的特定位置（例如開頭、結尾或中間）新增一個節點到清單中。 2.刪除：從清單中移除指定的物件節點，並相應地調整相鄰節點的指標。 3.遍歷：遍歷清單以存取或操作每個節點的資料。 4.搜尋：根據資料指定的值在清單中尋找特定節點。

Linked List in C

在 C# 中，您可以使用LinkedList命名空間中的 System.Collections.Generic 類別來實作鍊錶。 以下是所有基本操作的範例：

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}");
        }
    }
}
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}");
        }
    }
}
$vbLabelText   $csharpLabel

程式碼解釋

  1. 使用 new LinkedList<int>() 建立新的整數鍊錶。
  2. 將指定值物件加入到鍊錶中。
  3. 使用循環遍歷並列印鍊錶的元素。
  4. 在鍊錶中尋找/搜尋元素。
  5. 使用 Find 和 AddAfter 方法在指定節點插入元素。
  6. 使用 Remove 方法從鍊錶中刪除現有節點。

輸出

C# 鍊錶(開發者工作原理)：圖 1 - 鍊錶輸出

IronPDF簡介

了解更多關於IronPDF 的信息，IronPDF是由Iron Software開發和維護的強大的 C# PDF 庫。 它提供了一套全面的功能，用於在.NET專案中建立、編輯和提取 PDF 文件中的內容。

IronPDF的重點

HTML 轉 PDF

IronPDF可以將 HTML 內容轉換為 PDF 格式。 您可以輕鬆地將 HTML 頁面、URL 和 HTML 字串渲染成 PDF。

豐富的 API

該庫提供了一個用戶友好的 API，使開發人員能夠直接從 HTML 生成專業品質的 PDF。 無論您需要建立發票、報告或其他文檔， IronPDF都能簡化流程。

跨平台支援

IronPDF與各種.NET環境相容，包括.NET Core、 .NET Standard和.NET Framework。 它可在 Windows、Linux 和 macOS 平台上運作。

多功能性

IronPDF支援不同的專案類型，例如 Web 應用程式(Blazor和 WebForms)、桌面應用程式(WPF 和 MAUI)和控制台應用程式。

內容來源

您可以從各種內容來源產生 PDF，包括 HTML 檔案、 Razor視圖(Blazor伺服器)、CSHTML(MVC 和Razor)、ASPX(WebForms)和 XAML(MAUI)。

附加功能

  1. 為 PDF 新增頁首和頁尾。
  2. 合併、分割、新增、複製和刪除 PDF 頁面。
  3. 設定密碼、權限和數位簽章。
  4. 透過多執行緒和非同步支援優化效能。

相容性

IronPDF遵循 PDF 標準，包括 1.2 至 1.7 版本、PDF/UA 和 PDF/A。 它還支援 UTF-8 字元編碼、基本 URL 和資源編碼。

使用 LinkedList 產生 PDF 文檔

現在讓我們使用IronPDF建立一個 PDF 文檔，並示範 LinkedList 字串的用法。

首先，打開 Visual Studio，然後從專案範本中選擇，建立一個控制台應用程序，如下所示。

C# 鍊錶(開發者使用方法)：圖 2 - 新建專案

請提供項目名稱和地點。

C# 鍊錶(開發者使用方法)：圖 3 - 專案配置

選擇所需的.NET版本。

C# 鍊錶(開發者使用方法)：圖 4 - 目標框架

透過 Visual Studio 套件管理器安裝IronPDF ，如下所示。

C# 鍊錶(開發者使用方法)：圖 5 - 安裝IronPDF

或者也可以使用以下命令列進行安裝。

dotnet add package IronPdf --version 2024.4.2

新增以下程式碼。

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");
        }
    }
}
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");
        }
    }
}
$vbLabelText   $csharpLabel

程式碼解釋

  1. 首先，我們使用內容字串物件來建立 PDF 的內容。 內容以HTML字串的形式產生。
  2. 建立一個新的字串鍊錶，其中包含 new LinkedList<string>()。
  3. 在鍊錶中新增元素，並將資訊附加到 PDF 內容字串中。
  4. 列印鍊錶元素並附加到 PDF 內容中。
  5. 使用 AddAfter 方法在指定位置插入元素； 更新內容並列印結果清單。
  6. 使用 Remove 方法從鍊錶中刪除一個元素，更新內容，並列印結果清單。
  7. 最後，使用 RenderHtmlAsPdf 和 SaveAs 方法將產生的 HTML 內容字串儲存到 PDF 文件中。

輸出

C# 鍊錶(開發者使用方法)：圖 6 - IronPDF輸出 LinkedList

輸出結果附有浮水印，可以使用IronPDF許可頁面上的有效許可證將其移除。

IronPDF許可

IronPDF庫需要許可證才能運行，並且可以從產品許可頁面取得許可證。

將該金鑰貼到下面的 appSettings.json 檔案中。

{
  "IronPdf.License.LicenseKey": "The Key Goes Here"
}

結論

C# LinkedList 提供了一個多功能的資料結構來管理元素集合，提供高效的插入和刪除操作，同時適應動態調整大小，類似於預設的雜湊函數。 鍊錶常用於各種應用和演算法中，例如實作堆疊、佇列、符號表和記憶體管理系統。 理解鍊錶的特性和操作對於建立高效且可擴展的軟體解決方案至關重要。

總而言之，雖然鍊錶在某些場景下表現出色，例如動態資料結構和頻繁的插入/刪除操作，但對於需要頻繁隨機存取或處理記憶體受限環境的應用程式來說，它們可能不是最佳選擇。 仔細考慮資料的具體要求和特點，可以指導選擇最適合當前任務的資料結構。

Iron Software的IronPDF庫使開發人員能夠輕鬆建立和操作 PDF 文檔，從而能夠運用高級技能開發現代應用程式。

常見問題解答

什么是 C# 中的链表？

C# 中的链表是一种由节點组成的线性數据結构，每個节點包含數据和一個指向下一個节點的引用。与數组不同，这种結构允許動态內存分配，使得元素可以存储在非连续的內存位置。

怎樣在 C# 中將 HTML 轉換為 PDF？

您可以使用 IronPDF 的 RenderHtmlAsPdf 方法将 HTML 字符串轉换為 PDF。它还允許您使用 RenderHtmlFileAsPdf 将 HTML 文件轉换為 PDF。

C# 中的链表类型有哪些？

在 C# 中，链表的主要类型有单链表、双向链表和循环链表。单链表的节點只有一個指向下一個节點的引用，双向链表有指向下一個和前一個节點的引用，循环链表的最後一個节點指向第一個节點。

可以對链表执行哪些基本操作？

链表支持的操作包括插入（添加新节點）、删除（移除現有节點）、遍历（迭代列表）以及搜索（根据节點數据查找节點）。

如何在 C# 中實現链表？

可以使用来自 System.Collections.Generic 命名空间的 LinkedList 类在 C# 中實現链表，該类提供了用于添加、删除和操作节點的方法。

PDF 生成庫提供了哪些功能？

像 IronPDF 这样的 PDF 生成庫提供 HTML 到 PDF 的轉换、文本提取、文檔合并和拆分、設置文檔權限等功能，涵盖了各种 .NET 环境。

如何使用链表与 PDF 生成？

链表可以動态存储和组织內容，随後可以進行迭代，并使用像 IronPDF 这样的庫将其轉换為 PDF 文檔，促進內容的操作和輸出。

在軟件開發中使用链表的优势是什么？

链表提供高效的插入和删除、動态調整大小，并且對于實現動态數据結构如栈和队列非常有益。尽管它们缺少随机访問能力，但在需要频繁修改時特别有用。

单链表和双向链表之间有什么区别？

主要区别在于单链表的节點只有一個指向下一個节點的引用，允許单向遍历，而双向链表的节點有指向下一個和前一個节點的引用，允許双向遍历。

如何在 C# 中從链表數据生成 PDF？

可以迭代链表以收集數据，然後使用 IronPDF 的 API 将这些數据渲染為 PDF 文檔。这涉及使用像 HtmlToPdf 这样的方法将結构化內容轉换為專业的 PDF 格式。

Jacob Mellor, Team Iron 首席技術官
Jacob Mellor
  立即與工程團隊聊天
首席技術官

Jacob Mellor是Iron Software的首席技術官，也是開創C# PDF技術的前瞻性工程師。作為Iron Software核心代碼庫的原始開發者，他自公司成立以來就塑造了公司的產品架構，並與CEO Cameron Rimington將公司轉型為服務NASA、Tesla以及全球政府機構的50多人公司。

Jacob擁有曼徹斯特大學土木工程一級榮譽學士學位（1998年–2001年）。他於1999年在倫敦開立首家軟體公司，並於2005年建立了他的第一個.NET組件，專注於解決Microsoft生態系統中的複雜問題。

他的旗艦作品IronPDF和Iron Suite .NET程式庫全球已獲得超過3000萬次NuGet安裝，他的基礎代碼不斷在全球各地驅動開發者工具。擁有25年以上的商業經驗和41年的編碼專業知識，Jacob仍然專注於推動企業級C#、Java和Python PDF技術的創新，同時指導下一代技術領導者。

相關文章

30 天試用→完整產品。無限制。無需信用卡。 開始免費試用

Iron Support Team

We're online 24 hours, 5 days a week.
Chat
Email
Call Me