Как найти первое значение в связанном списке? ⇐ JAVA

[Anonymous]

У меня есть связанный список, и мне нужно найти первое значение в списке с помощью метода getFirst. Мне нужно отобразить сообщение об ошибке и выйти из программы, если значение равно нулю. Ссылка на связанный список уже предоставлена ​​мне:

Код: Выделить всё

class MyLinkedList
{
private class Node            // inner class
{
private Node link;
private int x;
}
//----------------------------------
private Node first = null;    // initial value is null
//----------------------------------
public void addFirst(int d)
{
Node newNode = new Node(); // create new node
newNode.x = d;             // init data field in new node
newNode.link = first;      // new node points to first node
first = newNode;           // first now points to new node
}
//----------------------------------
public void traverse()
{
Node p = first;
while (p != null)            // do loop until p goes null
{
System.out.println(p.x);  // display data
p = p.link;               // move p to next node
}
}
}
//==============================================
class TestMyLinkedList
{
public static void main(String[] args)
{
MyLinkedList list = new MyLinkedList();
list.addFirst(1);
list.addFirst(2);
list.addFirst(3);
System.out.println("Numbers on list");
list.traverse();
}
}

Вот что я опробовал для этого метода:

Код: Выделить всё

 public static Node getFirst(Node list)
{
if (list == null)
{
System.out.println("Error!");
System.exit(1);
}
return MyLinkedList.first;
}

Я знаю, что это не совсем правильно, мы только начали это в моем классе, поэтому мне трудно понять, что с этим происходит. Спасибо!

Подробнее здесь: https://stackoverflow.com/questions/536 ... inked-list