Kolejka dwustronna

0

Czy aby zaimplementować dwustronną kolejkę (double ended queue) trzeba koniecznie tworzyć listę z podwójnymi łączami czy może istnieje jakiś sposoób na zrobienie tego z pojedyńczą listą?
Pozdrawiam.

0

jakbyś się uparł to mógłbyś zrobić to na liście jednokierunkowej - żeby się cofnąć do poprzedniego elementu musiałbyś zapamiętać aktualny i lecieć po wszystkich od początku i sprawdzać czy aktualny nie wskazuje na ten, który zapamiętałeś. Mija się to z celem i przy długich kolejkach cofanie się na końcu będzie ort! dla programu

0

Dzięki za odpowiedź.

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0