Jak znaleźć środkowy element listy powiązanej w C

1. Jak znaleźć element środkowy na połączonej liście za pomocą C?
2. Jak znaleźć środkowy element połączonej listy w jednej iteracji?
3. Jak znaleźć środkowy element połączonej listy bez przejścia?

Jak znaleźć element środkowy na połączonej liście za pomocą C?

Lista linków traverse za pomocą dwóch wskaźników. Przenieś jeden wskaźnik po drugim, a drugie wskaźniki o dwa. Kiedy szybki wskaźnik dotrze do końca Wolny wskaźnik, dotrze do środka powiązanej listy.

Jak znaleźć środkowy element połączonej listy w jednej iteracji?

W każdej iteracji PTR1 uzyska dostęp do dwóch węzłów, a PTR2 uzyska dostęp do pojedynczego węzła z listy połączonej. Teraz, gdy PTR1 dotrze do końca listy powiązanej, PTR2 będzie w środku. W ten sposób jesteśmy w stanie uzyskać środek listy powiązanej w jednej iteracji.

Jak znaleźć środkowy element połączonej listy bez przejścia?

Aby znaleźć środkowy element połączonej listy, istnieją dwa możliwe podejścia: raz iteruj listę elementów i policz liczbę węzłów na liście. Ponownie iteruj listę tym razem tylko do pozycji (liczba/2). Element w pozycji (liczba/2) jest elementem środkowym.