Welche Eigenschaften haben verknüpfte Listen nicht?

Die Eigenschaft, die verknüpfte Listen nicht haben, ist „wahlfreier Zugriff auf jedes Element“. Wenn Sie auf ein Element in einer verknüpften Liste zugreifen möchten, müssen Sie vom Kopf der verknüpften Liste aus nach dem Element suchen, auf das zugegriffen werden soll. Im Gegensatz zu einem Array, auf das durch Angabe eines Index zugegriffen werden kann, können Sie nicht zufällig auf ein Element zugreifen Eine verknüpfte Liste. Dies ist auch der Zweck einer verknüpften Liste.

Die Betriebsumgebung dieses Artikels: Windows 7-System, Dell G3-Computer.

Die Eigenschaft, die verknüpfte Listen nicht haben, ist ______.

A. Kann zufällig auf jedes Element zugreifen

B. Einfüge- und Löschvorgänge müssen keine Elemente auslösen

C． Sie müssen die Größe des Speicherplatzes nicht im Voraus abschätzen

D. Der erforderliche Speicherplatz ist proportional zur Länge der linearen Liste. Richtige Antwort:

A Der Knoten muss geändert werden. Wenn Sie einen neuen Knoten zur verknüpften Liste hinzufügen, müssen Sie den Speicherplatz nicht im Voraus abschätzen Für jeden Knoten in der verknüpften Liste ist derselbe, also linear. Je mehr Elemente eine Tabelle hat, desto mehr Gesamtspeicherplatz benötigt sie. Zwischen ihnen besteht ein direkter proportionaler Zusammenhang.

Wenn Sie auf ein Element in einer verknüpften Liste zugreifen möchten, müssen Sie vom Kopf der verknüpften Liste ausgehen, um das Element zu finden, auf das Sie zugreifen möchten, im Gegensatz zu einem Array, auf das durch Angabe eines Index zugegriffen werden kann. Daher ist es unmöglich, zufällig auf ein Element in der verknüpften Liste zuzugreifen, was ebenfalls eine Funktion ist, die verknüpfte Listen nicht haben.

Das obige ist der detaillierte Inhalt vonWelche Eigenschaften haben verknüpfte Listen nicht?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!