c# - 如何获取列表中的最后一个元素(尾部)？

Question

我正在尝试创建单链表，但我不知道我做错了什么。

在插入元素 5、6、7、2、3、4 后，尾部应该是 4，但我得到的是 3，我不明白为什么。

这是我的代码:

public void Insert(int x)
{
    Node a = new Node(x);

    if (Head == null)
    {
        Head = Tail = a;
    }
    else
    {
        Tail = Head;
        while (Tail.Next != null)
        {
            Tail = Tail.Next;
        }
        Tail.Next = a;
        a = Tail;
    }
}

Answer 1

在否定的情况下，您还没有为 Tail 设置新值:

public void Insert(int x)
{
    Node a = new Node(x);

    if (Head == null)
    {
        Head = Tail = a;
    }
    else
    {
        Tail.Next = a;
        Tail = a;
    }
}

相关说明，您不必搜索否定情况下的尾部，因为您已经准备好Tail 变量。