Listen als einfach verkettete Listenzellen
Implementieren Sie für die Klasse LL der einfach verketteten Listen die Schnittstelle Iterable.
package name.panitz.util;
import java.util.Iterator;
public class LL<A> implements Iterable<A> {
final private A hd;
final private LL<A> tl;
public boolean isEmpty() {
return hd == null && tl == null;
}
public LL(A hd, LL<A> tl) {
this.hd = hd;
this.tl = tl;
}
public LL() {
this(null, null);
}
public A get(int i) {
return i == 0 ? hd : tl.get(i - 1);
}
public int size() {
if (isEmpty())
return 0;
return 1 + tl.size();
}
@SuppressWarnings("unchecked")
static <A> LL<A> create(A... es){
LL<A> result = new LL<A>();
for (int i=es.length-1;i>=0;i--){
result = new LL<A>(es[i],result);
}
return result;
}
@Override
public String toString(){
StringBuffer result = new StringBuffer("[");
boolean first = true;
for (LL<A> it = this;!it.isEmpty();it=it.tl){
if (first){
first = false;
} else{
result.append(", ");
}
result.append(it.hd);
}
result.append("]");
return result.toString();
}
}
Subato
