C# 移除链表元素

**移除链表元素**
================在 C# 中，链表是一种常见的数据结构，它由一个或多个节点组成，每个节点包含一个值和一个指向下一个节点的引用。链表可以用于实现各种数据结构，如栈、队列和图等。在某些情况下，我们可能需要从链表中移除特定的元素，这样做可以帮助我们优化链表的性能和空间利用率。

**定义链表类**
---------------首先，让我们定义一个链表类，包含一些基本方法，如添加节点、删除节点和打印链表：

csharppublic class Node{
 public int Value { get; set; }
 public Node Next { get; set; }

 public Node(int value)
 {
 Value = value;
 Next = null;
 }
}

public class LinkedList{
 private Node head;

 public void AddNode(int value)
 {
 Node newNode = new Node(value);
 if (head == null)
 {
 head = newNode;
 }
 else {
 Node current = head;
 while (current.Next != null)
 {
 current = current.Next;
 }
 current.Next = newNode;
 }
 }

 public void RemoveNode(int value)
 {
 if (head == null) return;

 // 如果链表只有一个节点，并且该节点的值等于要删除的值，则直接将 head 置为 null if (head.Value == value && head.Next == null)
 {
 head = null;
 return;
 }

 Node current = head;
 while (current != null && current.Next != null)
 {
 // 如果当前节点的下一个节点的值等于要删除的值，则将当前节点指向下一个节点的下一个节点 if (current.Next.Value == value)
 {
 current.Next = current.Next.Next;
 return;
 }
 current = current.Next;
 }

 // 如果链表中没有找到要删除的值，则什么也不做 }

 public void PrintList()
 {
 Node current = head;
 while (current != null)
 {
 Console.Write(current.Value + " ");
 current = current.Next;
 }
 Console.WriteLine();
 }
}

csharppublic class Program{
 public static void Main()
 {
 LinkedList list = new LinkedList();

 // 添加节点 list.AddNode(1);
 list.AddNode(2);
 list.AddNode(3);

 // 打印链表 Console.WriteLine("原始链表:");
 list.PrintList(); // 输出:123 // 移除节点 list.RemoveNode(2);

 // 再次打印链表 Console.WriteLine("移除后链表:");
 list.PrintList(); // 输出:13 // 添加新节点 list.AddNode(4);
 list.AddNode(5);

 // 再次打印链表 Console.WriteLine("添加新节点后的链表:");
 list.PrintList(); // 输出:1345 }
}