OOP Einfach verkettete Liste - rekursive Methoden

[barney_stinson]

Hallo,

folgendes Problem:

Ich muss eine einfach verkettete Liste erzeugen und die Methoden print() und printReverse() rekursiv implementieren. Diese sollen die Listenelemente dann eben ausgeben, bzw. in umgekehrter reihenfolge ausgeben.

Laut Angabe sollen den Methoden keine Parameter übergeben werden, allerdings brauche ich in meiner Implementierung einen weiteren Zeiger "curr" um diese Methoden zu realisieren. Meine Frage ist nun, ob es möglich ist, ohne diesen Zeiger auszukommen?

public class Node { // internal node class
	int value; // content of this list entry
	Node next; // next list entry

	public Node(int value, Node next) {
		this.value = value;
		this.next = next;
	}
}

public class List {

	protected static Node head, pos, curr; // list head

	public List() { // leere Liste erzeugen
		head = pos = curr = new Node(0, null);
	}

	// Gibt Listenelemente aus
	public void print() {

		if (head != null && curr.next != null) {
			Node n = curr.next;
			curr = curr.next;
			System.out.println(n.value);

			print();
		}
		curr = head;
	}

	// Gibts Listenelemente in umgekehrter Reihenfolge aus
	public void printReverse() {
		if (head != null && curr.next != null) {
			Node n = curr.next;
			curr = curr.next;
			printReverse();
			System.out.println(n.value);
		}
		curr = head;
	}

	// Fügt einen neuen Knoten mit dem Wert x hinten in die Liste ein
	public void append(int x) {
		if (pos.next == null) {
			pos.next = new Node(x, null);
			pos = pos.next;

		} else {
			pos.next = new Node(x, null);

		}

	}

	// Fügt einen neuen Knoten mit dem Wert x vorne in die Liste ein
	public void prepend(int x) {
		if (head.next == null) {
			head.next = new Node(x, null);
			pos = head.next;

		} else {
			Node n = new Node(x, head.next);
			head.next = n;
		}

	}
}

 

[AmunRa]

edit: blödsinn von mir hab da was nicht ganz gelesen


wenn du ohne Parameter auskommen musst ambesten wirklich eine Instanzvariable curr = in deiner listen klasse machen.

public void print(){

 if (curr== null)  return;
 else{
  System.out.println(curr.value);
   curr= curr.next;
   print()
}
}