Lineare Listen

[Lantern]

Hallo, ich habe nun entschlossen mich hier anzumelden, da ich doch in gewissen Bereichen einfach keinen Anhaltspunkt finden kann.
Ich studiere im ersten Semester Informatik und meine Dozentin geht davon aus, dass wir in der Schule Informatik hatten, jedoch war das bei mir nicht der Fall...

Jetzt haben wir das Thema Listen und Bäume, und ich habe leider absolut keine Ahnung was ich jetzt glauben soll. Das Skript dass sie uns gegeben hat ist voller Lücken und das was beschrieben wird, hat keine konkreten Beispiele. Wenn ich in dem Buch das ich extra gekauft habe nachschlage (Grundkurs Programmieren Java) finde ich nichts zum Thema Listen an sich, sondern nur array und linked lists, welche kaum etwas mit dem was wir in der Vorlesung gelernt haben zu tun hat. Suche ich im Internet finde ich ebenfalls 100 verschiedene Sachen, die alle was anderes aussagen.

ich bin langsam echt am verzweifeln...

Alles was ich weiss, ist dass Listen MEthoden sind, die miteinander verbunden sind durch verweise. Aber wie?
ich weiss auch dass es in der Klasse eine MEthode gibt, welche auf den Kopf und den fuss verweist. Aber wie?

kann mir jemand einen Anhaltspunkt geben oder es mir verstädnlich erklären?

 

[Flown]

Listen im Allgemeinen sind Datenstrukturen die eine dynamische Größe aufweisen. Das heißt man muss am Anfang nicht wissen, wie groß die Datenstruktur ist (im Gegensatz zu Arrays).

Jetzt gibt es verschiedene Implementierungen einer Liste, die schnelleres Einfügen/Löschen ermöglichen oder auch schnelleres Lesen eines bestimmten Objekts (mit der i-ten Position zum Beispiel).

Wenn dir Listen nicht klar sind, auf youtube gibt es zig Videos (Stichwort: Linked list tutorial).

Um auf deine Fragen einzugehen:

Listen sind keine Methoden sondern (dynamische) Datenstrukturen. Im speziellen gibt es eine LinkedList, die Nodes verwendet (mit einem Datenelement und einem Verweis auf den nächsten Node).
Und wie die LinkedList die Nodes am Ende als tail und am Anfang als head speichert, ist ganze einfach. Sie hält eine Referenz auf diese beiden Objekte.

 

[stg]

Suche nicht nach einem Script speziel zu Java, sondern zu "Algorithmen und Datenstrukturen" o.Ä.

und/oder schaue dir die Implentierung (z.B. zu LinkedList) in Java direkt an.