Wie finde ich den mittleren Knoten in der einfach verknüpften Liste ohne Traversal?
ist es an erster Stelle möglich?
In einer Traversierung I Verwenden Sie die traditionelle Methode, zwei Zeiger zu verwenden, von denen einer um zwei Positionen springt, und andere, die eine Position überspringen. Es gibt noch einen anderen Ansatz, um den mittleren Knoten in einem Traversal zu finden
Nein, das ist nicht möglich. Die Adressen der Knoten sind willkürlich, so dass es keine Möglichkeit gibt, sie zu kennen, ohne sie zu durchlaufen.
Ja, Sie können, wenn Sie alle Aspekte der Liste hinzufügen und löschen.
Wenn Sie während des Hinzufügens oder Löschens einen Verweis auf den Punkt halten, der als Mittlerknoten betrachtet wird, kann dies geschehen. Es gibt einige Fälle, die behandelt werden müssen. Darüber hinaus gibt es Szenarien, in denen eine gerade Anzahl von Elementen berücksichtigt werden muss. Was wird der Mittelknoten in einer solchen Situation sein? ect .. ect ..
Sie finden also den Midway-Knoten nicht wirklich, sondern verfolgen ihn.
Ich habe diesen Code auf einer anderen Lösungsseite gesehen ... Ist das nicht eine andere Methode, bei der die Liste einzeln durchlaufen wird?
Tags und Links algorithm linked-list