Listen

[ETlearner]

hallo 🙂
ich habe paar verständnißprobleme bei listen :/

1. existieren head und tail bei leeren listen?
1.1 wenn sie es tun: zeigt head auf tail und tail auf null? oder zeigen beide auf null?

2. wenn man nur ein element in die liste hinzufügt:
-> wird dann das element gleichzeitig zu head und tail?
-> oder ist es so, dass head auf das element zeigt und das element auf tail?

würde mich auf jeglich hilfe freuen 🙂

danke im voraus

 

[ARadauer]

Ich denke es ist eine Definitionssache... aber ich würde es so verstehen:

1. nein

2. ja, head und tail ist das gleiche objekt

 

[Saturas]

Die LinkedList machts zum Beispiel so, dass:

1. Falls die Liste leer ist, wirst du ne NoSuchElementException bekommen für head und tail

2. Head und Tail sind die gleichen Objekte, wenn nur 1 Element in der Liste ist