无法从尾部到头部正确显示列表的节点

Question

我的插入方法解释：我分配了尾巴的“下一个变量”来保存旧节点的地址。我分配了尾部，并将新节点插入列表。

我试着从尾部开始显示列表，然后遍历列表，直到列表到达头部。

问题：但是输入显示C，这不是我想要的。显示方法应显示C、B、A。

我甚至在纸上调试我的代码。我不知道为什么显示器没有检索链接列表中链接的节点的最后地址。它仅检索列表中的最后一个节点，并仅显示列表中的最后一个节点。

public static void main(String[] args)
    {
        LinkedList list = new LinkedList();
        list.insert("A");
        list.insert("B");
        list.insert("C");
        list.display();

    }

public void insert(String data)
    {
        Link link = new Link(data);

        // this code only executes the first time when the list has 
        // no node
        if(head == null)
        {
            head = link;
            tail= link;
        }
        // this code will execute when the linked list has one or more node                                 
        else
        {
            tail.next = tail;
            tail = link;

        }
    }

    public void display()
    {

        while(tail != null)
        {
            System.out.println(tail.data);
            tail = tail.next;

        }

    }

Answer 1

您已经创建了一个单链表。列表有头和尾，链接是从头到尾的。单链表的设计有一个方向“前进”。与元素[a， b， c]连接的列表是a-