Java:
public class List {
private class Node {
private T element = null;
private Node next = null;
private Node(T element, Node next) {
this.element = element;
this.next = next;
}
private Node(int element) {
this.element = element;
}
}
private Node head = null;
public void prepend(int object) {
head = new Node(object, head);
}
public void append(T object) {
if(head == null) {
head = new Node(object);
return;
}
Node current = head;
while(current.next != null) {
current = current.next;
}
current.next = new Node(object);
}
public T first() {
return get(0);
}
public int get(T index) {
Node current = head;
for(int i = 0; i < index; i++) {
current = current.next;
}
return current.element;
}
public int size() {
Node current = head;
int size = 0;
for(; current != null; size++) {
current = current.next;
}
return size;
}
so habe den code nochmal gestellt hoffe es ist so richtig :)
public String toString() {
String string = "";
while(head != null) {
string += head.element + " -> ";
head = head.next;
}
return string;
}