Heim > häufiges Problem > Hauptteil

Zu welcher Datenstruktur gehört eine linear verknüpfte Liste?

王林
Freigeben: 2020-05-06 14:57:24
Original
5006 Leute haben es durchsucht

Zu welcher Datenstruktur gehört eine linear verknüpfte Liste?

Eine lineare verknüpfte Liste ist eine verknüpfte Speicherstruktur einer linearen Liste.

Konzept der linearen verknüpften Liste

In der verknüpften Speicherstruktur kann der Speicherplatz zum Speichern der Datenstruktur diskontinuierlich sein und die Speicherung Die Reihenfolge und die logische Beziehung zwischen den Datenelementen jedes Datenknotens sind möglicherweise nicht konsistent, und die logische Beziehung zwischen den Datenelementen wird durch das Zeigerfeld bestimmt. Mit der Kettenspeichermethode können sowohl lineare als auch nichtlineare Strukturen dargestellt werden.

Im Allgemeinen sind in der verknüpften Speicherstruktur einer linearen Liste die Speichersymbole jedes Datenknotens diskontinuierlich, und die Positionsbeziehung und die logische Beziehung jedes Knotens im Speicherraum sind ebenfalls inkonsistent. Bei einer linear verknüpften Liste können Sie vom Kopfzeiger aus beginnen und entlang der Zeiger jedes Knotens zu allen Knoten in der verknüpften Liste scannen.

Das obige ist der detaillierte Inhalt vonZu welcher Datenstruktur gehört eine linear verknüpfte Liste?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage