Was ist der Unterschied zwischen Arrays und verketteten Listen?

3 Antworten

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren

20.02.2022, 11:06

Ein Array muss im Gegensatz zu einer verketteten Liste nicht von vorne nach hinten durchlaufen werden, um auf ein Element zuzugreifen. Man kann Elemente direkt indizieren.

Verkettete Listen können im Gegensatz zu Arrays, die eine statische Länge haben, schrumpfen oder wachsen, ohne die gesamte Struktur zu kopieren.

grtgrt

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Informatik

20.02.2022, 10:56

Die bei Arrays deutlich effizientere Zugriffsmöglichkeit auf einzelne Elemente der Liste.

triopasi

Nutzer, der sehr aktiv auf gutefrage ist

im Thema programmieren

20.02.2022, 11:06

Arrays sind nichts anderes als zusammenhängende Speicherbereiche. Durch Pointer(arithmetik) kann man auf einzelne Elemente sehr effizient zugreifen.

Eine Liste benötigt hingegen keinen zusammenhängend Speicherbereich - das macht den Zugriff auf Elemente zwar weniger effizient, dafür kann man eine Liste beliebig vergrößern oder verkleinern, so lang irgendwo noch Speicher frei ist.

Woher ich das weiß:Studium / Ausbildung – Informatikstudium

Ähnliche Fragen

Selection Sort AufgabeStruktogramm?

Hi, wie soll man dieses Struktogramm zum Selection Sort vervollständigen? Ich hatte bis jetzt nur Arrays aber keine Listen

...zur Frage

Was ist an diesem Code falsch (C)?

Ich bin eher neu bei den einfach verketteten Listen. Also bitte ich um Rücksicht :D Freue mich um jede Hilfe. Im Grunde soll der Code neue Zahlen hinten dranhängen.

...zur Frage

Arrays vergleichen

ich wollte fragen wie ich zwei arrays vergleiche.Bei den Arrays soll jeder wert mit jedem verglichen werden

...zur Frage

Kopieren von arrays mit Gleichsetzungszeichen?

Was passiert beim kopieren beziehungsweise Gleichsetzen von Python listen mittels Gleichheitszeichen und was hat dies mit c-Arrays zu tun?

...zur Frage

Was bringen anonyme arrays(java)?

Was genau sind anonyme arrays und was bringen sie?

...zur Frage

Unterschied ArrayList und Arrays?

...zur Frage

Python numpy.split Befehl mehrfach Anwenden und einzelne Arrays herausnehmen?

from PIL import Image
import numpy as np
image1 = Image.open(r"C:\Users\-------\Documents\Python\mit schwarzem Hintergrund.png")
Imagenpa = np.array(image1)
Imagenpacode1 = Imagenpa *245/245+325-545696/56256*2
ICS1 = np.split(Imagenpacode1, len(Imagenpa))

Nun zu meiner Frage: Wie kann ich die bei ICS1 entstehenden Arrays weiterverwenden? Und wie kann ich einzelne der Entstandenen Arrays herausfischen? Und wie kann ich daraus wieder einzelne np Arrays machen?

...zur Frage

Python 3 Verkettete Listen mit Queue und Stack?

Hallo,

ich benötige Hilfe bei folgender Aufgabe:

Implementiere einen Stack unter Verwendung einer einfach verketteten Liste durch folgende Funktionen: StackInit, IsEmpty, IsFull, Push, Pop, Top, und PopTop. und Implementiere eine Queue unter Verwendung einer einfach verketteten Liste durch folgende Funktionen: QueueInit, IsEmpty, IsFull, Put, Get, und Front.

Wie kann ich hier vorgehen? Danke

...zur Frage

Längste Periode der gleichen Zahl zwischen 2 und mehreren Arrays in C# rausfinden?

Hallo zusammen,

Ich habe ein Programm mit 12 Arrays geschrieben und möchte jetzt die längste Periode von bestimmten Zahlen herausfinden. Aber es kann auch sein dass z.B. die 5 letzten Stellen des 5. Arrays 1 , und die ersten 3 Stellen des 6. Arrays auch 1 sind. Könnte mir jemand bei diesen Problem helfen?

Danke schonmal im voraus :)

...zur Frage

dynamische arrays c++?

Grenzen Sie die Begriffe ”dynamisch alloziertes Array“ , ”Array dynamischer Gr ̈oße“ und”Dynamischer Datentyp“ voneinander ab. Geben Sie kurze Erklärungen und jeweils einBeispiel. Nehmen Sie außerdem Stellung zu folgender Aussage: ”Dynamisch allozierte Arrays sind auch immer Arrays dynamischer Größe".

...zur Frage

C: Was kann eine verkettete Liste, was ein Array nicht kann?

Hab gerade eine Frage über verkettete Listen gesehen, und jetzt denke ich mir: Was genau kann denn so eine verkettete Liste mehr als ein Array/Pointer?

Mit realloc kann ich die größe des arrays ja auch während das Programm läuft verändern.. mehr vorteile einer linked list finde ich nicht. also: Warum sollte man eine Linked List hernehmen?

...zur Frage

Doppelt verkettete Liste?

Hi,

ich verstehe nicht, warum das Entfernen eines Elements in einer doppelt verketteten Liste in der Laufzeit O(1) geschehen kann und nicht, wie bei einer einfach verketteten Liste nur in O(n).

Wenn ich bei einer doppelt verketteten Liste das letzte Element entfernen möchte, müsste ich doch auch über alle Vorgänger iterieren. Genau so wie bei einer einfach verketteten Liste, oder nicht?

...zur Frage

Java: Wie vergleicht man zwei Elemente von char Arrays?

ich habe zwei Arrays mit Datentyp char angelegt. char[] buchstaben; und char[] text; In beiden Arrays sind irgendwelche Textbuchstaben. Nun möchte ich die Arrays an einer bestimmten Stelle im Feld miteinander vergleichen, um festzustellen, ob in beiden Arrays da der gleiche Buchstabe ist. if (buchstaben[k] = text[k]) { ..... } Leider funktioniert das so aber nicht, Im Internet hab ich herausgefunden, dass es die Methode equals() gibt, um Dinge zu vergleichen. Also hab ich's damit mal probiert: if (Arrays.equals(buchstaben[k], text[k])) { .... } Das funktioniert aber auch nicht. Java meldet Folgendes: the method equals(long[], long[]) in the type Arrays is not applicable for the arguments(char, char). Demnach funktioniert es wegen dem Datentyp char nicht.

Wie kann ich das Problem lösen, um die zwei char Arrays an einer bestimmten Stelle k miteinander zu vergleichen, ob da der gleiche Buchstabe steht? Vielen Dank für Antworten. Kann sein, dass es da einen einfachen Trick gibt...kenn mich leider noch nicht aus, hab erst vor zwei Wochen mit Programmieren angefangen

...zur Frage

Wie lösche ich ein Element in einer einer einfach verketteten Liste?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen