Как распечатать связанный список?

Question

Может кто-нибудь помочь мне решить эту проблему с кодом, который я написал?

Когда я запускаю, он не распечатывает значения связанного списка. Я не понимаю, в чем проблема, компилятор продолжает показывать пустой экран, когда я запускаю код.

public class Node {

    int data;
    Node next;

    public static void main (String Args [])
    {
        Link object = new Link ();
        object.insert(15);
        object.insert(30);
        object.insert(50);
        object.insert(70);
        object.show();
    }
}


public class Link {

    Node head;

    void insert (int data)
    {
        Node node = new Node();
        node.data=data;

        if (head == null)
        {
            node=head;
        }

        else
        {
            Node n = head;
            while (n.next != null)
            {
                n=n.next;
            }
            n.next=node;
        }

    }

    void show ()
    {
        Node n = head;
        while (n != null)
        {
            System.out.println(n.data);
            n=n.next;
        }

    }
}

Answer 1

В вашем классе Link вам необходимо изменить следующее:

if (head == null)
{
    node=head; //<-- change this to   head = node;
}

Answer 2

Ваш код делает это:

if (head == null)
{
    node=head;
}

Устанавливает ноль в head в переменную node. Вы не устанавливаете значение head.

Вы должны сделать это (установив значение node в переменную head):

if (head == null)
{
    head = node;
}

Answer 3

¿Вы должны сделать это таким образом? В Java уже есть утилита LinkedList, которая упрощает ее.