Witam,
Mam implementację listy jednokierunkowej (stosu), gdzie mogę przesuwać się tylko po kolei po każdym elemencie, jedynym znanym wskaźnikiem jest wskaźnik końca stosu (standardowa implementacja).
Zastanawiam się jak dokonać odwrócenia całego stosu. Myślałem, by zamieniać po kolei pierwszy-z-ostatnim, drugim-z-przedostatnim elementem i tak dalej, jednak nie mam odniesienia do pierwszego elementu w kolejce. Nawet gdybym go miał (co nie jest problemem), to i tak nie będę miał do jego "następcy", ponieważ każdy węzeł zawiera tylko wskaźnik do poprzedniego elementu.
Nie proszę o gotowca a jedynie jakieś wskazówki. Pozdrawiam