Yahoo Clever wird am 4. Mai 2021 (Eastern Time, Zeitzone US-Ostküste) eingestellt. Ab dem 20. April 2021 (Eastern Time) ist die Website von Yahoo Clever nur noch im reinen Lesemodus verfügbar. Andere Yahoo Produkte oder Dienste oder Ihr Yahoo Account sind von diesen Änderungen nicht betroffen. Auf dieser Hilfeseite finden Sie weitere Informationen zur Einstellung von Yahoo Clever und dazu, wie Sie Ihre Daten herunterladen.
doppelt verkette listen?
Wie kann bei einem Listenelement erkannt werden ob das am Anfang oder am Ende der Luste steht?
Und wie wird das vorgegangen wenn das Element am Anfang oder am Ende entferent wird?
Danke im vorraus!
2 Antworten
- Anonymvor 7 JahrenBeste Antwort
Ein verkettetes Listenelement hat ja die Attribute "Next" (Zeiger auf das nächste Element der Liste) und " Previous" (Zeiger auf das vorherige Element der Liste).
Am Beginn der Liste steht ein Element, wenn es keinen "Previous"-Wert besitzt, was üblicherweise gleichbedeutend mit dem Wert NULL (Null-Pointer) ist , und am Ende der Liste steht ein Element, wenn es keinen "Next"-Wert besitzt, dieser Wert also NULL ist.
Entfernt man den Wert am Beginn der Liste, dann wird das " Previous "-Attribut des "Next"-Elements auf NULL gesetzt und der Speicher für das entfernte Element freigegeben (Speicher freigeben muss man nicht bei Java oder C#, aber z.B. bei C/C++). Und beim letzten Element sieht das dann ähnlich aus, hier wird das "Next"-Attribut des " Previous "-Elements auf NULL gesetzt und dann der Speicher für das entfernte Element freigegeben.
- Anonymvor 7 Jahren
Häääh!
Worüber reden wir denn?
Ich gehe davon aus, dass Du eine Programmiersprache meinst. Aber welche?
-------------------------------------------------------------------------------------------------------------------------
Sorry, ich nehmen alles zurück und entschuldige mich für mein Unwissen.
Ich hätte vorher recherchieren sollen, bevor ich geantwortet habe.