Zamiana listy jednokierunkowej cyklicznej na listę jednokierunkową

0

Witam, mam problem z z poniższym zadaniem. Nie wiem za bardzo jak sie za nie zabrać.

Zadanie polega na napisaniu ciągu instrukcji przekształcających jednokierunkową listę cykliczną, zawierającą w kolejności elementy A B C D E na listę jednokierunkową (nie cykliczną) zawierającą elementy w kolejności B D A C E, mając do dyspozycji 2 wskaźniki h i t (które można modyfikować). Początkowo h pokazuje na element A. Po wykonaniu wszystkich instrukcji h powinno pokazywać na B. Następnik elementu wskazywany jest przez pole next (np. h->next). Można modyfikować tylko zawartość wskaźników h i t oraz pola next w węzłach listy.

2

Możesz zacząć od narysowania na kartce jak wygląda początkowa lista i jak wygląda końcowa lista. Potem możesz pomyśleć jakie kroki można zrobić by przejść z jednej do drugiej, a gdy utkniesz na jakimś kroku możesz wrócić na forum i zadać konkretne pytanie.
Przykładowo początek drugiej listy może wyglądać tak:
efd49478dc.png

0

Lista początkowa będzie wyglądała w ten sposób:
e855572c0b.png

Tylko jak przekształcić ją w listę jednokierunkową niecykliczną?

0

e472c805c8.png

0

Zauważ, że A.next w tej chwili wskazuje na B, a ma wskazywać na C, B.next wskazuje na C, a ma wskazywać na D itd.

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