Hallo zusammen,
ich befinde mich gerade bei der Klausurenvorbereitung für ALDA in java und habe noch meine Probleme mit Listen. Siehe die Aufgabe unten:
Gegeben sei die Klasse IntList fur eine verkettete Liste von Integer-Zahlen.
Entwickeln Sie eine Java-Methode
die uberpruft, ob das Array a und die Liste b den gleichen Inhalt haben
(Ruckgabewert true). Beachten Sie, dass die verkettete Liste auch leer sein
kann.
Mir fehlt hier ein grundsätzlicher Ansatz, da ich durch eine Liste ja nur durch Travestieren komme und das array nur über eine Schleife (z.B. for-Schleife) durchlaufen kann. Daher weiß ich nicht, wie ich überprüfen kann, dass a == b.value ist?
Wäre nett wenn mir jemand auf die Sprünge helfen könnte! Danke!
ich befinde mich gerade bei der Klausurenvorbereitung für ALDA in java und habe noch meine Probleme mit Listen. Siehe die Aufgabe unten:
Gegeben sei die Klasse IntList fur eine verkettete Liste von Integer-Zahlen.
Java:
public class Node {
public int value;
public Node next;
public Node(int v) {
value = v;
next = null;
}
}
public class IntList {
private Node head;
private Node tail;
public IntList() {
head = null;
tail = head;
}
}
Entwickeln Sie eine Java-Methode
Code:
boolean compArList(int[] a, IntList b)
(Ruckgabewert true). Beachten Sie, dass die verkettete Liste auch leer sein
kann.
Mir fehlt hier ein grundsätzlicher Ansatz, da ich durch eine Liste ja nur durch Travestieren komme und das array nur über eine Schleife (z.B. for-Schleife) durchlaufen kann. Daher weiß ich nicht, wie ich überprüfen kann, dass a == b.value ist?
Java:
public void traverseList(){ //Liste durchlaufen
for(Node t = head; t!= null; t= t.next){
visit(t.value);
}
Wäre nett wenn mir jemand auf die Sprünge helfen könnte! Danke!