Lineen spisuk

Kak da razvia lineen spisuk v java?

java.util.List ?

Мечтата е мисъл, мисълта е идея, всяка идея се реализира. Аз не мечтая, а реализирам идеите си.

java.util.LinkedList vkarva byrzo izkarva bavno :-))
java.util.ArrayList vkarva bavno izkarava byrzo :-)
inache vsichko si e type java.util.List

Gotino obyasninie nali?

public static class LinkedList {
class Element {
Element(Object o) {
this.content = o;
}
Object content = null;
Element next = null;
}
private Element first, last = null;

public LinkedList() {
}

public void add(Object o) {
Element e = new Element(o);
if (first != null) {
e.next = first.next;
first = e;
} else {
first = e;
last = e;
}
}

public Object get() {
Element e = null;
if (last == null) return null;
if (last == first) {
first = null;
last = null;
e = last;
return e.content;
}
e = first;
while (e.next != last) {
e = e.next;
}
e.next = null;
last = e;
return e.cotent;
}
}

ne sum go probval dali se kompilira no po ideja shte izglejda taka :))