C#:删除单链表中间的节点

在单链表中删除一个节点,需要保持链表的连续性,即将节点的前一个节点的指针指向节点的下一个节点。在删除中间节点时,我们可以通过以下步骤实现:

  1. 首先,我们需要定义一个表示链表节点的类。该类包含一个存储节点值的属性和一个指向下一个节点的引用。
public class ListNode
{
    public int Value { get; set; }
    public ListNode Next { get; set; }

    public ListNode(int value)
    {
        Value = value;
        Next = null;
    }
}
  1. 接下来,我们可以实现一个删除中间节点的方法。该方法接收链表的头节点和要删除的节点作为参数。我们需要遍历整个链表,找到要删除的节点的前一个节点。
public void DeleteMiddleNode(ListNode head, ListNode node)
{
    if (head == null || node == null || node.Next == null)
    {
        // 无法删除头节点、空节点或尾节点
        return;
    }

    ListNode nextNode = node.Next;
    node.Value = nextNode.Value;
    node.Next = nextNode.Next;
}
  1. 现在,我们可以创建一个示例链表并测试删除中间节点的功能。
public static void Main()
{
    // 创建示例链表:1 -> 2 -> 3 -> 4 -> 5
    ListNode head = new ListNode(1);
    ListNode node2 = new ListNode(2);
    ListNode node3 = new ListNode(3);
    ListNode node4 = new ListNode(4);
    ListNode node5 = new ListNode(5);

    head.Next = node2;
    node2.Next = node3;
    node3.Next = node4;
    node4.Next = node5;

    Console.WriteLine("删除前的链表:");
    PrintLinkedList(head);

    // 删除节点3
    DeleteMiddleNode(head, node3);

    Console.WriteLine("删除后的链表:");
    PrintLinkedList(head);
}

public static void PrintLinkedList(ListNode head)
{
    ListNode current = head;
    while (current != null)
    {
        Console.Write(current.Value + " ");
        current = current.Next;
    }
    Console.WriteLine();
}
  1. 运行上述代码,输出结果如下:
删除前的链表:
1 2 3 4 5
删除后的链表:
1 2 4 5

通过以上代码,我们成功删除了链表中间的节点。删除节点的时间复杂度为O(1),因为我们只需要修改节点的值和指针,而不需要遍历整个链表。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值