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 变量。