Torgeek
- So finden Sie mit C in der verknüpften Liste ein mittleres Element in der verknüpften Liste?
- Wie finden Sie das mittlere Element einer verknüpften Liste in einer einzigen Iteration??
- Wie finden Sie das mittlere Element einer verknüpften Liste ohne Traversal?
So finden Sie mit C in der verknüpften Liste ein mittleres Element in der verknüpften Liste?
Traverse -verknüpfte Liste mit zwei Zeigern. Bewegen Sie einen Zeiger mit einem und den anderen Zeiger um zwei. Wenn der schnelle Zeiger das Ende erreicht, erreicht langsamer Zeiger die Mitte der verknüpften Liste.
Wie finden Sie das mittlere Element einer verknüpften Liste in einer einzigen Iteration??
In jeder Iteration greifen die PTR1 auf die beiden Knoten zu und der PTR2 zugreift auf den einzelnen Knoten der verknüpften Liste. Wenn der PTR1 nun das Ende der verknüpften Liste erreicht, befindet sich der PTR2 in der Mitte. Auf diese Weise können wir in einer einzigen Iteration die Mitte der verknüpften Liste erhalten.
Wie finden Sie das mittlere Element einer verknüpften Liste ohne Traversal?
Um das mittlere Element einer verknüpften Liste zu finden, gibt es zwei mögliche Ansätze: Wiederholen Sie die Liste der Elemente einmal und zählen Sie die Anzahl der Knoten in der Liste. Diesmal nur noch einmal durch die Liste durch die Liste (Graf/2). Das Element an Position (Graf/2) ist das mittlere Element.
