Ist "Circular" eine Art "lineare Liste"?

Question

Ich bin mir nicht sicher, welche Art von "Liste" könnte als "lineare Liste" betrachtet werden.

Zum Beispiel, wenn das Konzept "linear" bedeutet, haben wir eine und nur eine Regel zu sagen, was ist das "nächste" Element: dann "Circular-Liste", sollte auch "lineare Liste"?

Wenn ja, dann "allgemeine Listen", obwohl sie hohe dimensionale Struktur haben könnten, aber solange wir die Regel geben, wie man "nächstes" Element findet, könnte es als "lineare Liste" betrachtet werden?

Answer 1

Kreislisten sind lineare Datenstrukturen. Es ist jedoch nicht ausreichend, eine Regel für das Finden des nächsten Elements anzugeben: Damit die Struktur linear ist, darf ein einzelnes Element nicht das nächste Element für mehr als ein Element sein.

beispielsweise unter der Struktur ist nicht linear:

Obwohl jeder Knoten höchstens einen Nachfolger-Knoten „C“ ist ein Nachfolger zu zwei anderen Knoten ist - „B“ und "F". Die Struktur kann daher nicht als linear betrachtet werden.

Eine Liste der linearen Datenstrukturen kann here gefunden werden.

Answer 2

Ich bin nicht sicher, aus welchem ​​Kontext Sie mit dieser Frage kommen, aber mein Verständnis von "zirkuläre Liste" in allgemeinen Computerdatenstruktur Terminologie ist eine Liste, wo das letzte Element auf das erste Element verweist, so dass die Liste könnte unendlich durchlaufen werden. Dies ist in bestimmten Anwendungen nützlich.

Answer 3

Ja Sie richtig, dass sind, verknüpft linear bedeutet, dass Sie eine bestimmte Methode für das Erreichen zu einem einzigartigen nächsten Knoten

Wegen eines geringen Unterschied in der Implementierung von Kreislisten, das heißt, haben

Keiner der Zeiger verweist auf eine NULL und becoz es unendliche Natur

es eine Verwirrung zu sein scheint ...

aber zirkulargelinkte Liste wird im Allgemeinen als linear verkettete Liste genannt nur

Beachten Sie, dass

ein Baum heißt ein nichtlinearer Datentyp, weil ein Knoten nächsten sein könnte mehr als ein Knoten also kein eindeutiger nächster Knoten daher ** Baum ist ein Beispiel für nichtlineare **