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
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ź.