c# - 我怎样才能处理一个对象

Question

我正在尝试从链表中删除一个节点。下面是我试过的代码。

public class Node : IDisposable
{
    public int Value { get; set; }
    public Node Next { get; set; }

    public Node(int value)
    {
        this.Value = value;
    }

    public void Dispose()
    {
        Dispose(true);
    }

    protected virtual void Dispose(bool disposing)
    {
        if (disposing)
        {
            Next.Dispose();
        }
    }
}

public class LinkedList
{
    Node head;
    public void CreateList()
    {
        Node node1 = new Node(1);
        Node node2 = new Node(2);
        Node node3 = new Node(3);

        head = node1;
        node1.Next = node2;
        node2.Next = node3;
    }

    public void DeleteLastItem()
    {
            Node prevNode = head;
            Node nextNode = head;

            while (nextNode.Next != null)
            {
                prevNode = nextNode;
                nextNode = nextNode.Next;
            }
            prevNode.Next = null;
            nextNode.Dispose();
    }
}

我想处理 nextNode(它只是最后一个节点。它不会成为链表的一部分)。

当我尝试上面的代码时，出现以下异常:

Unhandled Exception: System.NullReferenceException: Object reference not set to an instance of an object.

我该如何继续？如何处理 Node 对象？

Answer 1

在您的Dispose(bool) 方法中，如果有一个节点，您只能处理下一个节点。在尝试之前检查空引用:

protected virtual void Dispose(bool disposing) {
  if (disposing) {
    if (Next != null) {
      Next.Dispose();
    }
  }
}