Wie finde ich den ersten Wert in einer verknüpften Liste? ⇐ Java

[Anonymous]

Ich habe eine verknüpfte Liste, die ich erhalten habe, und ich muss den ersten Wert in der Liste über eine getFirst-Methode finden. Ich muss eine Fehlermeldung anzeigen und das Programm beenden, wenn der Wert null ist. Die verlinkte Liste ist mir bereits verlinkt, also:

Code: Select all

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();
}
}

Folgendes habe ich für die Methode ausprobiert:

Code: Select all

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

Ich weiß, das ist nicht ganz richtig. Wir haben in meiner Klasse gerade erst damit angefangen, daher habe ich Probleme zu verstehen, was damit los ist. Danke!